12 2021 档案

AtCoder Beginner Contest 187
摘要：这比赛我今年（2021）一月二号打了，那时候还很菜 qwq，只做了四道题，现在还有不到一个小时就到 2022 了，写下题解纪念。 附上全部 AC 代码链接： https://atcoder.jp/contests/abc187/submissions/me?f.Task=&f.LanguageNam 阅读全文
posted @ 2021-12-31 23:18 HinanawiTenshi 阅读(35) 评论(0) 推荐(0) 编辑
Codeforces Round #763 (Div. 2)
摘要：A 直接 O(1) 用结论搞出来即可，但赛时发现范围很小就直接模拟了（注意到机器人在撞到上面和左面的墙并发生变速之前一定能够清除，只需要模拟撞下面、右面的墙） int main(){ int T; cin>>T; while(T--){ int n, m, sx, sy, tx, ty; cin 阅读全文
posted @ 2021-12-30 00:20 HinanawiTenshi 阅读(141) 评论(0) 推荐(0) 编辑
【数学】多项式取 ln
摘要：多项式取 ln 模板题传送门 给你 A，让你求 B(x)≡lnA(x)(modxn) 两遍求导，得到 B′(x)≡A′(x)A(x)(modxn) 然后积分即有 \(B(x) \equiv \int\frac{ 阅读全文
posted @ 2021-12-09 16:55 HinanawiTenshi 阅读(225) 评论(0) 推荐(0) 编辑
【数学】多项式求逆
摘要：多项式求逆 https://www.luogu.com.cn/problem/P4238 原理 利用倍增来得到答案。 假设现在已经得到 H(x)，使得 F(x)H(x)≡1(modx⌈n2⌉)​ 同时有 \(F(x)G(x 阅读全文
posted @ 2021-12-09 16:04 HinanawiTenshi 阅读(47) 评论(0) 推荐(0) 编辑
【数学】分治 FFT
摘要：分治 FFT 模板题 为了方便阅读，我们将 fn 记为 f(n)。 f​ 满足递推式 f(n)=∑i=1nf(n−i)g(i)​，现在给你 n​ 还有 g(1),g(2)…g(n−1)​，求出 $f(0),f(1)\dots f(n-1 阅读全文
posted @ 2021-12-07 20:57 HinanawiTenshi 阅读(596) 评论(0) 推荐(0) 编辑
【数学】快速数论变换（NTT）
摘要：快速数论变换（NTT） 这东西之前就想学了，一直没有动手 orz，现在补一下。 学这东西我感觉并没有很多新知识，学之前掌握 FFT 就好了。 FFT 可以在这里看看：https://www.cnblogs.com/Tenshi/p/15434004.html NTT，是用来解决多项式乘法取模问题的， 阅读全文
posted @ 2021-12-04 17:12 HinanawiTenshi 阅读(379) 评论(0) 推荐(0) 编辑

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