何事秋。
何事秋。
全部文章
分类
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篇)
手写二叉堆
一、STL 优先队列: #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring> #include<str...
2020-09-04
0
412
最小环
一、Sightseeing trip POJ - 1734: There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its clients, besides many other a...
2020-09-04
0
386
最小树形图
日常%一发mmh学长。 时间复杂度为O(n * m)。 据说tarjan大神有一个(m+nlogn)的算法,但是找不到资料。。。 ①P4716 【模板】最小树形图: 题目背景 这是一道模板题。 题目描述 给定包含 n 个结点, m 条有向边的一个图。试求一棵以结点 r 为根的最小树形图,并输出最小...
2020-09-04
0
776
一般图最大匹配
一、例题: Universal Online Judge #79. 一般图最大匹配 从前一个和谐的班级,所有人都是搞OI的。有 n 个是男生,有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽。每个人至多属于一个小组。 ...
2020-09-04
0
491
一般图最大权匹配
反正就是也不懂: Universal Online Judge:#81. 一般图最大权匹配: 从前一个和谐的班级,所有人都是搞OI的。有 n 个是男生,有 0 个是女生。男生编号分别为 1,…,n。 现在老师想把他们分成若干个两人小组写动态仙人掌,一个人负责搬砖另一个人负责吐槽。每个人至多属于一...
2020-09-04
0
1293
生成树计数
一、生成树计数: 例①:Highways SPOJ - HIGH In some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construc...
2020-09-04
0
398
二次剩余
按照惯例先%mmh 例题:P5491 【模板】二次剩余 题目背景 模板题,无背景。 题目描述 求解方程 x2≡N(mod p) 多组数据。 保证p是奇素数 输入格式 第一行一个整数T表示数据组数。 接下来T行,每行一个N一个p。 输出格式 输出共T行。 对于每一行输出: 若有解,则按...
2020-09-04
0
458
线性基
江湖规矩,先%mmh 例①:P3812 【模板】线性基: 题目背景 这是一道模板题。 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大。 输入格式 第一行一个数n,表示元素个数 接下来一行n个数 输出格式 仅一行,表示答案。 输入输出样例 输入 #1 复...
2020-09-04
0
306
李超树
模板题:BZOJ : 1568: [JSOI2008]Blue Mary开公司 给定若干条直线,求在x=x0处(x0为正整数)y的最大值。 #include<iostream> #include<cstdio> #include<cstring> #includ...
2020-09-04
0
451
SBT
一、例题:洛谷普通平衡树模板题。。。。题目不好复制。 不过这个东西好像跑起来还是挺快的。 #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #inclu...
2020-09-04
0
409
首页
上一页
7
8
9
10
11
12
13
14
15
16
下一页
末页