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