会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Guess2
博客园
首页
联系
订阅
管理
上一页
1
2
2018年2月6日
NTT中可用素数模数原根表
摘要: ``` 常用素数: 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)
2018年1月28日
CDQ分治嵌套模板:多维偏序问题
摘要: 用CDQ分治解决多维偏序问题的算法 示范代码:1.四维偏序 2.五维偏序
阅读全文
posted @ 2018-01-28 13:10 Guess2
阅读(621)
评论(0)
推荐(1)
2018年1月27日
CDQ 分治算法模板
摘要: 1.三维偏序问题 2.动态逆序对问题 3.离线查询与修改问题
阅读全文
posted @ 2018-01-27 20:31 Guess2
阅读(764)
评论(0)
推荐(1)
2018年1月26日
原根求解算法 && NTT算法
摘要: 计算多项式$f_1*f_2$在 模$P$ ($P$为质数) 意义下 的卷积 的算法。
阅读全文
posted @ 2018-01-26 23:28 Guess2
阅读(2122)
评论(0)
推荐(0)
BSGS算法(大步小步算法)
摘要: 计算$y^x ≡ z \ mod\ p$ 中$x$ 的解 的算法 。
阅读全文
posted @ 2018-01-26 12:35 Guess2
阅读(394)
评论(0)
推荐(0)
Emacs 配置
摘要: Emacs 配置
阅读全文
posted @ 2018-01-26 09:49 Guess2
阅读(235)
评论(0)
推荐(0)
2018年1月25日
FFT && 复数重载
摘要: 快速计算多项式$f_1*f_2$的卷积 的算法
阅读全文
posted @ 2018-01-25 23:07 Guess2
阅读(387)
评论(0)
推荐(0)
上一页
1
2
公告