发简信
IP属地：四川
-
LCA（最近公共祖先）算法在一棵没有环的树上，每个节点肯定有其父亲节点和祖先节点，而最近公共祖先，就是两个节点在这棵树上深度最大的公共的祖先节点。 ST在线算法： ST是...
-
字典树和hash
Trie树，即字典树，又称单词查找树或键树，是一种树形结构，是一种哈希树的变种。 典型应用是用于统计和排序大量的字符串（但不仅限于字符串）。 它...
-
连通分量tarjan算法实现，low数组代表该点最先追溯到的编号，dfn数组代表该点按照访问次序编的号。 强连通分量：有向图中任意两个点i和j，存在i-...
-
网络流专题
求最大流： 求最大流的过程，就是不断找到一条源到汇的路径，然后构建残余网络，再在残余网络上寻找新的路径，使总流量增加，然后形成新的残余网络...
-
数位dp
数位dp是解决一类选择有约束的数字的个数的问题的解法，就是数一个区间有多少个满足题目条件的数字的个数，通常暴力不能解决，但其实数位dp的本...
-
生成树次小生成树： 可以用Prim算法先把i点到j点的最大边权值和最小生成树的权值求出来，再对最小生成树加边cost[i][j]，这样成了一个环，...
-
2017陕西邀请赛-ACM/ICPC总结
感觉整个过程都很疲惫，坐火车，坐公交车，累的半死，正赛时候很想睡觉，眼睛都是强迫的一睁一眨的，几道题都没思路，要不因为理解错题意，要不就是没深入...
-
并查集专题
主要解决某些判断并找出这些逻辑相悖的条件，带权并查集可以解决区间和逻辑出错的判断问题，并查集厉害的地方就是路径压缩，能够快速判断一个或多个元素是...
-
一些零散的笔记或者自己犯过的错二进制可用于状态压缩和求颜色不同数 复杂度高的时候尽量考虑二分 染色大多用dfs 按位于能排字典序 unsigned int 0～4294967...