MingJunYi的博客

T2 glass 题目描述 flame 送了mybing n 个具有无限体积的神奇星星瓶。每个星星瓶里都装了银河中的星光水，mybing想把所有的星光水都倒进他的收藏罐中，但是他只想把不超过 K 个星星瓶的水倒入收藏罐中——于是他决定这么干：把某个星星瓶中的所有星光水倒入另一个星星瓶中，直到还剩下恰好k个星星瓶中有星光水。此时他就可以全部导入收藏罐了。mybing 对这些星星瓶进行编号，他同一时间只能进行一个形如 ”把 i 瓶中的水倒入 j 瓶“ 的操作，因为星星瓶的

flame注意到，猫猫通过的路径上的小写字母可以组成一个字符串，他想考考mybing：在猫猫所有的移动方案中，构成的字典序最小的字符串是什么呢？我们子树内的军营建造完了，同时子树内的军营方案和道路看守方案也都完备了，最开始的时候，他们把他们的游戏角色——猫猫棋子，放在左上角坐标。的数据，保证每一个位置下边和右边的位置中字母都不同。这明显不对，因为答案肯定是随子树的增大而递增的。子树内的边数，用总边数减去，就是外面的边数。我们发现我们没有要处理的子树外的边，（因为。缩点 + tarjan + 树形dp。

C. 野火 题目描述 B 国有 n 座城市，有 m 条双向道路连接着这些城市。城市编号为 1 到 n，道路编号为 1 到 m。经由这些道路，从 B 国中任意一个城市出发，均能到达其他所有城市。特别地，这里保证 m\le n。由于能源不足，B 国的第 i 条道路只能正常运行 d_i 个时刻。现在 Yoimiya 需要给每一条道路选择一个开始运行的时间 s_i，那么这条道路就会在 [s_i,s_i+d_i-1] 这些时刻内正常运行。保证 d_i\ge 1。B 国的大守护

首先不难发现的是，只要字母出现次数对的上，我们必然有一种方法重排（就是假设全部重来，把所有字母都按顺序放到一个空字符串中）我们发现，我们每拿一个字符，就有一坨字符从前面掉到后面，那么我们就可以通过这个过程来省事。在种完这些花之后，小 N 想要在她的花园中选出一个子矩形，使得这片子矩形中恰好种有。的从后往前的子序列 进行最大匹配，就可以求出不用动的字符数。现在小 N 要在花园的某些位置种上花，具体来说，可以用。这个奇怪的描述矩形的方式，一看就很奇怪，非常值得关注。具体来说，设她选出的矩形的左上角是。

2024.8 - Record of Questions and Summary of Methodology先分享一个歌单：永无止境的八月！2024/08/01先来点重量级的P4768 [NOI2018] 归程题面：[NOI2018] 归程题目描述本题的故事发生在魔力之都，在这里我们将为你介绍一些必要的设定。魔力之都可以抽象成一个 nnn 个节点、mmm 条边的无向连通图（节点的编号从 111 至 nnn）。我们依次用 l,al,al,a 描述一条边的长度、海拔。作为季风气候的代

2024/07/23梦熊题单E.基础数据结构题 题目描述 给定一个长度为 n 的序列 A ，下标从 1 开始，你需要维护三种操作：1{\kern 4pt}l{\kern 4pt}r{\kern 4pt}x: 对于 l \leq i \leq r ，令 A_i=A_i+x 。2{\kern 4pt}l{\kern 4pt}r: 对于 l \leq i \leq r ，令 A_i=\lfloor \sqrt{A_i} \rfloor 。3{\kern 4pt}l{

2024/07/15进入培训阶段先写个 ACACAC 自动机（简单版）P3808 AC 自动机（简单版）题面：AC 自动机（简单版）题目描述给定 nnn 个模式串 sis_isi​ 和一个文本串 ttt，求有多少个不同的模式串在文本串里出现过。两个模式串不同当且仅当他们编号不同。输入格式第一行是一个整数，表示模式串的个数 nnn。第 222 到第 (n+1)(n + 1)(n+1) 行，每行一个字符串，第 (i+1)(i + 1)(i+1) 行的字符串表示编号为 iii 的模式串 s

2024/07/09校内模拟赛 #1Codeforces Round 936 (Div. 2) -> E. Girl Permutation题面：某个长度为 nnn 的排列需要被猜中。您将得到其前缀最大值和后缀最大值的索引。长度为 kkk 的排列是一个大小为 kkk 的数组，从 111 到 kkk 的每个整数都正好出现一次。前缀最大值是指在以该元素结尾的前缀上最大的元素。更正式地说，如果每个 jjj < iii 的 aia_iai​ > aja_jaj​ 都是前缀最大值，那

2024/07/01AtCoder Beginner Contest 360E - Random Swaps of Balls期望 dpdpdp 题问题陈述有 N−1N - 1N−1 个白球和一个黑球。这些 NNN 个球排成一排，黑球最初位于最左边的位置。高桥正好要进行下面的操作 KKK 次。在 111 和 NNN 之间均匀随机地选择一个整数，包括两次。设 aaa 和 bbb 为所选整数。如果是 a≠ba \neq ba=b ，把左边的 aaa -th 和 bbb -th 两个球交换。

2024/6/15P4363 [九省联考 2018] 一双木棋 chess经典轮廓线dp使用的关键在于发现状态数并不多,用 nnn 进制数来表现轮廓的状态dpdpdp 的 转移 和 轮廓线 息息相关如图,蓝色轮廓线状态只能转移到含一个紫色的状态因为 $ 1 \leq n,m \leq 10$ 用 111111 进制压缩状态就可以了轮廓线状态压缩：ll zip(int *now){ ll res = 0; for(int i = n;i>=1;i--) res = res * 11