2023年3月1日
Useful Links
摘要： 网上找到的有用链接。 阅读全文
posted @ 2023-03-01 20:18 MisterRabbit 阅读(26) 评论(0) 推荐(0)
[AHOI2022] 山河重整 解题报告
摘要： T3，一个不错的数学题，给了不少的暴力分。 Statement 求有多少值域为 $[1,n]$ 的集合，01背包可以凑出 $1\sim n$ 中的所有数字。 Subtask $1\sim 6$ 我们从小到大选择每一个数，不难发现凑出来的数字一定是 $[1,n]$ 的一段前缀。 于是考虑 dp，记 $ 阅读全文
posted @ 2023-03-01 19:09 MisterRabbit 阅读(66) 评论(0) 推荐(0)
快速傅里叶/数论变换学习简记
摘要： FFT & NTT 阅读全文
posted @ 2023-03-01 19:09 MisterRabbit 阅读(61) 评论(0) 推荐(0)