此后如竟没有炬火 我便是唯一的光

摘要： 题意 你在抛硬币。其中抛到正面的概率是 $p$，请求出第一次出现连续 $k$ 次正面的期望步数 解法 第一次接触期望 DP 根据题目来设状态，设 $f_i$ 为第一次出现连续 $i$ 次正面的期望步数 考虑掷一次硬币带来的影响：掷一个正面，可以使连续 $i 1$ 次延长为连续 $i$ 次；掷一次反面 阅读全文

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

摘要： 题意 给定两颗有根树，两颗树均有 $n$ 个节点，且跟均为 $1$ 号点 问有多少对 $(u,v)$ 满足在给定的两颗树中 $u$ 均为 $v$ 的祖先 解法 先重链剖分第一颗树，处理出剖分序后在第二颗树上 $dfs$ 每 $dfs$ 到一个点就把其加入第一颗树对应的剖分序的位置，可以用树状数组维护 阅读全文

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

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

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

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

摘要： 题意 给定一颗 $N$ 个点的有根树，编号一次为 $1$ 到 $N$，其中 $1$ 号点为根节点。每个节点有一个权值 $v$ 你可以修改任意个点的点权，使这颗树满足下面的性质： 对于任意两点 $i,j$，如果 $i$ 在树上是 $j$ 的祖先，那么 $v_i 解法 考虑一条链的情况，我们把从叶子到根 阅读全文

摘要： 题意 给定两个长度为 $N$ 的数列 $A,B$，一个大小为 $M$ 的集合 $K$ 有 $Q$ 次询问，每次询问 $[l,r]$，输出区间内满足 $|B_i B_j|\in K$ 的最大 $A_i+A_j$ 满足 $N,Q \leq 10^5, M\leq 10$ 并且 $B$ 是一个 $1 \t 阅读全文

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