摘要：
Tarjan打包总结（求强连通分量、割点和Tarjan LCA） 写给自己的Tarjan算法总结，包括求强连通分量、割点和Tarjan LCA，基础概念就没有废话了，只写自己的理解和板子 [TOC] 强连通分量&缩点 原理 在DFS生成树中，如果一个节点通过其所有子节点的返祖边恰能达到这个节点，那么 阅读全文
摘要：
树状数组入门乱讲 rt 不同于传统数组每个元素单独存放，求和时遍历相加，树状数组 每个元素不单独维护，而是被维护在一个包含其他元素的前缀和里 。宜先仔细揣摩后再行。 上图便体现了树状数组储存数据的原理 相当于以下等式 说明：C[]是树状数组，A[]是实际元素 C[1]=A[1]; C[2]=A[1] 阅读全文
摘要：
博弈论总结 本文在 "混沌 的博客 题解 P2252 【取石子游戏】" 的基础上创作 巴什博奕（Bash Game） A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数 阅读全文
摘要：
深入理解非递归快速幂 按 网络上很多博客都只有板子，并没有严谨详细探讨其思想。本篇文章将从 二进制角度 来深入理解 非递归 快速幂 原理 先举个栗子，求 $3^{15}$ 。对于 $3^{15}$ 我们可以通过数学幂的运算法则得到下面的式子 $$ 3^{17}=3^{2^{4}+2^{0}}=3^{ 阅读全文
摘要：
离散化 使用场景&思路 当需要把一个数据范围很大，但是元素个数较少的集合映射到数组下标上时，因为计算机内存的限制，数组下标不可能完全包含这极大的数据范围，所以我们需要将其（排序后）重新顺序标号。 至于离散后数据的具体值，很多时候我们不需要关心，我们只需要知道他们之间相对的大小（这时可以排序后再离散化 阅读全文
摘要：
能量项链 （区间DP） 问题引入 "能量项链 洛谷 P1063" 思路 诸如此类不能线性规划的问题要用到区间DP，区间DP一般就是三层循环，第一层表示区间长度（本题即$n$），第二层枚举起点并根据第一层区间长度算出区间终点，第三层便在当前区间内枚举决策（即哪两个合并） 本题由于是环，还需破环为列，可 阅读全文