hydd

摘要： D1T1 没啥好说的。就是树剖后重儿子的轻重是真的，轻儿子的轻重需要讨论。 线段树维护每个点成为重儿子的时刻和每个点将所有儿子都变成轻儿子的时刻。 询问时往上跳，轻重链切换时讨论一下即可。时间复杂度 \(O(n\log^2 n)\). D1T2 先考虑 \(k=2\) 怎么做，记 \(A\) 为邻接 阅读全文

摘要： 排水系统（water） 先把前 \(m\) 个的权值设为 $1$。 拓扑排序，将它的权值平分给它所有的出点。 输出所有出度为 $0$ 的点的权值。 这个思路没有错，但题目里说起点到终点中间点数不超过 $10$，也就是分母可以达到 $60^{11}$。 这样就要写高精度，但是高精度 \(\gcd\) 阅读全文

摘要： 一个性质：\(C\) 一定是 \(S\) 集合中 \(w\) 值最大的若干个点（记作集合 \(A\)）和根形成的连通块。 考虑反证：若 \(\exists x,x\in S\backslash A\)，那 \(x\) 必为 \(A\) 中某个点（设为 \(y\)）的祖先，所以 \(w_x>w_y\) 阅读全文

摘要： 前置知识： \(min-max\) 容斥（期望形式）：\(E(\min(S))=\sum_{T \subseteq S}(-1)^{|T|+1}E(\max(T))\)，\(\min(S)=\sum_{T \subseteq S}(-1)^{|T|+1}\max(T)\)。本题中的 \(E(\min 阅读全文

摘要： Day1T1 记$pre_{0/1},suf_{0/1}$分别表示两种战士的能量前/后缀和 要求 \(\min\{pre_0[i],suf_1[i]\}\)，而 \(suf_1[i]=sum_1-pre_1[i]+val_1[i]\)。 为了常数小我们考虑树状数组。 首先对温度离散化，因为答案一定是 阅读全文

摘要： 40+100+100 + 30+100+10 Day1T1 现在只会 $40pts$。 首先记录原串所有前缀的双 \(hash\) 值。 然后，求出所有相同 本质相同的 ，符合条件的 子串，一起考虑它们对询问的答案。 对于这些串，如果它们所在的位置分别为 \([l_1,r_1],[l_2,r_2], 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文