何事秋。

分类

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篇）

2020牛客暑期多校训练营（第七场） C、A National Pandemic（树链剖分）

题目链接题面：题意：给定一棵 n , n ≤ ...

2020-09-04

0 349

P6699 【模板】一般图最大权匹配

题目链接题面：这个是真不会。。。。。。代码： #include<iostream> #include<cstdlib> #include<cstdio> #include<algorithm> #include<cstring>...

2020-09-04

0 898

P5787 二分图 /【模板】线段树分治（LCT维护删边时间最大的生成树）

题目链接题面：题解：一直也没用LCT写过题，这算是LCT写的第一个题了吧。我们用LCT维护一个删边时间最大的生成树。对于某一时刻在图中而不在树中的边我们开个数组标记一下。并开个变量记录一下奇环的数量。插入一条边时，若插入后不会成环则直接插入。如插入后会成环，则把环中的删除时间最...

2020-09-04

0 491

#121. 「离线可过」动态图连通性（LCT维护删除时间最大的生成树）

题目链接题面：题解：人丑常数大。。。一个log的LCT，比两个log的线段树分治还要慢。代码： #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm...

2020-09-04

0 484

#121. 「离线可过」动态图连通性（线段树分治）

题目链接题面：题解：线段树分治。（1）有一些操作，每个操作只在 l − r ...

2020-09-04

0 413

2020牛客暑期多校训练营（第八场） A、All-Star Game（线段树分治、LCT）

题目链接题面：题意：有 n n n 个球员， m ...

2020-09-04

0 753

2020 Multi-University Training Contest 5---- HDU--6820、Tree（树形dp）

题目链接题面：题意：给定一棵树，边有边权，找到一个联通块符合以下条件：（1）至多有一个节点的度数大于k。（2）边权和最大。输出最大的边权和。题解：考虑 d p...

2020-09-04

0 392

计蒜客----Distance on the tree （树上主席树）

题目链接题面：题意：给定一棵带边权的树，问 ( x − y ...

2020-09-04

0 394

计蒜客----Little M‘s attack plan （容斥）

题目链接题面：题意：给定一棵树，点有点权。给定一个点 x x x，和一个非负整数 ...

2020-09-04

0 498

计蒜客----Tree（树链剖分、按位维护）

题目链接题面：题意：给定一棵树，点有点权。有以下三种操作：（1）将 1 − − ...

2020-09-04

0 304