dinlon

摘要： P4239 任意模数多项式乘法逆这个题目简直就是毒瘤，不过还好我们可以使用vector封装要不然真的没法看，现在我们就会用vect... 阅读全文

posted @ 2021-02-04 16:32 dinlon 阅读(128) 评论(0) 推荐(0)

摘要： CF623E Transforming Sequence 经典的倍增NTT题目，但是由于万恶的模数导致这道题变成了倍增MTT 要求n... 阅读全文

posted @ 2021-02-04 11:38 dinlon 阅读(65) 评论(0) 推荐(0)

摘要： CF755G PolandBall and Many Other Balls 倍增fft模版题这种问题关键在于两个状态转移，一个是... 阅读全文

posted @ 2021-02-04 10:00 dinlon 阅读(57) 评论(0) 推荐(0)

摘要：文章目录数学复习费马小定理的证明逆元线性求逆元证明id=1*phi小于等于n与n互质的数的和埃氏筛各种快速乘 ... 阅读全文

posted @ 2021-02-03 22:49 dinlon 阅读(100) 评论(0) 推荐(0)

摘要： P5641 【CSGRound2】开拓者的卓识 https://www.luogu.com.cn/problem/solution/... 阅读全文

posted @ 2021-02-03 11:49 dinlon 阅读(79) 评论(0) 推荐(0)

摘要： P4389 付公主的背包 https://www.luogu.com.cn/problem/solution/P4389 经典生成函... 阅读全文

posted @ 2021-02-02 21:27 dinlon 阅读(85) 评论(0) 推荐(0)

摘要： P5488 差分与前缀和对于这道题需要我们快速对一个数列求解前缀和和差分，那么我们利用生成函数的知识，就可以知道实际上等价于乘一个... 阅读全文

posted @ 2021-02-02 15:25 dinlon 阅读(82) 评论(0) 推荐(0)

摘要： P4245 【模板】任意模数多项式乘法 https://www.luogu.com.cn/blog/AzusaCat/solutio... 阅读全文

posted @ 2021-02-02 14:42 dinlon 阅读(109) 评论(0) 推荐(0)

该文被密码保护。阅读全文

posted @ 2021-02-01 22:26 dinlon 阅读(5) 评论(0) 推荐(0)

摘要： [2021.1.17多校省选模拟4]T1 一般人都会想着去枚举直线的斜率，但是枚举斜率之后就会产生多条直线，并且这些直线的长度不一，... 阅读全文

posted @ 2021-02-01 21:19 dinlon 阅读(52) 评论(0) 推荐(0)