StaroForgin的博客

摘要： Seat 题解 我们可以先将男性位置的顺序去掉，单看成 1 , 2 , 3 , 4 , . . . , n 1,2,3,4,...,n 1,2 阅读全文

摘要： Collecting 题解 网络流板子。 首先题目已经暗示得非常明显了，我们可以考虑按原图的方法将图建出来，跑费用流。 对于原图中的边 ( u , v ) (u,v) (u,v)，我们就连接 阅读全文

摘要： Three Permutations 题解 很明显，对于排列， p , q p,q p,q，我们可以先将 p p 阅读全文

摘要： 未来日记 题解 干脆叫它君主贞卡常二世吧，这还得带一个君主buff 首先看到 题目名 出题人，我们可以先猜测它是一个分块，考虑怎么分块。 如果你刚好做过 ZQC 的手办 应该很容易想到题解中给出的一种分块做法。 没错，对于每个块，我们记录它前缀中为 x x x的数的个数以及前缀中在 b l o c 阅读全文

摘要： Children Trips 题解 关于这种跳跃的**题，当它 P P P值很大时几次就可以跳到目标节点了，而较小时却会跳很久，所以我们很快就可以想到对询问分类处理。 对于 P > n P>\sqrt{n} P>n ​的询问，它跳到终点的次数大概是 n \sqrt{n} n ​级别的，我们可以直接用 阅读全文

摘要： Regions 题解 题目相当于让我们求颜色为 r 1 r1 r1的点 u u u与颜色为 阅读全文

摘要： Assiut Chess 题解 首先我们可以发现，当皇后在同一行或者一列上移动时，国王是不可能到这一行或这一列来的。 如果我们将皇后最开始放在第 1 1 1行，那么国王第一次移动后一定不会到第一行来，它只能在 2 2 2到 7 7 7行。 但此时我们如果直接往下移并不能保证国王不会再到第一行来，如果 阅读全文

摘要： Stroll 题解 分治 N T T NTT NTT板子。 首先看到 n ⩽ 10 阅读全文

摘要： Lights Out on Connected Graph 题解 对于边最后可以通过一系列操作变成红色的条件，我们可以理解成对节点进行染色。 由于所有边开始都是蓝色，最后都要变成红色，所以一条边的两个端点中有且只能有一个被染色。 由于合法的图是联通的，相当于存在能够覆盖在覆盖整个图的独立集。 首先看 阅读全文

摘要： 逆序对 题解 首先，看到这道题，应该很容易想到 d p dp dp。 我们将所有的数字从小到大加入，当加入数字 i i i时，它有 阅读全文