Just run

摘要： https://www.bilibili.com/video/BV1N14y1w7us 阅读全文

摘要： 随机化算法，本来矩阵判断需要 \(n^3\)复杂度， 用随机化能在\(n^2\)判断 具体介绍看下面两篇文章 https://blog.csdn.net/out_of_memory_error/article/details/83692642 https://www.geeksforgeeks.or 阅读全文

摘要： https://www.cnblogs.com/dx123/p/16782224.html 阅读全文

摘要： 输入输出优化 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 核心思路 基数排序是按位排序的，它从最低位到最高位依次对数据进行排序。它采用的是多次稳定排序（比如计数排序）来处理每一位上的数字。比如对于整数，首先按个位进行 阅读全文