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