- 博客(2)
- 收藏
- 关注
原创 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 940
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人