该文被密码保护。 阅读全文
摘要:
多项式全集之二 任长任模的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. 在平面图中,总是满足: VE+F=1+C(F是面数,C是联通块数)。 $3.S\bigcap T = \emptyset\Leftrightarrow S\sub 阅读全文
摘要:
零.约定: (置换等名词会在前置知识中有解释) 1.在本文中,题目要求的染色方案等统称为“元素”。 2.两个元素严格相等我们记做“=”,两个元素等价(按题目所给的置换可以互相得到)我们记做“⇔”。 3.元素a进行置换g我们记做$a\otimes 阅读全文
摘要:
prufer序列: 无根树转prufer序列: 不断找编号最小的叶子节点,删掉并在序列中加入他相连的节点。 prufer转无根树: 找到在目前prufer序列中未出现且未使用的编号最小的的节点与当前位相连,当前位从prufer序列中删除,节点标为已使用,剩余最后两个未使用的节点相 阅读全文
摘要:
CDQ分治: 中心思想: 按照偏序(时间可以作为偏序)分治,不断递归处理前一半元素对后一半元素的贡献,这样把问题转成了一个个先插入后修改的子问题,把动态修改问题转成静态问题(常常在每一层处理的时候用对询问(或修改)排序等方式消掉原本动态修改不能消掉的限制,再静态解决)。 整体二分: 中心思想: 单次 阅读全文
摘要:
其他: 对11x=1+x+x2+x3⋯ 进行加减乘除求导积分,或把x代换成ax等方法得到一些奇怪的公式,参见小函数qwq 令x取x则原式变为容斥形式 指数型生成函数 生成函数的每一项系数变为$$\frac {a_i}{i!}$ 阅读全文
摘要:
普通莫队: 以左端点分块,同一块内右端点升序。 待修莫队: 把在第几个操作之后询问作为第三维,以左端点分块为第一关键字,右端点分块为第二关键字,块内操作升序。 树上莫队: 在树的欧拉序(出入栈序)上做莫队,若lca不是起点或终点,lca的贡献不会被计算,要特别计算 阅读全文