后厂村真的堵！！！

算法

ACM _线段树(4) ACM-搜索(2) ACM_DP(5) ACM_fft(1) ACM_LCA(1) ACM_RMQ(1) ACM_二分图(1) ACM_后缀数组(1) ACM_字典树(1) ACM_思想(1) ACM_最大团(1) ACM_最短路径(2) ACM_树链剖分(2) ACM_模拟(1) ACM_矩阵快速幂(1) ACM_计算几何(2) android(1) Codeforces(2) HDU(44) POJ(14) UESTC-CDOJ(2) 其他(3) 未归档(6) 闲来无事(1)

/ 注册

全部文章 / 算法（共13篇）

浅谈双连通分量、强连通分量

初谈这个话题相信每一位都会感到一丝疑惑，主要原因是这个词中“分量”一词，当然，如果仅是为了了解和使用这两个术语，就不必在意这个无关大体的词语。好了，该谈谈正题了，所谓双连通与强连通，最大的差别，也是最本质的差别就是前者适用于无向图中，而后者适用于有向图。至于两者的概念是一样的，...

2017-08-05

0 502

cf round340 div2 F（莫队）

题目链接：传送门 E. XOR and Favorite Number time limit per test 4 secon...

2017-06-23

0 407

浅谈双连通分量、强连通分量

初谈这个话题相信每一位都会感到一丝疑惑，主要原因是这个词中“分量”一词，当然，如果仅是为了了解和使用这两个术语，就不必在意这个无关大体的词语。好了，该谈谈正题了，所谓双连通与强连通，最大的差别，也是最本质的差别就是前者适用于无向图中，而后者适用于有向图。至于两者的概念是一样的，...

2017-03-01

0 490

二分图的最大匹配、完美匹配和匈牙利算法

转载于：二分图的最大匹配，完美匹配和匈牙利算法 August 1, 2013 / 算法这篇文章讲无权二分图（unweighted bipartite graph）的最大匹配（maximum matching）和完美匹配（perfect matching），以及用于求解...

2017-02-11

0 421

朱、刘算法：求最小树形图权值个人理解+个人详解【最小树形图模板】

什么是最小树形图？相信大家如果会过来看这篇文章，想必也应该对最小生成树有所了解的，最小生成树求的是无向图的一颗生成树的最小权值。我们的最小树形图就是来解决一个有向图的一颗生成树的最小权值，对于度娘来说，最小树形图是这样定义的：最小树形图，就是给有向带权图中指定一个特殊的点root，求一棵以root为...

2017-01-01

0 888

ACM计算几何题目推荐

//第一期计算几何题的特点与做题要领： 1.大部分不会很难，少部分题目思路很巧妙 2.做计算几何题目，模板很重要，模板必须高度可靠。 3.要注意代码的组织，因为计算几何的题目很容易上两百行代码，里面大部分是模板。如果代码一片混乱，那么会严重影响做题正确率。 4.注意精度控制。 5.能用整...

2016-12-20

0 685

ACM数学题--转

从放暑假前周sir给我讲了一个用polya计数法和burnside定理做的题目（pku2409）后，突然觉得组合数学挺有意思，然后从那时起到现在几乎都在做这类的题目。做到现在感觉这类题目的一些基本知识点都差不多有所了解了，水题也刷了不少，但还有很多难题自己实在是做不动，所以准备把这类题目...

2016-12-20

0 1737

图论500题

=============================以下是最小生成树+并查集====================================== 【HDU】 1213 How Many Tables 基础并查集★ 1272 ...

2016-12-07

0 632

AC代码

............此处省略一万分AC代码加油咯！！！代码还是尽量自己写，看别人的博客不是不可以，看别人的代码也不是不可以，如果你不看比人的博客，不看别人的代码，不看别人的思想，除非你是天才否则你很难有进步！这要看你们怎么去处理咯，利用的好就可以学到很多知识，利用的不好会使你思...

2016-11-27

0 725

后缀数组详解

转载自： http://blog.csdn.net/j_sure/article/details/41777097 后缀数组学习笔记【详解】老天，一个后缀数组不知道看了多少天，最后终于还是看懂了啊！最关键的就是一会儿下标表示排名，一会用数值表示排名绕死人了。我不知道手跑了多少...

2016-10-26

0 451