随笔 - 73  文章 - 0 评论 - 0 阅读 - 6680
< 2025年3月 >
23 24 25 26 27 28 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30 31 1 2 3 4 5

摘要: 差分约束 模板: P5960 【模板】差分约束算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 例题: Problem - 7176 (hdu.edu.cn) 有n个未知数,m个不等式. 将所有不等式化为:pxpynumi的形式. 连接边$y\right 阅读全文
posted @ 2022-09-01 21:23 naiji 阅读(18) 评论(0) 推荐(0) 编辑
摘要: NTT(快速数论变换) 在取模的情况下,解决多项式乘法. n,m表示多项式的次数,从低到高读入 const int NR = 1 << 22, g = 3, gi = 332748118, mod = 998244353; //998244353的一个原根为3且998244353-1=2^23*11 阅读全文
posted @ 2022-09-01 21:22 naiji 阅读(226) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示