- 博客(3)
- 收藏
- 关注
RSS订阅原创 BZOJ[4896] Trie
DescriptionDescriptionX是T大的一名老师，每年他都要教授许多学生基础的C++知识。在T大，每个学生在每学期的开学前都需要选课，每次选课一共分为三个阶段：预选，正选，补退选；其中”补退选”阶段最忙碌。在补退选阶段，学生即可以选课，也可以退课。对于X老师来说，在补退选阶段可能发生以下两种事件： 1:一个姓名为S的学生选了他的课（姓名S将出现在X的已选课学生名单中） 2:一个姓名
2017-06-04 19:02:54
410
原创 BZOJ 4916 [莫比乌斯反演][杜教筛]
DescriptionDescription求∑i=1Nμ(i2)\sum_{i=1}^N{\mu (i^2)}以及∑i=1Nφ(i2)\sum_{i=1}^N{\varphi (i^2)}SolutionSolution第一问puts("1"); 第二问考虑杜教筛，首先发现式子求的就是S(N)=∑i=1Nφ(i)∗iS(N) = \sum_{i=1}^N{\varphi (i)*i}我们令f(x
2017-06-03 20:28:33
537
原创 BZOJ 4176 [莫比乌斯反演][杜教筛]
DescriptionDescription求∑i=1n∑j=1nd(ij)\sum_{i = 1}^n\sum_{j = 1}^nd(ij)通过陈老师r老师等式可以的得到该式子就等于∑i=1n∑j=1n⌊ni⌋⌊nj⌋[(i,j)=1]\sum_{i = 1}^n\sum_{j = 1}^n\lfloor{n \over i}\rfloor\lfloor{n \over j}\rfloor[(i,
2017-06-03 19:33:24
873
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人