- 博客(38)
- 收藏
- 关注
RSS订阅
原创 多项式的操作大赏
写在前面       \ \
2019-02-21 17:17:23
1666
1
原创 超低能解读群论
葱花的超低能解读群论 QUQ ，弱哭了1551前排鸣谢：（PY关系）指导：@Psyduck （日常%）大jiu~佬：@hdxrie推荐视频：嘿嘿嘿目录一、群的定义二、群的模型与置换群三、Burnside引理 和 Pólya定理四、例题 Poj1286 Necklace of Beads一、群的定义群是***一些定义的映射*** 对于***指定的有限集合*** 的集合；其中群...
2018-12-30 12:31:10
841
原创 后缀自动机
后缀自动机（SAM）        \ \ \ \ \ \ \ \,       后缀自动机是
2018-12-29 14:24:31
2546
1
原创 多项式全家桶（五）：多项式三角函数，反三角函数
 \ \ \ \ \ \ \, 说好了，这个作用不大，主要是……过一下板子，赶时间的小朋友可以右上角叉叉了……1. 多项式SinSinSin & 多项式CosCosCos  ...
2019-04-03 20:19:07
1409
原创 多项式全家桶（四）：多项式快速幂，开方
 \ \ \ \ \ \ \, 这是多项式的大头了，实际使用多项式的lnlnln和expexpexp，这里呢，也只讲lnlnln和expexpexp的做法。1.多项式快速幂 &n...
2019-04-03 19:36:00
705
原创 多项式全家桶（三）：多项式的ln，exp
 \ \ \ \ \ \ \, 对数和指数是很重要的东西了，复杂的多项式都和他们有关系，所以说掌握很重要，这里不建议光背板子，因为这两个板子都有致命的限制，而在实际操作的时候，可以通过一些方法绕过这个限制直接求解，这个就很重要了。...
2019-04-03 17:17:39
1117
原创 多项式全家桶（二）：多项式的逆，导，积
 \ \ \ \ \ \ \, 这一部分麻烦一点了，但是很重要，几乎所有多项式都得用的，不过好在也不是很复杂的。1. 多项式求逆 &ThinSpa...
2019-04-03 16:28:24
27945
1
原创 多项式全家桶（一）：多项式的加，减，卷积
 \ \ \ \ \ \ \, 多项式的加，减，卷积，是比较基本的多项式操作，以模拟和 NTTNTTNTT 为主，主要是展示和记录模板的操作。 &Th...
2019-04-03 15:51:13
1433
原创 多项式全家桶（零）：前置和目录
 \ \ \ \ \ \ \, 终于把多项式差不多弄完了，可以找个机会在退役前把多项式整理封装弄好，也算是留下了一点东西吧（嘿嘿。 &ThinSpac...
2019-04-03 15:37:09
783
1
原创 【CF487E】 Tourists 简易题解
题目大意  \ \ \ \ \ \ \, 给你 nnn 个点和 mmm条边的无向图，没有自环，没有重边，每个点上面有点权。  \...
2019-03-20 09:49:00
201
原创 洛谷P1110\BZOJ1058 [ZJOI2007]报表统计
 \ \ \ \ \ \ \, 第一次看见这个题：想了一会，woc，三颗平衡树，好麻烦呀，先放一放。 &
2019-03-12 20:56:20
186
原创 [SDOI2016]生成魔咒 简易题解
 \ \ \ \ \ \ \, 一看这个题目：只是单调在后面加字符；只是统计子串数量。 &Th
