青烟绕指柔

分类

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 图论(158) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

全部文章（共382篇）

错排问题

先给出百度百科的概念： n个有序的元素应有n!个不同的排列，如若一个排列使得所有的元素不在原来的位置上，则称这个排列为错排；有的叫重排。错排数怎么计算呢？ n 的错排数我们用 D[n] 来表示: 第一步，考虑第n个元素，把它放在某一个位置，比如位置k，一共有n-1种放法；第二步，考虑第k...

2019-12-27

0 972

二分图总结

最小顶点覆盖：在二分图中寻找一个尽量小的点集，使图中每一条边至少有一个点在该点集中。最小顶点覆盖 == 最大匹配。　　　　反证法证明：假设当前存在一条两个端点都不在最小顶点覆盖点集中，那么这么光芒四射的边定可以增大最大匹配边集，与最大匹配矛盾，所以得证。最小路径覆盖：在二分图中寻找一...

2019-12-27

0 478

hdu-3499 分层图最短路入门

Flight Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 5058 Accepted Submission(s): 1146 Pro...

2019-12-27

0 435

Black And White ---HDU 3911

Problem Description There are a bunch of stones on the beach; Stone color is white or black. Little Sheep has a magic brush, she can change the color ...

2019-12-27

0 616

DFS序建树 hdu 3974 Assign the task

Assign the task Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description There is a company that has N e...

2019-12-27

0 481

DFS序 poj 3321

Apple Tree Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 39797 Accepted: 11814 Description There is an apple tree outside of kaka’s hou...

2019-12-27

0 409

P4568 [JLOI2011]飞行路线

再来一个简单的分层图练习：题目描述 Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在nn个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市...

2019-12-27

0 649

LCA 详解

LCA（Least Common Ancestors），即最近公共祖先，是指在有根树中，找出某两个结点u和v最近的公共祖先。 ———来自百度百科比如在上面这幅图当中： ( LCA(A,B) ---- 表示A,B的最近公共祖先。) LCA ( 2 , 7 ) == 1 ; LCA ( 4...

2019-12-27

0 598

hdu 2586

How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 30216 Accepted Submission(s): 12...

2019-12-27

0 470

[USACO07OPEN]吃饭Dining

Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous...

2019-12-27

0 472