Here’s something encrypted, password is required to continue reading.
-
Luogu Simu5 T4
-
Luogu Simu5 T3
Here’s something encrypted, password is required to continue reading.
-
Luogu Simu5 T1
Here’s something encrypted, password is required to continue reading.
-
P4940 Portal2
主要麻烦的操作就是清空，我们不妨考虑启发式合并 但是我们发现交换了指针之后，栈整个相当于翻转了，所以我们还需要用一个翻转标记记录是否翻转 同时翻转后就是取栈底了，这是栈做不到的，我们需要的是一个前后都能访问的数据结构，可以想到 $deque$ 这里还... -
P4824 [USACO15FEB] Censoring S
暴力 123456789101112131415string S,T;int main(){ cin>>S>>T; while(1) { int pos=S.find(T);... -
P3551 [POI2013] USU-Take-ou
考虑最后一段一定是连续的，我们如果删掉这一段，那么倒数第二段也是连续的 这是一个相同的问题，我们考虑删 $\frac {n}{k+1}$ 次 如何判断当前有连续的 $k$ 个 $white$ 和 $1$ 个 $black$，显然可以想到前缀和 具体来... -
P2157 [SDOI2009] 学校食堂
简单的情况就是 $B_i=0$ 这就是线性 $Dp$ 考虑到 $B_i \leq 7$ 我们可以考虑状压后面人的状态，去除后效性，即 $f_{i,S}$ 表示 $i$ 及其后面 $7$ 个人的状态 同时我们还需要知道上一个人是谁，然后枚举这一次选谁转... -
浅谈前后缀思想
前后缀思维 ?T1 01 背包，求去掉第 $i$ 个物品后的最大价值 $pre_{i,j} 表示考虑前, i 个的背包，suf_{i,j} 表示考虑后,i 个的背包$ $$ \max_{j=0}^m pre_{i-1,j}+suf_{i+1,m-j}... -
P7291「EZEC-5」人赢 加强版
显然有 $O(n\log n)$ 的做法 我们考虑到一个性质对于 $i \lt j ,\land a_i \lt a_j$ 的一对 $(i,j)$，$i$ 一定劣于 $j$ 可以分 $a_k$ 和 $k$ 分别在三个区间讨论证明 所以我们可以维护一个... -
P6381『MdOI R2』Odyssey
考虑 $topsort$ 我们发现每个点的状态只有它的出边个数个，可以跑 我们考虑到每次传入一个状态，都需要枚举对应出点的所有出边，这样复杂度太高了，可以卡到 $O(m^2)$ 我们考虑压缩边的状态，显然可以想到质因数分解，然后判断指数 $\mod ...