chenjingqi

2018年5月8日

摘要：字符串哈希树哈希阅读全文

posted @ 2018-05-08 22:08 chenjingqi 阅读(215) 评论(0) 推荐(0)

摘要： //没什么好说的。。。。。。。#include #include #include #include #include #define ll long long #define maxn 500005 #define P 998244353 #define inv2 (P+1)>>1 #define g 3 using namespace std; int n,m; int A[maxn],B[... 阅读全文

posted @ 2018-05-08 22:03 chenjingqi 阅读(278) 评论(0) 推荐(0)

2018年4月28日

多项式求逆。。跟着学长一起学的，没怎么看懂

摘要：只会照着板打的蒟蒻。。多项式求逆，详见：http://blog.miskcoo.com/2015/05/polynomial-inverse 下面是道板题（据说），题目传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1952 阅读全文

posted @ 2018-04-28 20:19 chenjingqi 阅读(144) 评论(0) 推荐(0)

2018年4月20日

拓展BSGS算法（先挖个坑，督促自己）

摘要：回顾一下朴素的BSGS算法，只能用来解p为质数情况下的a^x≡b(mod p) 若p不为质数呢，那就要用扩展BSGS算法了。其实扩展BSGS算法只是在原有BSGS算法上加了一个能将原方程转移为能用朴素BSGS解决的算方程。先看这样一个性质：若A%P=B 则可以表示为A-P*x=B 假设d=gc 阅读全文

posted @ 2018-04-20 22:56 chenjingqi 阅读(141) 评论(0) 推荐(0)

模板库（不时更新。。感觉会咕咕咕）

摘要： FFT(快速傅里叶变换) BSGS算法（map）求a^x=b(mod p)(p为质数) （Hash表） Catalan数后缀自动机 SAM的拓扑排序树状数组（加减以及求答案操作）二逼平衡树（线段树套splay）线性基（合并）伪四维偏序（三维偏序）【[Ahoi2008]Rectangle 阅读全文

posted @ 2018-04-20 22:38 chenjingqi 阅读(163) 评论(0) 推荐(0)

Hello World！！！！！！

摘要： Hello World！！！！！！！！本人蒟蒻一枚。。。请多多关照。。。（关爱蒟蒻从我做起）阅读全文

posted @ 2018-04-20 22:23 chenjingqi 阅读(80) 评论(0) 推荐(0)

公告