2017.9.28 约数研究思考记录

这个题一开始可能会想复杂，

然而它需要对答案的贡献进行归类

可以发现，一个约数对其倍数的数贡献是一样的，，所以可以考虑离散

所以直接对于每个数不好求，就可以考虑每个约数的贡献

而每个约数i就有n/i个倍数

就可以o（n）出解、、

~~ps：这种题出的好啊（水做题记录），还有吗~~

码：

#include<iostream>
#include<cstdio>
using namespace std;
int i,n,ans;
int main()
{scanf("%d",&n);for(i=1;i<=n;i++)ans+=n/i;printf("%d",ans);
}

2017.9.28 约数研究思考记录相关推荐

2017.6.28 文艺平衡树思考记录
再也不写指针splay了!! 又长又难调,有时还比数组慢. 就学了hzwer的写法,融合了自己的习惯.. 第一次写带标记的splay.. 旋转的时候注意灵活运用splay功能区间操作打标记就是要 ...
2017.3.24 分裂游戏思考记录
事先说明:这不是好题解,这只是思考记录同机房的xp都学博弈了.. 感觉还是学学看吧先来看一下简单的nim: 题目: Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个 ...
2017.10.24 上升序列思考记录
终于有会做的题了... 一开始想用正常的lis ,然后从前往后扫, 由于最优查询区间在序列上是按顺序单调递增的,所以想记录每个点取哪个值跳到哪,这样是n*m logn的然后发现既然是单调递增的那直接 ...
2017.10.7 括号序列思考记录
这个题看起来很简单,但细节比较麻烦.参考完别人的代码后才想出自己的解法的.. 一开始认为已匹配的括号是可以直接消的,所以就只维护了两个变量但还有区间取反.. 由于和已配对的括号的顺序有关,所以不是很 ...
2017.6.15 数字表格思考记录
利用gcd相同数相乘,可以比较基础的化到然后就是设T=ij,利用除法了但这个西格玛在指数上,怎么办呢? 其实是不影响的,只要保证约数.倍数关系对好就行了易错点: 1.大量取模逆元快速幂 2.m/ ...
2017.5.29-6.3 城市规划思考记录（非常不容易）
这个题就是让线段树维护区间连通性用并查集维护,传左右端点的联通情况就可以了但是,这题的实际难度在于怎么让它们正确的合并? 会出现非常多的问题: 1.子节点能否和父节点共用一个并查集?明显不行,有可 ...
2017.5.11 道路修建思考记录
这个线段树一眼秒了(主要是有前面的思考经验) 就是维护两个列对应线段上的形态.,比较好想的但数据结构题有个特点--使你知道结构也不会做----会做也会很大概率爆零.... 所以数据结构题必须小数据 ...
2017.5.9 积木大赛思考记录
为什么要把这个题放上来?因为这个题还是很有代表性的首先必须要跳出模拟的思考: 可以忽视每一步具体的操作,直接看目标,这样就会总结出一些规律: 连续上升或连续下降的序列次数一定是最大值,因为每次都可以 ...
2017.4.25 解方程思考记录
这个题好乱啊..n*m就会炸,每个数还都可能是10^10000..这n*ai tm读进去都要10^6效率 . 一般这种似乎没有任何数论定理的东西范围还这么变态只能考虑随机化算法了.. 似乎可以用取模 ...

2017.9.28 约数研究思考记录

2017.9.28 约数研究思考记录相关推荐

最新文章

热门文章

2017.9.28 约数研究 思考记录

2017.9.28 约数研究 思考记录相关推荐

最新文章

热门文章

2017.9.28 约数研究思考记录

2017.9.28 约数研究思考记录相关推荐