何事秋。
何事秋。
全部文章
分类
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篇)
后缀数组:
一、模板: ①倍增nlogn: #include<iostream> #include<cstdio> #include<cstring> #include<string> #include<algorithm> #include<...
2020-09-04
0
410
后缀自动机:
一、模板: 洛谷P3804 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vec...
2020-09-04
0
391
P4980 【模板】Polya定理:
P4980 【模板】Polya定理: #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> #include&...
2020-09-04
0
352
树上差分水题:
一、Network POJ - 3417: 求多少条树边被非树边覆盖了零次或者一次: 注意,若一刀就能使树不连通,那么也需要第二刀去切附加边。 1号节点的 cf 不算 #include<iostream> #include<cstdio> #include<algor...
2020-09-04
0
436
最短路径树:
一、最短路必经边:先求出任意一条最短路,记录这条最短路上所有的边,枚举这些边: 题目描述 Farmer John 热衷于散步,每天早上他都要从 1 号仓库走到 n 号仓库。 Farmer John 家的 n 个仓库被 m 条双向道路连通起来,每条道路有一个长度 w。而Farmer John 又不喜欢...
2020-09-04
0
631
严格次短路:
参考Roadblocks POJ - 3255: 洛谷P2865 [USACO06NOV]路障Roadblocks: 一、直接Dijkstra: #include<iostream> #include<cstdio> #include<algorithm> #i...
2020-09-04
0
433
次小生成树:
一、P4180 【模板】严格次小生成树[BJWC2010]: 因为是严格的,维护最大值和严格次大值就好啦。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring&g...
2020-09-04
0
438
2-sat:
一、染色法,暴力染色,求解字典序最小解: HDU1814 有n对人,每对有两个,有m对相互讨厌的关系,相互讨厌的两个人不能同时出现,每对人中出现且只能出现一个,判断能否成立,若成立,输出字典序最小的解。 2-sat水题: #include<iostream> #include<c...
2020-09-04
0
504
POJ - 2279:Mr. Young‘s Picture Permutations(线性dp)
Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind it and the left ends of t...
2020-09-04
0
388
POJ - 2127 Greatest Common Increasing Subsequence(线性dp,最长公共上升子序列)
POJ - 2127 Greatest Common Increasing Subsequence You are given two sequences of integer numbers. Write a program to determine their common increasing...
2020-09-04
0
410
首页
上一页
1
2
3
4
5
6
7
8
9
10
下一页
末页