哈

摘要： https://www.luogu.org/problemnew/show/P2759 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=2705 先化简。。 化简出来，这个函数就是$id*id*\mu=id*\varphi$ 可以暴力枚举n的因子求。。 阅读全文

摘要： 现在要算$s(n)=\sum_{i=1}^n{f(i)}$ 那么构造函数h和g，使得$h=f*g$，要求h和g的前缀和都好算 $\sum_{i=1}^n{h(i)}=\sum_{i=1}^n{\sum_{d|i}f(\frac{i}{d})g(d)}=\sum_{i=1}^n{\sum_{d=1}^ 阅读全文

摘要： https://www.luogu.org/problemnew/show/CF990G 耶，又一道好题被我浪费掉了，不会做。。 显然可以反演，在这之前只需对于每个i，统计出有多少(x,y)，满足x到y简单路径上所有点权值都是i的倍数即可 方法1： 可以发现，对于给定的i，这样的“权值是i的倍数”的 阅读全文

摘要： https://www.lydsy.com/JudgeOnline/problem.php?id=3209 https://www.luogu.org/problemnew/show/P4317 设cnt(x)为x在二进制下1的个数 很显然，要对于所有k，统计1<=i<=n中cnt(i)==k的i的 阅读全文

摘要： https://vjudge.net/problem/HDU-4680 一直想写，终于写完了。。。 要点： 这个set不需要去重 操作4的做法就是暴力枚举取的数（最开始两个取set中最小两个，设这次取的值为now，前一次取的值为last，那么下次要取大于等于now+last的最小数），由于每一次取的 阅读全文

摘要： 码力不行啊。。。 错误记录： 171行后面对find2的使用错误，原来写的是p=find2(rt,p1)，然后再加上一句能过样例但很假的特判 事实上，现在是要寻找最大的j，使得d2[1..j-1]=p1-1 而find2返回的是最大的j，使得d2[1..j]<=p1，因此要这么用 错误记录： 171 阅读全文

摘要： bzoj2154||洛谷P1829 https://www.lydsy.com/JudgeOnline/problem.php?id=2154 https://www.luogu.org/problemnew/show/P1829 不妨设n<=m 就是求$ans=\sum_{k=1}^m{\frac 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define fi first 7 #define se second 8 #define mp make_pair 9 #define pb push_back 10 typedef long long ll; 11 typedef un... 阅读全文

摘要： https://www.luogu.org/problemnew/show/P2158 以人所在位置为(0,0)建立坐标系， 显然除了(0,1)和(1,0)外，可以只在坐标(x,y)的gcd(x,y)==1时统计贡献。。因为如果gcd(x,y)==g而g不等于1，那么会在(x/g,y/g)处统计贡献 阅读全文

摘要： https://vjudge.net/problem/HDU-4467 大概就是，设一个块大小T 对于度数<=T的点，设为1类点，在改变颜色的时候暴力查询与其相邻点，更新答案 对于度数>T的点，设为2类点，分别维护与其相邻的颜色为0/1的点之间的边权和（记录与每个点相连的所有2类点，然后在任意点(注 阅读全文

摘要： https://vjudge.net/problem/CodeChef-GERALD07 可以用莫队+带撤销并查集做 错误记录： 1.调试时数组开小了，忘了改大就交了 2.88行和91行少了备份num（后来无意改了固定块大小才发现） 错误记录： 1.调试时数组开小了，忘了改大就交了 2.88行和91 阅读全文

摘要： http://codeforces.com/contest/121/problem/E 话说这题貌似暴力可A啊。。。 正解是想出来了，结果重构代码，调了不知道多久才A 错误记录： 1.线段树搞混num（节点编号）和l（区间端点） 2.之前的dfs没有分离，写的非常混乱，迫不得已重构代码 话说这题貌似 阅读全文

摘要： https://vjudge.net/problem/HDU-3501 不会做啊。。。记一下做法 做法是计算小于n且与n互质的数的和；根据如果gcd(i,n)==1，那么gcd(n-i,n)==1，对这些数两两一组分组，使得每组的和为n 后面自己去想了一下，想出了一个奇怪的做法。。 化简出来小于n且 阅读全文

摘要： https://www.luogu.org/problemnew/show/P3455 就是https://www.cnblogs.com/hehe54321/p/9315244.html里面的方法2了，升级版的整除分块，可以两个变量一起搞 预处理莫比乌斯函数的前缀和之后就可以每次$O(\sqrt{ 阅读全文