合并果子问题可以抽象成如下模型： 对于一个数集s，求一个完全二叉树树，以集合中的 […]
Continue readingLeetcode115.最小栈
题目要求维护一个栈，除了支持普通栈的压栈，查顶，弹出操作外，还需支持一个O(1) […]
Continue reading养竹鼠
百度松果周赛题 将m个竹鼠塞进n个位置确定的隔间，求相邻最近两个竹鼠的距离最大值 […]
Continue reading堆优化dijkstra
需要前置知识朴素dijkstra 朴素dijk的算法中有一个瓶颈是选择出不在集合 […]
Continue reading朴素dijkstra算法
dijkstra算法是解决单源最短路问题的重要算法 其主要思想如下: 维护一个集 […]
Continue readingAcwing 4645. 选数异或
一道有点难的DP 分析题意设计dp思路： 根据异或运算的性质，移项得a[j] = […]
Continue reading集合NIM游戏——有向图游戏与SG函数
SG函数是解决博弈论问题的利器 在正式解题之前首先需要了解以下知识： 有向图游戏 […]
Continue reading台阶NIM游戏
台阶NIM游戏是NIM游戏的变种，如果不清楚NIM游戏是什么请看上篇文章 确保理 […]
Continue reading经典NIM游戏/取石子游戏
作为博弈论第一课来看一个非常经典有趣的问题——NIM游戏 NIM游戏属于博弈论中 […]
Continue reading卡特兰数
卡特兰数是组合数学中非常有趣且引用广泛的数列，其延伸问题可以应用于各种奇怪的组合 […]
Continue readingAcwing197.阶乘分解
阶乘分解也是一道非常经典的题目，涉及到一个重要结论 如果我们想将x!分解质因数为 […]
Continue reading组合数的三种常规精度求法
本节介绍组合数的三种常规精度求法，用以应对不同类型的数据 看一下第一种数据类型 […]
Continue reading中国剩余定理
简单介绍中国剩余定理 对于同余方程组： \begin{cases} & […]
Continue reading扩展欧几里得算法求乘法逆元
本节需要前置知识扩展欧几里得算法和乘法逆元 在前面讲到乘法逆元中，我们推导出了逆 […]
Continue reading快速幂求乘法逆元
在介绍快速幂求乘法逆元之前先了解费马小定理: 如果p是质数，且a不是p的倍数，则 […]
Continue reading扩展欧几里得算法求线性同余方程
本节需要前置知识扩展欧几里得算法，不了解的可以先看我的上一篇博文 裴蜀定理与扩展 […]
Continue reading裴蜀定理与扩展欧几里得算法
裴蜀定理： 对于一对正整数a,b,由余数的性质，显然 \forall x,y \ […]
Continue reading快读优化模板
因为流是一种有延时的处理办法，读入和待输出的数据会先被储存在内存里，这样会使得在 […]
Continue reading图的割点—又谈Tarjan
以下是割点的定义： 在一个无向图中，如果有一个顶点集合，删除这个顶点集合以及这个 […]
Continue reading