HDU 6555 The Fool(打表整除分块)

HDU 6555 The Fool(打表&整除分块)

1.打表，找规律。发现是3-5-7…然后等差数列求和特判即可。

2.整除分块，复杂度O(n)O(\sqrt{n})O(n)

code

ll n;scanf("%lld",&n);ll s=0;for(ll l=1,r;l<=n;l=r+1){r=n/(n/l);s+=(r-l+1)*(n/l);}printf("Case %d: ",++k);puts(s&1?"odd":"even");

HDU 6555 The Fool(打表整除分块)相关推荐

HDU 6555 The Fool (整除分块 / 打表找规律）
大致题意然后就是判断这个式子是奇数还是偶数. n<=1e9 思路直接整除分块秒了,但我差点忘记整除分块怎么写. 代码贴一下小代码块 #include<bits/stdc++.h> ...
HDU 6555 The Fool
题意:计算 ∑i=1n[ni]\sum\limits_{i=1}^n[\frac{n}{i}]i=1∑n[in] ,是奇数输出odd,是偶数输出even. [x][x][x]表示向下取整. 解析: ...
HDU - 6555 The Fool（思维）
原题链接题意:给一个整数n,判断n/1 + n/2 + n/3 - + n/n 的值是奇数还是偶数.其中的除法为下取整. 思路:通过打表发现,每个数求出的ans值,比它的上一个数增加的数字是当前数的 ...
The Fool HDU - 6555
The Fool HDU - 6555 传送门题目大意为: 给出一个数n,求从这个数除以1到n所得的结果之和,是奇数还是偶数. 数据范围1e9 解:暴力肯定T,然后我分先,一个数除以从它的一半开始就 ...
HDU-6555-The Fool（整除分块）
The Fool Problem Description The Fool is numbered 0 – the number of unlimited potential –and therefo ...
欧拉函数+狄利克雷卷积+莫比乌斯函数+莫比乌斯反演+整除分块+杜教筛
Powered by:NEFU AB-IN 文章目录欧拉函数狄利克雷卷积莫比乌斯函数莫比乌斯反演 P3455 [POI2007]ZAP-Queries 整除分块 P2522 [HAOI2011 ...
lightoj 1098 A New Function 约数之和(一道奇怪的数论) 整除分块优化
文章目录题目如下: 思考人生: 题目如下: lightoj 1098 A New Function 求1-n所有数的所有约数之和(不包括1和它本身).n<=2e9. 思考人生: 首先考虑打表找 ...
2021牛客寒假算法基础集训营2 D.牛牛与整除分块
2021牛客寒假算法基础集训营2 D.牛牛与整除分块题目链接题目描述整除分块,又称数论分块.是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影.如杜教筛,莫比乌斯反演 ...
C -求和公式(整除分块)
先讲下整除分块是个啥:要求∑i=1n\sum_{i=1}^n∑i=1nn/i 的值,这时候暴力需要O(n)的时间.由于这个区间是连续的,且'/'是向下取整,当i不能整除k时,n/i会等于最小的i ...

HDU 6555 The Fool(打表整除分块)

HDU 6555 The Fool(打表&整除分块)

HDU 6555 The Fool(打表整除分块)相关推荐

最新文章

热门文章