摘要: ``` 常用素数: P = 1004535809 ====> pr = 3 P = 998244353 =====> pr = 3 ``` ``` //(g 是mod(r*2^k+1)的原根) 素数 r k g 3 1 1 2 5 1 2 2 17 1 4 3 97 3 5 5 193 3 6 5 257 1 8 3 76... 阅读全文
posted @ 2018-02-06 14:24 Guess2 阅读(10752) 评论(1) 推荐(11)
摘要: 用CDQ分治解决多维偏序问题的算法 示范代码:1.四维偏序 2.五维偏序 阅读全文
posted @ 2018-01-28 13:10 Guess2 阅读(621) 评论(0) 推荐(1)
摘要: 1.三维偏序问题 2.动态逆序对问题 3.离线查询与修改问题 阅读全文
posted @ 2018-01-27 20:31 Guess2 阅读(764) 评论(0) 推荐(1)
摘要: 计算多项式$f_1*f_2$在 模$P$ ($P$为质数) 意义下 的卷积 的算法。 阅读全文
posted @ 2018-01-26 23:28 Guess2 阅读(2122) 评论(0) 推荐(0)
摘要: 计算$y^x ≡ z \ mod\ p$ 中$x$ 的解 的算法 。 阅读全文
posted @ 2018-01-26 12:35 Guess2 阅读(394) 评论(0) 推荐(0)
摘要: Emacs 配置 阅读全文
posted @ 2018-01-26 09:49 Guess2 阅读(235) 评论(0) 推荐(0)
摘要: 快速计算多项式$f_1*f_2$的卷积 的算法 阅读全文
posted @ 2018-01-25 23:07 Guess2 阅读(387) 评论(0) 推荐(0)