摘要：
题面 "戳我" Sol 右偏树~~滑稽~~+并查集 再在全局开一个可删除的堆(priority_queue) 注意细节 cpp include define RG register define IL inline define Fill(a, b) memset(a, b, sizeof(a)) 阅读全文
posted @ 2018-01-12 21:05
Cyhlnj
阅读(353)
评论(0)
推荐(0)
摘要：
简介 这是我自己的一点理解，可能写的不好 点分治都学过吧。。 点分治每次找重心把树重新按重心的深度重建成了一棵新的树，称为分治树 这个树最多有log层。。。 动态点分治：记录下每个重心的上一层重心，这棵分治树就确定了 修改就暴力在分治树中向上改，反正是log的 至于为什么叫动态点分治我不知道。。。我 阅读全文
posted @ 2018-01-12 17:20
Cyhlnj
阅读(259)
评论(4)
推荐(0)
摘要：
"链接" 推一下就是$\sum_{k=1}^{n}\lfloor\frac{n}{k}\rfloor^2\sum_{d|k}\phi(d)\mu(\frac{k}{d})$ $\sum_{d|k}\phi(d)\mu(\frac{k}{d})$线性筛一下就好 cpp include define R 阅读全文
posted @ 2018-01-12 14:03
Cyhlnj
阅读(392)
评论(0)
推荐(0)
摘要：
题面 "戳我" Sol 摆公式： $ans=\Pi_{i=1}^{n}\Pi_{j=1}^{m}f[gcd(i, j)]$ 考虑每个gcd的贡献，设n define RG register define IL inline define Fill(a, b) memset(a, b, sizeof( 阅读全文
posted @ 2018-01-12 09:42
Cyhlnj
阅读(178)
评论(0)
推荐(0)
摘要：
"证明" 求解$a^b\equiv x(mod \ p)$ 扩展欧拉定理 $$ a^b\equiv \begin{cases} a^{b\%\phi(p)}~~~~~~~~~~~gcd(a,p)=1\\ a^b~~~~~~~~~~~~~~~~~~gcd(a,p)\neq1,b 阅读全文
posted @ 2018-01-12 08:45
Cyhlnj
阅读(210)
评论(0)
推荐(1)
浙公网安备 33010602011771号