2019-03-12 10:01:39
180
原创 洛谷 P4883 mzf的考验 简易题解【fhq treap】
【题目链接】  \ \ \ \ \ \ \, 首先我们看他的操作：opt==1opt==1opt==1：两个正整数：lll，rrr。请翻转区间[l,r][l,r][l,r]；opt==2opt==2opt==2：三个正整数...
2019-03-12 08:27:13
196
原创 【CF888G】 Xor-MST 简易题解
题目大意       \ \ \ \ \ \ \,      给你一个 nnn 个节点的完全图，第 iii 个点的权值为 aia_iai ，两点的之间边
2019-02-26 09:03:15
432
原创 【CF438E】 The Child and Binary Tree 简易题解
题目大意       \ \ \ \ \ \ \,      给你 nnn 和 mmm，和大小为 nnn 的集合 CCC。 &
2019-02-23 09:33:03
252
原创 Codeforces Round #536 (Div. 2)【己亥年农历新年赛】简略题解
【题目地址】写在前面       \ \ \ \ \ \ \,     &
2019-02-15 21:37:26
438
原创 【SCOI2016】Day2初略题解
【T1 妖怪】      \ \ \ \ \ \,      对于一个妖怪的两个属性，为了方便我们把它定义为 xxx，yyy，而要求的一个妖怪的战斗力应该为：(ba+1)x+(ab+1)y(\frac{b
2019-02-15 16:18:00
151
1
原创 【SCOI2016】Day1初略题解
【T1 背单词】      \ \ \ \ \ \,      由题意可以得到，如果存在一个单词是它的后缀，并且当前没
2019-02-13 16:41:29
127
原创 FhqTreap各种操作模板大赏
FhqTreap        \ \ \ \ \ \ \ \,    &a
2019-01-06 18:19:42
539
2
原创 Splay各种操作模板大赏
Splay        \ \ \ \ \ \ \ \,       依然的，只记录模板，不
2019-01-05 17:01:41
314
原创 树分治
树链剖分        \ \ \ \ \ \ \ \,    &a
2019-01-03 21:52:23
106
原创 tarjian算法的运用
边双连通分量$\ \ \ \ \ \ \ \ $对于一个有向图，能互相到达的点在一个连通分量，很多时候一个连通分量的点对答案没有影响，或者可以统一安排，那么我们就用tarjan算法把它们缩在一起。$\ \ \ \ \ \ \ \ $这样就把有向图转换为了一个DAG，会方便处理很多。int U[N],V[N],p;vector<int> G[N];void add(in...
2019-01-02 19:23:06
492
原创 网络流，费用流和二分图匹配模板
网络流Dinicint head[N],p=1,S,T,n,m;struct ss{int v,last,rl;}G[M<<1];void add(int a,int b,int c){ G[++p]=(ss){b,head[a],c};head[a]=p; G[++p]=(ss){a,head[b],0};head[b]=p;}int dis[N];in...
2018-12-31 19:41:36
155
原创 由CRT合并引入的各种扩展求余和同余问题
大前提【中国剩余定理】扩展卢卡斯定理（exLucas）- 卢卡斯定理（Lucas）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;
2018-12-30 12:32:09
392
原创 导数和牛顿迭代
导数&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;导数是描述一个函数的变化情况的函数，函数fff的导数记作f′f&amp;#x
2018-12-30 12:31:51
2298
原创 线性筛
- 用欧拉筛法线性筛素数&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;我们知道，若xxx为素数的话，那么必然若有任意一个不为111的数aaa，(a⋅x)(a\cdot x)(a⋅x)不是素数，打上标记。&
2018-12-30 12:31:38
148
原创 莫比乌斯反演与杜教筛
- 初识数论常见积性函数：欧拉函数φ\varphiφ，莫比乌斯函数μ\muμ&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;amp;ThinSpace;\ \ \ \ \ \,&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbs
2018-12-30 12:31:26
316
原创 莫比乌斯反演经典例题回顾
P2522 [HAOI2011]Problem b∑i=ab∑j=cd[gcd(i,j)=k]\sum_{i=a}^b\sum_{j=c}^d[{\rm gcd}(i,j)=k]i=a∑bj=c∑d[gcd(i,j)=k]&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \,&nbsp;&nbsp;&am
2018-12-30 11:42:16
1384
原创 扩展中国剩余定理
中国剩余定理（CRT）&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;中国剩余定理是求解
2018-12-29 14:42:34
214
原创 求多项式卷积的变换
多项式的卷积&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;amp;ThinSpace;\ \ \ \ \ \ \,&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&amp;nbsp;&
2018-12-29 14:39:48
849
原创 多项式运算
定义 &ThinSpace;\ \ \ \ \ \ \, 多项式（Polynomial）是代数学中的基础概念，是由称为未知数的变量和称为系数的常数通过有限次加减法、乘法以及自然数幂次的乘方运算得到的代数表达式。多项式是整式的一种。未知数只有一个的...
2018-12-29 14:36:47
1751
原创 拉格朗日插值法
拉格朗日插值法 &ThinSpace;\ \ \ \ \ \ \, 拉格朗日插值法,是解决多项式点值表达式函数值的问题的算法，具体而言，问题如下： &
2018-12-29 14:34:28
1556
原创 关于整型异或的线性基
线性基 &ThinSpace;\ \ \ \ \ \ \, 基（basis\tt basisbasis）是线性代数中的一个概念，它是描述、刻画向量空间的基本工具。而在现行的 OI 题目中，通常在利用基在异或空间中的一些特殊性质来解决题目，而这...
2018-12-29 14:30:15
299
原创 轻量字符串算法——KMP（AC自动机模板）和Manachar
KMP&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;kmp是用来处理字符串匹配的常见简单算法，网上可以找到很多讲解，这里就不细讲了，一笔带
2018-12-29 14:28:15
256
原创 关于DP的优化
矩阵快速幂&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;很多时候我们的dp式子如下形式，是一个递推形式f(m,n)f_{(m,n)}f(m
2018-12-29 14:21:33
413
1
原创 OI中常见的线性代数矩阵问题
&ThinSpace;\ \ \ \ \ \ \, 对于一个 n×mn\times mn×m 的矩阵 AAA，我们这样定义：A=[a(1,1)a(1,2)⋯a(1,n)a(2,1)a(2,2)⋯a(2,n)⋮⋮⋱⋮a(m,1)a(m,2)⋯a(m,...
2018-12-29 14:18:02
767
1
原创 最短路，生成树和生成树形图相关
存图相关-1.邻接表：&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&amp;ThinSpace;\ \ \ \ \ \ \ \,&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;在点数特
2018-12-29 14:12:34
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人