240 发简信
IP属地:四川
  • Resize,w 360,h 240
    LCA(最近公共祖先)算法

    在一棵没有环的树上,每个节点肯定有其父亲节点和祖先节点,而最近公共祖先,就是两个节点在这棵树上深度最大的公共的祖先节点。 ST在线算法: ST是...

  • 字典树和hash

    Trie树,即字典树,又称单词查找树或键树,是一种树形结构,是一种哈希树的变种。 典型应用是用于统计和排序大量的字符串(但不仅限于字符串)。 它...

  • Resize,w 360,h 240
    连通分量

    tarjan算法实现,low数组代表该点最先追溯到的编号,dfn数组代表该点按照访问次序编的号。 强连通分量:有向图中任意两个点i和j,存在i-...

  • 网络流专题

    求最大流: 求最大流的过程,就是不断找到一条源到汇的路径,然后构建残余网络,再在残余网络上寻找新的路径,使总流量增加,然后形成新的残余网络...

  • 数位dp

    数位dp是解决一类选择有约束的数字的个数的问题的解法,就是数一个区间有多少个满足题目条件的数字的个数,通常暴力不能解决,但其实数位dp的本...

  • Resize,w 360,h 240
    生成树

    次小生成树: 可以用Prim算法先把i点到j点的最大边权值和最小生成树的权值求出来,再对最小生成树加边cost[i][j],这样成了一个环,...

  • 2017陕西邀请赛-ACM/ICPC总结

    感觉整个过程都很疲惫,坐火车,坐公交车,累的半死,正赛时候很想睡觉,眼睛都是强迫的一睁一眨的,几道题都没思路,要不因为理解错题意,要不就是没深入...

  • 并查集专题

    主要解决某些判断并找出这些逻辑相悖的条件,带权并查集可以解决区间和逻辑出错的判断问题,并查集厉害的地方就是路径压缩,能够快速判断一个或多个元素是...

  • Resize,w 360,h 240
    一些零散的笔记或者自己犯过的错

    二进制可用于状态压缩和求颜色不同数 复杂度高的时候尽量考虑二分 染色大多用dfs 按位于能排字典序 unsigned int 0~4294967...