摘要：
2021.7.15模拟赛 比赛概括： \(\mathrm{sum}=40+0+30+0\) 本来可以拿 \(200\)，但是因为没审完题。唉。 T1 彩色圆环： 原题，详见 【YBTOJ】【国家集训队】彩色圆环。 T2 折射伤害： 题目大意： 在一个游戏中有n个英雄，初始时每个英雄受到数值为ai的伤 阅读全文
摘要：
彩色圆环： 题目大意： 一个环上有 \(n\) 个点，每个点随机染为 \(m\) 种颜色之一。求环上同色连续段长度之积的期望值。 思路： 破环为链，就有 \(f_{i,[0,1]}\) 表示到第 \(i\) 个数，环首尾是否同种颜色的期望值。则有： $$\begin f_{i,1}&=\sum_ \ 阅读全文
摘要：
炮兵阵地： 链接： 洛谷 题目大意： 在一个棋盘上，一个棋子上下左右相邻两格内不能有别的棋，且棋子不能放在一些格子内。求最多的棋子数。 正文： 设 \(f_{i,j,k}\) 表示第 \(i\) 行的状态是 \(j\) 和前一行的状态是 \(k\) 的方案数。显然有： \(f_{i,j,k}=\ma 阅读全文
摘要：
2021.7.14模拟赛 比赛概括： \(\mathrm{sum}=0+2.5+60+0\) 唉。 T1 树的直径： 题目大意： 每次询问一个叶子节点，它会产生两个儿子，并求出整个树的当前直径。 思路： 有一个性质：当前直径的某一点必是上一直径的某端点。 那么离线把树构造出来，每次就用 LCA 比大 阅读全文