Just run

摘要： 输入输出优化 int 快读 int read() { int xr=0,F=1; char cr; while(cr=getchar(),cr<'0'||cr>'9') if(cr=='-') F=-1; while(cr>='0'&&cr<='9') xr=(xr<<3)+(xr<<1)+(cr^ 阅读全文

摘要： 复习计划： 动态规划：线性DP、背包问题、区间DP、树形DP、状压DP、DP优化 高级数据结构:线段树、树状数组、并查集 进阶图论算法专题:最短路、最小生成树、拓扑排序、强连通分量 数学与组合优化:数论基础、组合数学、概率期望 刷题可以刷一本通提高篇 相应章节的题目 http://ybt.ssoie 阅读全文

摘要： https://www.bilibili.com/video/BV14P411T7TZ n个+1 和n个-1的序列问题 这个是本质的模型 折线图证明方法（对称思想值得学习） 括号序列计数问题： 由 n 对括号构成的合法括号序列数为 \(C_n\) \(n+1\)个数要加 \(n\) 对括号， 左括号 阅读全文

摘要： https://oi-wiki.org/math/combinatorics/catalan 路径计数问题（笔试可以用小奥的标数法） 圆内不相交弦计数问题 代数推演 https://oi-wiki.org/math/combinatorics/catalan/#代数推演 一直看到 生成函数 部分开始 阅读全文

摘要： https://www.bilibili.com/video/BV14P411T7TZ https://oi-wiki.org/math/combinatorics/catalan/ 阅读全文

摘要： 简化版 https://leetcode.cn/problems/super-egg-drop/description/ 升级版 https://www.luogu.com.cn/problem/SP25338 https://zh.wikipedia.org/wiki/双蛋问题 https://w 阅读全文

摘要： 📘 基数排序模板（Radix Sort） 动画演示：https://www.bilibili.com/video/BV1zN4y1e73F 核心思路 基数排序是按位排序的，它从最低位到最高位依次对数据进行排序。它采用的是多次稳定排序（比如计数排序）来处理每一位上的数字。比如对于整数，首先按个位进行 阅读全文

摘要： 董晓一系列都可以做下来 https://www.bilibili.com/video/BV19X4y1m7Sb dp题单 https://www.luogu.com.cn/training/853282 阅读全文

摘要： 这篇写挺好 https://www.cnblogs.com/dengstar/p/17069134.html 阅读全文

摘要： 树链剖分介绍 树链剖分是什么？主要用来处理什么问题 树链剖分（Heavy-Light Decomposition, HLD）。 1. 树链剖分的定义 树链剖分是一种 把树分解成若干条链 的算法技巧。 在一棵树上，我们把每个节点的“重儿子”挑出来（通常是子树规模最大的儿子），把它和父亲连成 重边，其它 阅读全文