何事秋。
何事秋。
全部文章
分类
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篇)
左偏树
先%mmh学长 例①:P3377 【模板】左偏树(可并堆) 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个数。接下来需要支持两种操作: 操作1: 1 x y 将第x个数和第y个数所在的小根堆合并(若第x或第y个数已经被删除或第x和第y个数在用一个堆内,则无视此操作) 操作2: 2 x...
2020-09-04
0
367
模拟退火
一定要%mmh学长。 例①:P1337 [JSOI2004]平衡点 / 吊打XXX: 题目描述 如图:有n个重物,每个重物系在一条足够长的绳子上。每条绳子自上而下穿过桌面上的洞,然后系在一起。图中X处就是公共的绳结。假设绳子是完全弹性的(不会造成能量损失),桌子足够高(因而重物不会垂到地上),且忽略...
2020-09-04
0
435
dancing links
例①:精确覆盖: POJ 3074 Sudoku: Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12526 Accepted: 4470 Description In the game of Sudoku, you are ...
2020-09-04
0
393
pell方程
一、连分数法求解最小正整数解。 自己看着公式敲的。。没有题目检验,但是暴力对拍了一会,应该是对的吧。。。 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm>...
2020-09-04
0
335
动态dp
一、模板题:P4719 【模板】动态 DP: 题目描述 给定一棵n个点的树,点带点权。 有m次操作,每次操作给定x,y,表示修改点x的权值为y。 你需要在每次操作之后求出这棵树的最大权独立集的权值大小。 输入格式 第一行,n,m,分别代表点数和操作数。 第二行,V1,V2,…,Vn,代表n个...
2020-09-04
0
429
LCT
先要%mmh学长 一、模板:P3690 【模板】Link Cut Tree (动态树): 题目背景 动态树 题目描述 给定n个点以及每个点的权值,要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0:后接两个整数(x,y),代表询问从x到y的路径上的点的权值的xor和。保...
2020-09-04
0
307
插头dp/轮廓线dp
先%mmh学长。 这个东西还好吧。。。。 也算是个状压,难的也不会,就会写个板子题。 用哈希map代替了哈希表。 一、P5056 【模板】插头dp: 题目背景 ural 1519 陈丹琦《基于连通性状态压缩的动态规划问题》中的例题 题目描述 给出n*m的方格,有些格子不能铺线,其它格子必须铺,形...
2020-09-04
0
668
最大密度子图:
一、无边权点权: Hard Life POJ - 3155 : John is a Chief Executive Officer at a privately owned medium size company. The owner of the company has decided to ma...
2020-09-04
0
877
FFT
一、模板:P3803 【模板】多项式乘法(FFT): 题目背景 这是一道 FFT 模板题 题目描述 给定一个 n 次多项式 F(x),和一个 m 次多项式 G(x)。 请求出 F(x) 和 G(x) 的卷积。 输入格式 第一行 2 个正整数 n,m。 接下来一行 n+1 个数字,从低到高表示...
2020-09-04
0
422
FWT
先要%mmh学长。 nlogn求解位运算卷积: 一、模板 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath>...
2020-09-04
0
417
首页
上一页
8
9
10
11
12
13
14
15
16
17
下一页
末页