摘要：
一道挺有难度的 D2E，主要是因为太卡常了/tuu 好像想过很多别的做法，但因为都被卡常了所以就直接说过的做法了。 考虑分块，将操作分为修改和查询处理： 修改：整块打 tag，边角块暴力改并重构得到这一块的最小值。 查询：散块暴力处理，这部分都是套路。 对于整块，如果没有 tag，那么直接用重构得到 阅读全文
摘要：
一道还行的构造。 首先答案的下界肯定是 $\lceil\dfrac{\sum hp_i}{n}\rceil$，考虑能否达到之。 一个挺奇怪的地方在于怪物的个数和可以将士兵分成的堆数相等，这启发我们从这里加以思考。 为了方便起见，如果 $\sum hp_i$ 不是 $n$ 的倍数，我们就增加 $hp_ 阅读全文
摘要：
涨见识了，交互题居然还可以这么玩……第一次做还真不一定能想得到。 首先此题最棘手的地方在于，如果你问的 $k>x$ 就自动 gg。 考虑怎样处理这个限制。首先任意时刻我们确定的 $x$ 的范围肯定是一个区间 $[l,r]$ 对吧。因为存在 $x=l$ 的可能，所以在这个状态下我们只能问 $k$ 不超 阅读全文
摘要：
首先先把不符合条件一的情况判掉。这种情况很青蛙。 定义一个集合 $S$ 合法，当且仅当 $|S|\le p$ 且 $S$ 中与外界相连的边数 $\le q$。 那么可以注意到一件事：如果 $S,T$ 合法，那么 $S\text{\}T,T\text{\}S$ 之一合法（我也不知道为什么要从这个方向考 阅读全文
摘要：
奇怪的随机化题，知道题解不长但是还是写一写，以免我忘了这个 trick。 考虑随机给每道题目一个 $[0,V]$ 的权值，然后求出每个点能够到达的点权值的最小值，多次随机取平均值，根据概率论，假设点 $x$ 的答案为 $ans_x$，那么这个权值的期望值应当为 $\dfrac{V}{ans_x+1} 阅读全文
摘要：
构造双射的好题。 首先考虑这个 $k$ 怎么求。称一条极长的满足 $i<p[i]<p[p[i]]<\cdots$ 的序列为一条“链”，通过手玩，$k$ 就是长度为奇数的链的数量。 直接求还是不容易，我们考虑先对排列进行一些变换，对于一个排列 $p$，我们将排列中每个置换环按最小元素为关键字从大到小排 阅读全文