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