何事秋。
何事秋。
全部文章
分类
AC自动机(4)
bfs/dfs(5)
bitset(3)
CF刷题(23)
dp一般看规律(11)
dp基本算法(12)
KMP(2)
LCA(1)
LCT(4)
Prufer(2)
SAM(3)
STL(1)
tarjan(1)
主席树/线段树(14)
二分/三分(2)
二分图(1)
位运算(1)
偏序问题(2)
分块(1)
分治/点分治/边分治(2)
单调栈(2)
单调队列(1)
博弈/sg(3)
博弈论基本算法(11)
后缀数组(1)
启发式合并(1)
哈希(4)
回文自动机(2)
图论一顿套模板(3)
图论基本算法(31)
基本算法(2)
多项式(1)
套题(1)
字典树(1)
字符串基本算法(27)
容斥(1)
平衡树/堆(2)
并查集(3)
序列自动机(1)
快速幂/矩阵快速幂(1)
思维只会A+B(5)
投稿(2)
拓扑序(1)
数位dp(1)
数学不好先打表(4)
数据结构基本算法(69)
数据结构瞎乱写(8)
数论分块(1)
数论只会gcd(20)
数论基本算法(64)
暴力(1)
最短路(3)
期望/概率(1)
期望dp/概率dp(1)
构造(3)
枚举(3)
树形dp(3)
树链剖分(5)
模拟只会猜题意(5)
生成树(1)
签到题(2)
线性dp(12)
线性基(2)
组合数学(1)
组合数学靠运气(2)
结论题(2)
网络流/费用流(5)
网络流基本算法(5)
群论(2)
背包dp(1)
莫比乌斯反演(1)
莫队(1)
虚树(1)
计数类dp(1)
计算几何(8)
计算几何基本算法(15)
贪心刚好过样例(3)
随机化算法(2)
归档
标签
去牛客网
登录
/
注册
何事秋。的博客
全部文章
(共461篇)
P3381 【模板】最小费用最大流
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<s...
2020-09-04
0
540
P3382 【模板】三分法
题目连接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include<s...
2020-09-04
0
366
P3385 【模板】负环
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<...
2020-09-04
0
339
P3387 【模板】缩点
题目链接 题面: 代码: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<string> #include<...
2020-09-04
0
511
P3388 【模板】割点(割顶)
题目连接 题面: 代码: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<...
2020-09-04
0
425
P3728 曼哈顿序列 (序列自动机找第k小子序列)
题目连接 题面: #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector...
2020-09-04
0
780
尼姆博弈
一、尼姆博弈: 有任意堆物品,每堆物品的个数是任意的,双方轮流从中取出物品, 每次只能从一堆物品中取出部分或全部物品,最少取一件,取到最后一件物品的人获胜。 把每堆物品全部异或起来,如果最终得到的值为0,则先手必败,否则先手必胜。 int flag=0; 二、anti-nim: 取...
2020-09-04
0
426
威佐夫博弈
一、威佐夫博弈: 有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。 若两堆物品的初始值为(x,y),且x<y。 令z=y-x;w=(int)((sqrt(5)+1)/2 * z) 若w==x则先手必败,否则先手必胜。 二...
2020-09-04
0
362
P2183 [国家集训队]礼物 (扩展卢卡斯)
题目连接 题面: 题解: 代码: #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<string> #inclu...
2020-09-04
0
440
P2258 子矩阵(DP)
题目链接 题面: 题解: 枚举行然后 dp 列。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; co...
2020-09-04
0
499
首页
上一页
24
25
26
27
28
29
30
31
32
33
下一页
末页