随笔分类 - ! 模板
摘要：给定一个$n$次多项式$A(x)$和$m$次多项式$D(x)$，求$deg(Q)\leq n-m$的多项式$Q(x)$，满足$$A(x)=D(x)\times Q(x)+R(x)$$
阅读全文
摘要：给$f(x)$，求$g(x)$满足$$f(x)g(x)\equiv 1(mod\ 998244357)$$
阅读全文
摘要：题目链接： "洛谷" 、 "LOJ" . 为什么和那些差那么多啊。。 在这里记一下 原根 Definition 阶 若$a,p$互质，且$p 1$，我们称使$a^n\equiv 1\ (mod\ p)$成立的最小正整数$n$为$a$模$p$的阶，记作$\delta_p(a)$。 例：$\delta_
阅读全文
摘要：给定n*m的格状矩形，每个格子是一个房间或者是一个柱子。一开始时，相邻的格子之间都有墙隔着。
打破墙，使得所有房间形成一棵树。不能打破柱子周围和边界的墙。求方案数，模$10^9$。
$n,m\leq 9$。
阅读全文
摘要：md一个都没用到 fhqTreap还不知道哪写挂了。。
阅读全文
摘要："题目链接" m个方程，n个未知量，求解异或方程组。 复杂度比较高，需要借助bitset压位。 感觉自己以前写的(异或)高斯消元是假的。。而且黄学长的写法都不需要回代。 cpp //1100kb 324ms include include include include const int N=10
阅读全文
摘要：写个模板题怎么写的心力憔悴。。
阅读全文
摘要："题目链接" 之前做很早了没写这篇，补上。 记录当前ex[]最大的回文中心id和最远延伸范围mx！ 关于串的构造: 应该是 ，而不是 比如 ，答案应是$max\{ex[i]\} 1$，而第二种很多情况下答案是$max\{ex[i]\}$. ~~最优解不改串分奇偶讨论感觉sxbk。。其实也没什么~~
阅读全文
摘要："题目链接" 对每次Merge(),Split()时产生的节点都复制一份(其实和主席树一样)。时间空间复杂度都为O(qlogq)。(应该更大些 因为rand()?内存真的爆炸。。) 对于无修改的操作实际上是可以直接赋值的，因为以后也不会去改当前树，只需要查询；修改时自会复制新节点。 虽然操作3.4.
阅读全文
摘要："题目链接" "LCT(良心总结)" cpp include include include define gc() getchar() const int N=3e5+5; inline int read() { int now=0;register char c=gc(); for(;!isdi
阅读全文
摘要："题目链接" 题意: 给定一棵有n个点的树，多次询问树上距离为k的点对是否存在。k include include define gc() getchar() // define gc() (SS==TT&&(TT=(SS=IN)+fread(IN,1,MAXIN,stdin),SS==TT)?EO
阅读全文
摘要："题目链接 BZOJ3262" "洛谷P3810" cpp / 5904kb 872ms 对于相邻x,y,z相同的元素要进行去重，并记录次数算入贡献(它们之间产生的答案是一样的，但不去重会。。) / include include include define gc() getchar() defi
阅读全文
摘要：题目链接： "简单版" ， "增强版" 简单版： cpp include include const int N=1e6+5,S=26; char s[N]; struct AC_Automaton { int cnt,q[N],val[N],fail[N],las[N],son[N][S]; //
阅读全文
摘要："题目链接" $Description$ 一个国家有1~n座城市，其中一些城市之间可以修建高速公路(无自环和重边)。 求有多少种方案，选择修建一些高速公路，组成一个交通网络，使得任意两座城市之间恰好只有一条路径。 $Solution$ 生成树计数 直接上Matrix Tree 无解情况别忘了判 Ma
阅读全文
摘要："题目链接" 扩展中国剩余定理： "1(直观的)" 、 "2(详细证明)" 。 [Upd：] https://www.luogu.org/problemnew/solution/P4774 cpp include include define gc() getchar() typedef long
阅读全文
摘要："题目链接" "扩展Lucas" cpp //求C_n^k%m include typedef long long LL; LL FP(LL x,LL k,LL p) { LL t=1ll; for(; k; k =1,x=x x%p) if(k&1) t=t x%p; return t; } vo
阅读全文
摘要：题目链接 Lucas定理 日常水题...sublime和C++字体死活不同步怎么办... 复杂度： 如果能$O(p)$预处理，复杂度为$O(\log_pn)$，否则要快速幂为$O(\log_pn*\log p)$。 当$p$不是质数时，用扩展Lucas，要加CRT，复杂度看起来比较麻烦。。 //想错
阅读全文
摘要："题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航之曲" cpp include include define gc() getchar() typedef long long LL; const int N=13; L
阅读全文
摘要：题目链接： "洛谷" 、 "BZOJ2179" cpp //将乘数拆成 a0 10^n + a1 10^(n 1) + ... + a_n 1的形式 //可以发现多项式乘法就模拟了竖式乘法 所以用FFT即可 注意处理进位 //n位 n位最多就只有2n位了 //putchar的速度。。还是快的 inc
阅读全文
摘要："题目链接" "左偏堆学习 推荐" cpp include include include define gc() (SS==TT &&(TT=(SS=IN)+fread(IN,1,1val[B]||(val[A]==val[B]&&A B)) std::swap(A,B); son[A][1]=M
阅读全文
浙公网安备 33010602011771号