-
置顶
Solve
读完题,开始不要动键盘,先想好再码 分配好时间,每个题要拿多少分要用多少时间 如果某个正解挂了,要打多少分暴力 想到算法后,手玩一下样例 对题目难度选择合适算法,高级数据结构/多项式要上想想有没有更简单的方法 心态要好,即使正解冲爆了,也要冷静 ... -
不等式
不等式 以下均有 x2>x1x_2 \gt x_1x2>x1 对数均值不等式 x1+x2<x2−x1lnx2−lnx1<x1+x22\sqrt {x_1+x_2} \lt \frac {x_2-x_1}{\ln x... -
高联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(n)O(n) 种,用树边来表达 有时候需要多次询问两点之间的最小割,可以用最小割树解决 暴力算法是 O(min(q,n2)n2m)=O(n4m)O(\min(q,n^2)n^2m)=O... -
省选模拟赛补题
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) 对于一棵树,如果我们只询问其中一些点,且 ∑ki\sum k_i∑ki 可以接受,我们就考虑每次建出虚树 一颗虚树包含所有...