yyys

摘要： 概念 定义域为正整数的函数是数论函数。 设p，q互质，f[p*q]=f[p]*f[q]，称f为积性函数。如约数，欧拉，莫比乌斯。 任意p，q，f[p*q]=f[p]*f[q]，称f为完全积性函数。如1函数，即f[i]=1。 我们一般用线性筛就可以预处理积性函数。 欧拉phi void phii() 阅读全文

摘要： 求（n<=1e14） 如果直接枚举d再累加显然是不行的，考虑优化。 因为是下取整，那么⌊m/d⌋可能会等于⌊m/(d+1)⌋，那既然是一样的，为什么要一个个加而不是一块加呢? 有一个结论：⌊n/d⌋只有O（√n）个取值 阅读全文

摘要： 题面 式子还是很好推的，显然应该设g[i]=i，和欧拉函数求和是一样的道理，想要把前面的i给抵消掉 注意！取模！ 不然会爆long long 然后一开始的素数取到n^(2/3)是最好的 #include<bits/stdc++.h> #define mod 1000000007 #define LL 阅读全文

摘要： （其实这道题就是bzoj2046改了题面子） 跨越时空的爱恋 Time Limit:1Sec Memory Limit:64MB Miku.cpp/in/out Description 她就这样走了，随着樱花的飘散，她就这样走了. 平淡原来是感情最大的恩惠.于千万光年中的一瞬有幸在院子里的樱花树下见 阅读全文

摘要： 题目大意 给出一个n，求小于等于n中“约数个数”最多的数与个数（n<=1e18） 约数个数与一般不同，举例说明：12 的约数有1 2 3 4 6 12，这些数分别有1 2 2 3 4 6 个约数，那12 有18 个约数的约数。 因为n的范围很大，所以不可以使用朴素做法。 我们这样思考：既然是求约数个 阅读全文

摘要： 好吧，感觉标题的名字取得有一点奇葩呢！源于我的高度概括 所以再做一些具体放阐述，这个问题大概意思是：在树上指定了一些点，你可以从树上的任意点出发，求走完所有指定点的最小行走距离（可存在一条边重复走，走几次这条边的权值就加几次）。 这个问题呢，我是在训练考试中碰到的，但是题目和要求做过一些小修改，为了 阅读全文

摘要： 传送门 说实话，这道题一开始我还真没想到是并查集。看到题目，第一个反应是暴力打标记，因为相同的一段的只需要找一次，打上标记后就意味着不会再对答案做出贡献。但这样显然是超时的对吧，所以就想着可不可以拿个啥数据结构来维护。虽然没有想出来。 先不说思想有没有什么bug，但感觉就算这样打，维护标记也是不好维 阅读全文

摘要： 如果是学习的话，可以看一下这篇博客 LCT有一点类似于树链剖分，只不过是实链和虚链，然后可以不断变化。每一条实链用一个splay（深度为关键字）维护，splay还原出来就应该是一条由浅到深的链。 Splay的根的father是原树中链顶的父节点。特别的，原树根所在的Splay根节点的father为空 阅读全文

摘要： 传送门 这道题其实就是询问区间众数且强制在线。 若题目是询问区间是否有过半众数，就是主席树，按值域建树，不断判断左右子树子节点数量大于（r-l+1）/2，如果一直可以到叶子节点，则return true，否则return false 若题目是询问区间是否有过半众数且带修改，就是树套树（虽然我还没打过 阅读全文

摘要： 模板题传送 就是简单的区间翻转操作，打标记就好。代码易懂 #include<bits/stdc++.h> #define INF 2100000001 #define N 100003 using namespace std; int read() { int x=0,f=1;char s=getc 阅读全文