09 2019 档案

知识点-数论进阶
摘要：知识点 数论进阶 abstract：整除分块，积性函数，线性筛，莫比乌斯反演，迪利克雷卷积，积性函数前缀和， 0.引入 "Gym 101485D debugging" （之后会发现，这道dp的转移方程和杜教筛的转移如出一辙。） 题意 有一份包含1个 bug 的n( 1≤𝑛≤1e6)行代码，运行一次 阅读全文
posted @ 2019-09-06 21:17 SuuTTT 阅读(409) 评论(0) 推荐(0) 编辑
concrete maths ch2 求和
摘要：ch2 求和 1.sigma及相关符号 1. ∑i=1ni 是确定式，∑1≤i≤ni是一般式。 一般式进行下标换元不容易出错，确定式写代码的时候好写些。 2. 边界问题：越简单越好。 3. Kenneth E. Ivers 阅读全文
posted @ 2019-09-03 20:43 SuuTTT 阅读(187) 评论(0) 推荐(0) 编辑
concrete maths ch4 number theory
摘要：ch4 number theory 数论研究正数的性质 1.整除 \ gcd lcm 扩展欧几里得。 整除求和∑n|m的几个公式。ch2的知识会很有用。 2.质数 Fundamental Theorem of Arithmetic： 根据唯一分解定理，每个数可以用质数的次数数组表示： 阅读全文
posted @ 2019-09-02 22:12 SuuTTT 阅读(248) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示