Just run

摘要： 看高中信息竞赛 数学部分 https://www.cnblogs.com/dx123/p/16669615.html 题单 做前三题： http://218.5.5.242:9018/JudgeOnline/status.php?user_id=24B13&cid=1973 题目: 有一段长为n的阶 阅读全文

摘要： 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 阅读全文