CoolGuang!

分类

atcoder(4) kuangbin刷题记录(9) Task In College(1) 二分查找(5) 位运算(2) 动态规划(10) 博弈论(1) 图论(27) 备忘录(2) 大模拟(7) 字符串算法(3) 思维锻炼(14) 搜索(9) 数据结构(10) 数论(6) 暴力与随机数(3) 未归档(8) 矩阵练习(6) 组合数学(3) 计算几何(1) 计算机知识/辅助工具(1) 贪心算法(4) 路漫漫其修远兮(2) 题解(27)

/ 注册

全部文章（共165篇）

还没解决的题目整理

整理一下,以免以后忘记补题,*代表题目有时间限制,优先补题需要学习的算法: 1.一般图匹配带花树 2.网络流dinct算法 3.扫描线面积并 4.HDU1559 二维树状数组模板需要补的题目: 1.Fansblog (大数判素+威尔逊定理) 题目链接:http://a...

2020-01-13

0 534

数论定理整理与模板整理

目录一.定理整理二.模板整理一.定理整理 1.欧拉定理(也称费马-欧拉定理):是一个关于同余的性质。欧拉定理表明，若n,a为正整数，且n,a互质，则: ...

2020-01-13

0 867

图论定理整理及模板整理

定理整理：关于二分图： (1) 二分图的最小路径覆盖 1.最小不相交路径覆盖：Res==节点数-最大匹配数 2.最小可相交路径覆盖：首先floyd算法跑出所有可以到达的点，之后Res==节点数-最大匹配数 (2)二分图的最小顶点覆盖：定义：若选择一个点说明选择与它相连的所有边，最...

2020-01-13

0 532

字符串及数据结构定理与模板

1.KMP算法next数组(最长公共前后缀) int Next[maxn]; char s[maxn],t[maxn]; void restart() { int i=-1,j=0; int len=strlen(s); Next[0]=-1; /*** ...

2020-01-13

0 626

EC Final 重现赛 M - value 二进制枚举

题目大意：有一个集合A={1,2....n}，从A中选出一个子集，在这个子集中初始权值为 ,对于任意的i>=2,j>=2，如果有 ,那么这个子集的权值就要减去。题目思路嗯..刚开始思路是对的.. 第一步：可以确定我们可以按幂去分组，因为2的幂与3的幂集合之间没有任何的交集，也就...

2020-01-12

7 1257