摘要: 题目 比起加强版,原题面的式子要更绕一些,毕竟这个直接给了你 \(\mu\)。 我们一如往常的推式子。 \[ \large\sum_{i=1}^n\sum_{j=1}^n(i+j)^k\text{gcd}(i,j)\mu^2(\text{gcd}(i,j)) \] 先处理一下 \(\text{gcd 阅读全文
posted @ 2021-09-10 15:26 aleph_blanc 阅读(37) 评论(0) 推荐(1) 编辑
摘要: 题目 看题解才会的(指把题解瞅了个遍),没脸发题解 简单性质 \[ \large \begin{aligned} &\varphi(ij)=ij\prod_{p\mid ij}\frac{p-1}{p}\\ &\varphi(\text{gcd}(i,j))=\text{gcd}(i,j)\prod 阅读全文
posted @ 2021-09-10 15:25 aleph_blanc 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目 修复了一些小bug,(。・_・。)ノI’m sorry~ 给出集合 \(A\),设 \(n=\mid A\mid\),求 \(\sum_{i=1}^n\sum_{j=1}^n\text{lcm}(A_i,A_j)\)。 摸到这道题,我们马上就可以发现 \(A\) 中的元素是无序的,题目中给出的 阅读全文
posted @ 2021-09-10 15:23 aleph_blanc 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 模板|词库 重要性、紧迫性、自觉性、主动性、坚定性、民族性、时代性、实践性、针对性、全局性、前瞻性、战略性、积极性、创造性、长期性、复杂性、艰巨性、可讲性、鼓动性、计划性、敏锐性、有效性;责任感、紧迫感、危机感、认同感、荣誉感、成就感;多层次、多方面、多途径、多渠道、多措施、多力量、多元素。出发点、 阅读全文
posted @ 2021-09-10 15:22 aleph_blanc 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 关于我知识点全忘了需要从头来过这件事 最短路 Floyed DP的角度。 从节点 \(\large A\) 到节点 \(\large B\) 最短路径只有两种情况,要么直接从 \(\large A\) 到 \(\large B\) ,要么经过若干个点再到 \(\large B\) 。 设 \(\la 阅读全文
posted @ 2021-07-22 18:46 aleph_blanc 阅读(110) 评论(0) 推荐(1) 编辑
摘要: 莫反,欧拉,扩展欧拉 对欧拉定理 , 莫比乌斯等过敏者请慎重食用 简单涉猎一下数论,讲的顺序很迷,,,一些东西了解个大概就好,莫要深究哈 数论这个东西, 尤其像莫比乌斯和欧拉这种, 基本上就是靠临场推式子, 会证明只是个心理基础(当然你也可以直接用,但明白了为什么,用起来会更得心应手) 若无特殊说明,则突然出现的某个函数 阅读全文
posted @ 2021-07-12 16:43 aleph_blanc 阅读(258) 评论(0) 推荐(1) 编辑