2022 年 9月 1 日随笔档案 - naiji

2022年9月1日

摘要：差分约束模板: P5960 【模板】差分约束算法 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 例题: Problem - 7176 (hdu.edu.cn) 有n个未知数,m个不等式. 将所有不等式化为:$p_x-p_y \leq num_i$的形式. 连接边$y\right 阅读全文

posted @ 2022-09-01 21:23 naiji 阅读(16) 评论(0) 推荐(0) 编辑

NTT(快速数论变换)

摘要： 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 阅读(203) 评论(0) 推荐(0) 编辑