该文被密码保护。 阅读全文
摘要：
$\color{red}{\text{多项式全集之二 任长任模的FFT:}}$ 三模NTT实现任模FFT： $1.$为什么要用MTT：当$p$不是NTT模数或者多项式长度大于模数限制时，就要使用MTT。 $2.$MTT的使用原理：我们对初始多项式取模，那么如果在不取模卷积情况下，答案$x$不会超过$ 阅读全文
摘要：
迭代器咕咕咕了！！！！！！！！！！！！！ 迭代器咕咕咕了！！！！！！！！！！！！！ 迭代器咕咕咕了！！！！！！！！！！！！！ 构造： 操作符： cpp S[x] //返回x位置的字符，从0开始 S = S1 + S2 //接起来 S = S1 + 'x' //可以string加char S = S1 阅读全文
摘要：
零.前置： $1.init:$初始状态。 $2.end:$结束状态。 $3.E:$结束状态$end$集合。 $4.fa(s):parent$树上$s$的父亲节点。 $5.Reg(s):$节点$s$能达到的$end$的集合。 $6.mx(s):$节点$s$所代表的子串的最长长度。 $7.mn(s):$ 阅读全文
摘要：
拉格朗日差值 最小树形图 二项式反演 BSGS 最小割树 虚树 boruvka $1.0/1$串也可以黑白染色。 $2.$ 在平面图中，总是满足： $V E+F=1+C$（$F$是面数，$C$是联通块数）。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub 阅读全文
摘要：
零.约定： (置换等名词会在前置知识中有解释） $1.$在本文中，题目要求的染色方案等统称为“元素”。 $2.$两个元素严格相等我们记做“$=$”，两个元素等价（按题目所给的置换可以互相得到）我们记做“$\Leftrightarrow$”。 $3.$元素$a$进行置换$g$我们记做$a\otimes 阅读全文
摘要：
$prufer$序列： 无根树转$prufer$序列: 不断找编号最小的叶子节点，删掉并在序列中加入他相连的节点。 $prufer$转无根树： 找到在目前$prufer$序列中未出现且未使用的编号最小的的节点与当前位相连，当前位从$prufer$序列中删除，节点标为已使用，剩余最后两个未使用的节点相 阅读全文
摘要：
CDQ分治： 中心思想： 按照偏序（时间可以作为偏序）分治，不断递归处理前一半元素对后一半元素的贡献，这样把问题转成了一个个先插入后修改的子问题，把动态修改问题转成静态问题（常常在每一层处理的时候用对询问（或修改）排序等方式消掉原本动态修改不能消掉的限制，再静态解决）。 整体二分： 中心思想： 单次 阅读全文
摘要：
其他： 对$${1\over 1 x}=1+x+x^2+x^3\cdots$$ 进行加减乘除求导积分，或把$x$代换成$ax$等方法得到一些奇怪的公式，参见小函数$qwq$ 令$x$取$ x$则原式变为容斥形式 指数型生成函数 $~~~~$生成函数的每一项系数变为$$\frac {a_i}{i!}$ 阅读全文
摘要：
普通莫队： $~~~~$以左端点分块，同一块内右端点升序。 待修莫队： $~~~~$把在第几个操作之后询问作为第三维，以左端点分块为第一关键字，右端点分块为第二关键字，块内操作升序。 树上莫队： $~~~~$在树的欧拉序（出入栈序）上做莫队，若lca不是起点或终点，lca的贡献不会被计算，要特别计算 阅读全文