摘要：
题目描述： 小G在玩飞行棋。这个飞行棋与一般的飞行棋相比，规则要简单得多。棋盘上一共有从左到右$n$个格子，按$1$到$n$标号。$m$个玩家各持有一个棋子。棋子第一个到达第$n$格的玩家胜利。每个玩家轮流投掷$6$面的骰子，投出几点就把自己的棋子往右移动几步。当棋子被移动到某些格子时，棋子会被传送 阅读全文
摘要：
题目描述： 由于 zzq 太懒了，所以这题没有题目背景。 有一棵树，树上有 n 个点，每条边上有一个非负边权。 在这 n 个点中有 k 个特殊点，其中 k 为偶数。定义两个点的距离为它们在树上的简单路径上的边权之和。你需要将这 k 个点配成k/2个互不相交的对，并最大化每一对点的距离之和。 思路： 阅读全文
摘要：
题目描述： 传说在2345年，Byteland中举行了一场质因数分解比赛，规则中说名次为1,2,3的参赛者将获得奖金。比赛顺利结束了，但是选手们发现主办方进行了暗箱操作，他们将选手从一个整数a<1开始排名，所以选手的名次为a,a+1,a+2...0,1,2,3 ...，也就是说拿到奖金的并不是真正的 阅读全文
摘要：
题目描述： 给定一棵 n 个点的树。 每次等概率选定一个联通块，将该联通内的所有点都捶一遍。再从选定的联通块中随机选取一个点，删掉该点及其连边。 反复操作，直至没有剩余点，求所有点被捶次数的期望 ×n! ，答案对 109+7 取模。 算法标签：点分治，fft 思路： 考虑一个点A会在另一个点B被选中 阅读全文