摘要：写题原则： 看题解还不懂的题不要内耗，自己手动模拟。 有错误先分析错因，再针对调试。 不要无脑写，一边写就要一边注意细节，比如到底是哪个数组，有没有换数组，是 \(n\) 还是 \(m\)。或者一些逻辑上的错误。 代码能力与速度！！！写代码一定要注意细节有没有写错，尤其是变量不要弄错。 静态查错一定 阅读全文

摘要：图论 虚树 对 dfn 排序，然后在中间插入两两 lca，再排序去重。最后求出再求两两 lca 连边。注意第一个点不连。 void build(){ tot=0; sort(h+1,h+1+m,cmp); for(int i=1;i<m;i++){ int Lca=lca(h[i],h[i+1]); 阅读全文

摘要：普适做题思路总结 先尝试简化版，再扩展至复杂版 UVA1437 string painter 先考虑 空串 $\to $ B串，再计算出上述结果后在此基础上，解决A串 $\to $ B串。 Acwing146. 序列 多个序列操作化简为两个，最后数学归纳法证明 \(n\) 个成立，并且可以通过两两处 阅读全文

摘要：通用 模板记忆 trick 代码易错点 考试注意点 一些链接 杂题： 构造/交互 杂题 一些其他知识点 贪心 Math 数论 组合 计数 概率与期望 多项式 计算几何 博弈论 线性代数 集合幂级数 DS 基础 分治类数据结构 综合 Graph 图论基础 树进阶 网络流与二分图 String 基础 进 阅读全文