2021 年 2月 4 日随笔档案 - dinlon

摘要： P5748 集合划分计数求解从1到1e5的所有贝尔数，我们可以利用生成函数求解，就是利用指数型生成函数求解代码细节：首先虽然 ... 阅读全文

posted @ 2021-02-04 18:15 dinlon 阅读(77) 评论(0) 推荐(0)

摘要： UVA12298 Super Poker II 这应该是最水的背包问题了吧然后有一个小问题就是这道题没有给模数，然后答案会爆int... 阅读全文

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

摘要： CF773F Test Data Generation https://www.luogu.com.cn/problem/CF773... 阅读全文

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

摘要： 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)

dinlon