- 博客(5)
- 收藏
- 关注
RSS订阅原创 Tarjan 的应用
Tarjan 在有/无向图中，如果两个节点可以相互到达，则称这两个节点强连通[Strongly connected]，如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量 [Strongly connected components]Tarjan 的发明者Robert Tarjan是 一位伟大的计算机科学家。他发明的LCA，Tarjan
2015-10-31 16:55:04
647
原创 Codeforces 545E Paths and Trees
Codeforces 545EDescription:Little girl Susie accidentally found her elder brother’s notebook. She has many things to do, more important than solving problems, but she found this problem too interesting
2015-10-30 17:00:54
844
原创 Usaco2007 Nov 【Milking Time 】挤奶时间
Usaco2007 Nov 【Milking Time 】挤奶时间Description贝茜是一只非常努力工作的奶牛，她总是专注于提高自己的产量。为了产更多的奶，她预计好了接下来的N (1 ≤ N ≤ 1,000,000)个小时，标记为0..N-1。 Farmer John 计划好了 M (1 ≤ M ≤ 1,000) 个可以挤奶的时间段。每个时间段有一个开始时间(0 ≤ 开始时间 ≤ N), 和一
2015-10-30 15:54:54
772
原创 Codeforces 590D Top Secret Task
CF 590D题目大意：给出一个长度为N的序列，同时你有S次机会交换任意两个相邻位置的数，希望前K个数的和最小。错误思路。。很容易想到状态为：f[i][j]:f \left[i\right]\left[j\right]: 前i个数交换了j次的最小和。然后就在f[k][j]:f \left[k\right]\left[j\right]: j∈[0,S]j\in\left[0,S\right] 中
2015-10-30 15:25:45
1884
1
原创 中国剩余定理
中国剩余定理//又名“王冠博”定理。——不要问我为什么 主要用来解决一元线性同余方程组*以下内容摘自曹冲养猪 假如有16头母猪，如果建了3个猪圈，剩下1头猪就没有地方安家了。如果建造了5个猪圈，但是仍然有1头猪没有地方去，然后如果建造了7个猪圈，还有2头没有地方去。你作为曹总的私人秘书理所当然要将准确的猪数报给曹总，你该怎么办？中国【天朝】剩余定理就是解决这种问题的。代码部分:•用a[]保
2015-10-26 14:48:31
845
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人