CodeHelper

摘要： 前言： 继续不务正业…… 莫比乌斯函数： μ(x) 算法定义： 1. μ(1)=1 2.当 x=∏i=1kp[i] 且p[i]为互异素数时 μ(x)=(−1)k （就是质因子的幂次小于2） 3.当所有质因子的幂次都大于1 μ(x)=0 性质： 1.若 n=1 则 ∑x=1nx∣n=1 否则 ∑x=1 阅读全文

摘要： Day -4 期中考试…… Day -3 期中考试…… 考完之后一阵放松，可突然想到这周末就要比赛了，久久无法入睡 Day -2 有些科目发了答案，一对瞬间爆炸 得分如下： 语文：（105）103.5 错了神奇文言文的题目，成功爆炸 数学：（110）107 成功看错序号，痛失4分 英语：（115）1 阅读全文

摘要： 学习杜教筛之前，还是得好好补一下这篇莫比乌斯反演。 阅读全文

摘要： 整除分块： 1.算法概念： 对于这样一个式子： \[\sum_{i=1}^{n}\left \lfloor \frac{n}{i} \right \rfloor\] 我们通过对答案分布进行理性的证明分析愉快的暴力打表可以发现答案分布为块状，所以我们可以用整除分块实现 \[O(log(n))\] 的快 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 阅读全文

摘要： 算法应用： 可以用来解决两个问题： 1.x到y点的最短路上的节点权值都+z 2.x到y点的最短路上的节点权值总和 算法本质： 1.把整颗树分为多条链，再进行解决 算法实现： 概念： 1.重儿子：所有儿子中子树节点数最多的节点 2.轻儿子：不是重儿子的儿子 3.重边：连接重儿子与父亲节点的边 4.轻边 阅读全文

摘要： 阅读全文

摘要： ——摘自维基百科（链接） 欧拉函数，最初听起来很高深，可实际真的很简单。 φ(1)=1这是一个特殊情况。 （p代表质因数） 但怎么求呢？ 法一：埃拉托斯提尼筛（线性筛法） 想法很古老且简单，实现也很容易 设a[i]为i的欧拉函数 就是从2开始往后把整个范围内的倍数筛掉（标记为合数） 然后依次寻找那些 阅读全文