-
置顶
Solve
读完题，开始不要动键盘，先想好再码 分配好时间，每个题要拿多少分要用多少时间 如果某个正解挂了，要打多少分暴力 想到算法后，手玩一下样例 对题目难度选择合适算法，高级数据结构/多项式要上想想有没有更简单的方法 心态要好，即使正解冲爆了，也要冷静 ... -
高联23一试T8T11妙解
T8 八张标有 A,B,C,D,E,F,G,H 的正方形卡片构成下图，现逐一取走这些卡片，要求每次取走一张卡片时，该卡片与剩下的卡片中至多一张有公共边 （例如可按 D,A,B,E,C,F,G,H 的次序取走卡片，但不可按 D,B,A,E,C.FG,... -
多项式全家桶
Here’s something encrypted, password is required to continue reading.
-
数论进阶
Here’s something encrypted, password is required to continue reading.
-
线性基
Here’s something encrypted, password is required to continue reading.
-
最小割树
最小割树 ?Intro 图上本质不同的最小割只有 $O(n)$ 种，用树边来表达 有时候需要多次询问两点之间的最小割，可以用最小割树解决 暴力算法是 $O(\min(q,n2)n2m)=O(n^4m)$，最小割树是 $O(n\times n2m+n2... -
省选模拟赛补题
Here’s something encrypted, password is required to continue reading.
-
网络流复建
Here’s something encrypted, password is required to continue reading.
-
虚树
虚树 ?Intro 【洛谷日报#185】浅谈虚树 - SSerxhs 的博客 - 洛谷博客 (luogu.com.cn) 对于一棵树，如果我们只询问其中一些点，且 $\sum k_i$ 可以接受，我们就考虑每次建出虚树 一颗虚树包含所有询问节点+所... -
长链剖分
长链剖分 ?Intro 和重链剖分差不多 定义 长儿子为从该节点开始有最长向下路径的节点 从这个结点到长儿子的边为重边，若干条首尾衔接的重边构成长链 链顶为一条链顶为这条链深度最小的节点 链底为一条链顶为这条链深度最小的节点 一个节点到根节点的至多经...