- 博客(5)
- 资源 (2)
- 收藏
- 关注
原创 BZOJ4553: [Tjoi2016&Heoi2016]序列【CDQ+DP】
4553: [Tjoi2016&Heoi2016]序列我们可以得出递推式dp[i]=dp[j]+1,j<i,a[j]<=L[i],R[j]<=a[i]dp[i]=dp[j]+1,j<i,a[j]<=L[i],R[j]<=a[i]dp[i]=dp[j]+1,j<i,a[j]<=L[i],R[j]...
2019-07-27 11:27:16 126
原创 BZOJ2154: Crash的数字表格【莫比乌斯反演】
2154: Crash的数字表格∑i=1n∑j=1mlcm(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m} lcm(i,j)∑i=1n∑j=1mlcm(i,j)∑i=1n∑j=1mi∗j(i,j)\sum_{i=1}^{n}\sum_{j=1}^{m} \frac{i*j}{(i,j)}∑i=1n∑j=1m(i,j)i∗j设d=(i,j)F(x,y)=∑i∈[1...
2019-07-26 11:17:39 144
原创 Project Euler 512 Sums of totients of powers【欧拉函数】
Sums of totients of powersf(n)=(∑i=1nϕ(ni))mod(n+1)f(n)=(\sum_{i=1}^{n} \phi(n^i)) mod(n+1)f(n)=(∑i=1nϕ(ni))mod(n+1)g(n)=∑i=1nf(i)g(n)=\sum_{i=1}^{n} f(i)g(n)=∑i=1nf(i)因为ϕ(ni)=ϕ(n)∗ni−1\phi(n^i)=...
2019-07-22 10:19:01 151
原创 BZOJ1101: [POI2007]Zap【数论分块+莫比乌斯函数】
1101: [POI2007]Zap原式为∑i=1A∑j=1B[(i,j)==D]\sum_{i=1}^{A} \sum_{j=1}^{B} [(i,j)==D]∑i=1A∑j=1B[(i,j)==D]基本操作,除掉D∑i=1AD∑j=1BD[(i,j)==1]\sum_{i=1}^{\frac{A}{D}} \sum_{j=1}^{\frac{B}{D}} [(i,j)==1]∑i=1...
2019-07-21 13:01:46 167
原创 【Codeforces】1041F. Ray in the tube
F. Ray in the tube【题目大意】一束光从A开始沿B方向射出,经过镜面反射,能经过的点的数量。【题解】首先间距没有用。我们只要知道反射长度就可以了。我们发现一束光经过奇数次反射会反射到另一面镜子,也可以经过一次反射,所以我们之间除掉所有奇数因子,所以最后反射长度为2x2^x2x就可以包含所有答案。只需要枚举xxx ,然后计算就可以了。ps:有一个天大的坑,只有两个对称...
2019-07-15 19:17:30 166
COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷 标程及题解
2018-01-14
COCI 2017/2018 Round #1, October 14th, 2017 翻译试卷
2017-12-28
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人