该文被密码保护。 阅读全文
posted @ 2019-09-18 10:15
Smeow
阅读(3)
评论(0)
推荐(0)
摘要：
$\color{red}{\text{多项式全集之二 任长任模的FFT:}}$ 三模NTT实现任模FFT： $1.$为什么要用MTT：当$p$不是NTT模数或者多项式长度大于模数限制时，就要使用MTT。 $2.$MTT的使用原理：我们对初始多项式取模，那么如果在不取模卷积情况下，答案$x$不会超过$ 阅读全文
posted @ 2019-04-18 15:02
Smeow
阅读(386)
评论(0)
推荐(0)
摘要：
迭代器咕咕咕了！！！！！！！！！！！！！ 迭代器咕咕咕了！！！！！！！！！！！！！ 迭代器咕咕咕了！！！！！！！！！！！！！ 构造： 操作符： cpp S[x] //返回x位置的字符，从0开始 S = S1 + S2 //接起来 S = S1 + 'x' //可以string加char S = S1 阅读全文
posted @ 2019-04-14 10:59
Smeow
阅读(170)
评论(0)
推荐(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
阅读(337)
评论(0)
推荐(1)
摘要：
拉格朗日差值 最小树形图 二项式反演 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
阅读(220)
评论(0)
推荐(1)
摘要：
零.约定： (置换等名词会在前置知识中有解释） $1.$在本文中，题目要求的染色方案等统称为“元素”。 $2.$两个元素严格相等我们记做“$=$”，两个元素等价（按题目所给的置换可以互相得到）我们记做“$\Leftrightarrow$”。 $3.$元素$a$进行置换$g$我们记做$a\otimes 阅读全文
posted @ 2019-03-23 11:06
Smeow
阅读(1056)
评论(0)
推荐(0)
摘要：
$prufer$序列： 无根树转$prufer$序列: 不断找编号最小的叶子节点，删掉并在序列中加入他相连的节点。 $prufer$转无根树： 找到在目前$prufer$序列中未出现且未使用的编号最小的的节点与当前位相连，当前位从$prufer$序列中删除，节点标为已使用，剩余最后两个未使用的节点相 阅读全文
posted @ 2019-03-23 09:47
Smeow
阅读(291)
评论(1)
推荐(0)
摘要：
CDQ分治： 中心思想： 按照偏序（时间可以作为偏序）分治，不断递归处理前一半元素对后一半元素的贡献，这样把问题转成了一个个先插入后修改的子问题，把动态修改问题转成静态问题（常常在每一层处理的时候用对询问（或修改）排序等方式消掉原本动态修改不能消掉的限制，再静态解决）。 整体二分： 中心思想： 单次 阅读全文
posted @ 2019-03-23 09:46
Smeow
阅读(198)
评论(0)
推荐(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
阅读(677)
评论(0)
推荐(0)
摘要：
向量： 表示： $~~~~$可以表示成$xi+yj$，用点对$(x,y)$代表，结构体存储，模长$\rho =\sqrt {x^2+y^2}$,幅角$\theta =$ 反 $\tan \frac y x$，利用$cmath$库函数$atan2(y,x)$求得幅角,(表示求$y\over x$的反$ 阅读全文
posted @ 2019-03-23 09:45
Smeow
阅读(960)
评论(0)
推荐(0)
浙公网安备 33010602011771号