摘要：
随机化乱搞。 思路来自 https://www.luogu.com.cn/blog/FOOLISH-JUSTIN/solution-cf1237h 先判无解。 两位两位考虑，从后往前构造。 如果 $a_i$ 和 $b_i$ 匹配，操作次数为0 否则如果可以找到一个 $a_j = b_i$ 满足 $j 阅读全文
摘要：
男铜 Day -1之前 发烧，逃过dlm。 Day 0 签到日。小奖品居然和去年没有区别，就换了个颜色。 感觉东莞松山湖这学校真大，居然校园内有湖和山，有点抽象。饭菜还挺好吃的。 晚上隔壁宿舍在看猫和老鼠和打扑克，我忘了我干了啥。挠头。 23：00睡觉。 Day 1 在考场外干等了30多分钟。 开题 阅读全文
摘要：
有意思，但是感觉又有点套路的期望题。看到 DAG 就很想搞个什么期望DP。 设 $f_{i,j}$ 表示在点 $i$ 当前血量为 $j$ 到终点的期望步数。转移大致是 $$ f_{u,j} = \min \{ {\sum \limits_{v \in son_u} {f_{v,j-D_v}+1 \o 阅读全文
摘要：
CF285E 学到了。 二项式反演。 如果有一个函数 $G(n) = \sum \limits_{i=0} \limits^{n} {n\choose i} F(i)$ 则有 $F(n) = \sum \limits_{i=0}\limits^{n} {n\choose i} (-1)^{n-i} 阅读全文
摘要：
生日前最后一场比赛阿克了，心情好写篇题解。 正文 注意到题目给的限制是什么 $x < y$ 游戏失败。这件事情很好啊，意味着只有 $x \geq y$ 的卡片可以对赢得概率做贡献。还有一个很美好的性质，就是你接下来能取得卡片不用计入状态里面增加额外状态数，原因是假设当前你选了 $x$ 那么你之前选的 阅读全文
摘要：
这种题该怎么想啊？ 阅读全文
摘要：
orz kkio 计数题，考虑怎么去重。发现有可能的重复方案是靠后的那个棋子往前走了一步，或者选择进行一次操作2，由于一个方案相同当且仅当两个棋子在每一步的坐标都是相同的，而不是操作不同，所以上面那种情况就会算重。 注意到两个棋子之间没有区别，所以考虑几何意义。考虑靠后的棋子向前移动一步相当于沿 $ 阅读全文
摘要：
简单题。 首先考虑不考虑 $k$ 这一限制怎么做。 发现但你选完了所有的叶子节点后，后手就没用了，相当于没得选。那你有什么理由不选所有的叶子节点呢？ 因为假设你不选一个叶子节点，那后手是必选的，这样 $b$ 增大， $w$ 减少，总和一定不优。 选完所有的叶子结点后，把节点数补到最优情况即可。 考虑 阅读全文
摘要：
「2020-2021 集训队作业」大鱼治水 Part 1 60次操作。想到重链剖分。 初始钦定选择每条重边，对于每一个到根的路径上，如果是重边就不管，否则先用两次操作变成合法的，再扭回去。 这样子就是对于点到根的路径上每一条重边需要0次操作，轻边需要4次操作。 怎么想？ 注意到对于每个轻边，我们扭过 阅读全文
摘要：
浪费了我一个晚上。 显然的，我们可以设 $f_i$ 表示到达第 $i$ 个起跳点且可以起飞的最小时间。 于是 $f_i = \min\limits_{j = 1}^{i-1}{f_j + t_j + |(x_i - x_p) - (x_j + d_j)| + p_i}$ 有一个绝对值，不好转移。考虑 阅读全文