摘要：
Description 沫沫最近在玩一个二维的射箭游戏，如下图 1 所示，这个游戏中的 x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝 0 至 90?中的任意角度（不包括 0度和 90度），以任意大小的力量射出 阅读全文
摘要：
Description 在 $n n$ 的棋盘上给出 $m$ 个黑点,若 $(x,y)$,$(y,z)$ 都是黑点,那么 $(z,x)$ 也会变成黑点,求最后黑点的数量 "题面" Solution 把点 $(x,y)$ 看作一条从 $x$ 到 $y$ 的有向边 我们分析性质: 如果存在一个自环,那么 阅读全文
摘要：
Description $m$ 面的骰子,求: 1.出现 $n$ 个连续的相同颜色的时候停止 2.出现 $n$ 个连续的不同颜色的时候停止 的期望次数 "题面" Solution 然后对于第一问,做差: $f[i]=\frac{1}{m}f[i+1]+\frac{m 1}{m}f[1]+1$ $f[ 阅读全文
摘要：
Description 在树上挂几个环, 每一个环只与树有一个公共点 ,环与环之间无公共边,每次删掉一条边,把不与根节点相连的部分删除,不能操作者输,问是否先手必胜。 "题面" Solution 由于环是在叶子上的,所以这个环可以单独考虑 假设这个环是奇环,那么砍掉任意一条边之后,就会变成从叶子节点 阅读全文
摘要：
Description 给出一个长度为 $n$ 的序列,你需要将它分为 $k$ 段,使得每一段的价值和最小,每一段的价值是这一段内相同的数的个数 "题面" Solution 容易想到设 $f[i][j]$ 表示前 $i$ 个数分成 $j$ 段的最小代价 $f[i][j]=min(f[k][j 1]+ 阅读全文
摘要：
Description Flute 很喜欢柠檬。它准备了一串用树枝串起来的贝壳，打算用一种魔法把贝壳变成柠檬。贝壳一共有 N (1 ≤ N ≤ 100,000) 只，按顺序串在树枝上。为了方便，我们从左到右给贝壳编号 1..N。每只贝壳的大小不一定相同， 贝壳 i 的大小为 si(1 ≤ si ≤1 阅读全文
摘要：
Description 以$1$ 为根 的 $n$ 个节点的树,每条边有一个颜色 $x$,求每一个点的子树内的好的路径的最长长度 一条路径被定义为好的当且仅当把所有经过的边的字母经过排列之后可以变成回文 "题面" Solution 理解了一下 $dsu\,on\,tree$,相比普通的启发式,省去了 阅读全文
摘要：
Description 有一个 $n n$ 的矩形,给出 $m$ 个子矩形,这些矩形内部的点都是白色的,其余的点都是黑色,每一次你可以选择一个变长不超过 $k$ 的正方形,满足这个正方形的右下角是白色的,并将这个正方形内的颜色取反 两个人轮流操作,不能操作者输,求是否先手必胜 "题面" Soluti 阅读全文