- 博客(2)
- 收藏
- 关注
RSS订阅原创 10.6~10.7NOIP2016模拟 总结
10.6(前两天做的都是水题，以至于naive。) 看完题之后感觉都不可做。 t1，n<=10^4，纠结了挺久n^2能不能过，最后还是选择打n^2做法，不过一开始想法错了，绕了一会儿才想明白，还好切了。 t2，没有想到把区间转换成点的改变(差分)，然后就乱打了个水法，结果爆0了。 t3，没有时间想，没有时间打，暴力有68分呢——呜呜。。。10.7今天的题，相对容易想，可我。。。 t1，一眼
2016-10-09 21:20:22
479
原创 DZY Loves Math IV
Description给定n,m，求∑ni=1∑mj=1φ(i∗j)\sum_{i=1}^n\sum_{j=1}^m\varphi_{(i*j)}mod 1e9+7 n<=100,000,m<=1,000,000,000定义sum(n,m)表示∑mi=1φ(i∗n)\sum_{i=1}^m\varphi_{(i*n)}令z(n)表示和n含有的质因子相同且指数都为1的数 则有sum(n,m)=n/
2016-10-03 19:02:54
938
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人