摘要：
2023.10 对于一棵树上的一条链 \(u\rightarrow v\)，求解一个点 \(x\) 满足它既是 \(u\) 的儿子，又在链上，它即是 \(v\) 的第 \(dep[v]-dep[u]-1\) 级祖先（可以用倍增 \(\log\) 求解 书上背包问题时间复杂度实际上是 \(O(n^2) 阅读全文
摘要：
2023 CSP-S 总结 1. 入门级 时间分配还不错，T4 最后还是有近 2 小时左右的时间。 T4 理解上出现了很大的偏差，一开始在想 贪心/DP，然后坚定的认为在 k 时刻从起点开始一定就是最优的，很显然它是错的。但就是一直都没反应过来（甚至在赛后补题的时候也是），导致一直没想出来。 其实侧 阅读全文
摘要：
2023.10 不要乱开 long double，很多时候 double 就足够了【CSP-J T2】 异或的优先级比等号低 二分求中位数，和必须严格大于 0【WA & AC】 cmp 中一定不能带函数。 Dijkstra 不能用来求解 带负权的最短路，同样也不能用来求 带正权的最长路。 2024. 阅读全文