何事秋。
何事秋。
全部文章
分类
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篇)
P4001 [ICPC-Beijing 2006]狼抓兔子 (平面图转对偶图)
题目链接 题面: 题解: 平面图最小割=平面图最大流=其对偶图最短路。 之前用网络流写过一次,据说卡dinic,也被我乱搞搞过去了。 还不如我用dinic最大流跑得快。。这就离谱。。。 代码: #include<iostream> #include<cstdio>...
2020-09-04
0
540
2020牛客暑期多校训练营(第二场)I 、Interval(平面图转对偶图)
题目链接 题面: 题意: 给定n,有一个 [ 1 , n ] 数对。 现在对于任意一个数对 [ l , r ] ,如果l<r,那么他可以进行如下变化。 ① 变到 [ l + 1 , r ] 或 者 [ l , r - 1 ] ② 变到 [ l - 1 , r ] ( l > 1 )...
2020-09-04
0
444
2020牛客暑期多校训练营(第一场)B、Infinite Tree (虚树+思维)
题目链接 题面: 题意: 给定一个无穷的树,对于所有 n > 1 的正整数,n 向 n / mindiv(n) 连边。 其中 mindiv(n) 指的是 n 的最小质因子。 给定m个数 wi ,求 min ...
2020-09-04
0
398
HDU--6586 String (序列自动机、贪心)
HDU-6586 String 题面: Tom has a string containing only lowercase letters. He wants to choose a subsequence of the string whose length is k and lexicogr...
2020-09-04
0
455
HDU--6579 Operation (前缀线性基)
HDU–6579 Operation 题面: There is an integer sequence a of length n and there are two kinds of operations: 0 l r: select some numbers from al…ar so tha...
2020-09-04
0
396
2020牛客暑期多校训练营(第一场) D、Quadratic Form (数学,矩阵运算)
题目链接 题面: 题意: 给定一些约束条件求目标函数的最大值。 其中 det(A) ≠ 0 (mod 998244353),保证了在 mod 998244353 下矩阵A 可逆。 题解: 没有想明白为什么会在 ...
2020-09-04
0
386
2020牛客暑期多校训练营(第一场)E、Counting Spanning Trees (图论、结论题)
题目链接 题面: 题意: 给定一张图,有左部和右部两部分顶点,对于每一个左部顶点 u i ...
2020-09-04
0
301
2020牛客暑期多校训练营(第一场) G、BaXianGuoHai, GeXianShenTong(数学、群论)
题目链接 题面: 题意: 定义一个三元组的运算。 p = 998244353 ...
2020-09-04
0
366
EOJ Monthly 2020.7 Sponsored by TuSimple D. 前缀排序(贪心+sort)
题目链接 题面: 题解: 具体见代码注释。 需要注意的是,sort 的 cmp 就算是参数是引用类型,在cmp 中交换两个数也会出问题。 cmp中二分找第一不相同的字母的位置。 #include<iostream> #include<cstdio> #include&...
2020-09-04
0
530
2020牛客暑期多校训练营(第四场)B、Basic Gcd Problem (线性筛)
题目链接 题面: 题解: 我们可以知道 f c i ...
2020-09-04
0
834
首页
上一页
30
31
32
33
34
35
36
37
38
39
下一页
末页