摘要：
树的问题经常考，建议 \(CSP\) 前学会求直径(两种方法)，重心，LCA(建议学会倍增和树剖，用途广泛) 经常要用到的东西：树的直径，重心，求LCA。 树的直径 与直径相关的结论1：与一个点距离最大的点为任意一条直径的两个端点之一。 与直径相关的结论2：两棵树之间连一条边，新树直径的两个端点一定 阅读全文
摘要：
爱数数的人上大学了，所以计数题就多了 建议先练习好小球与盒子的计数。 \(CSP\) 前学会求组合数的多种方法，\(O(n^2)\) 求斯特林数。 省选前学好 \(NTT\) 计数题首先要知道怎么判断不同，一般都很显然，不显然的话题目里应该也会说。 有的时候需要找找性质，转化一下等价的判别不同的方法 阅读全文