摘要：
稳健型选手 题解 我是废物 首先看到这题，先考虑我们 Q A Q \rm QAQ QAQ蚤的最优策略是什么。 显然，原题的选择问题相当于可以抽象转化一下， ∀ i ∈ [ 1 , n 2 ] \forall i\in[1,\frac{n}{2}] ∀i∈[1,2n]，前 2 i 2i 2i个中最多 阅读全文
posted @ 2022-08-10 15:18
StaroForgin
阅读(24)
评论(0)
推荐(0)
摘要：
逆天题 题目概述 题解 首先，我们考虑这东西该怎么用生成函数进行表示。 单纯子集和的生成函数显然就是 ∏ i = 1 m n ( 1 + x i ) \prod_{i=1}^{mn}(1+x^i) ∏i=1mn(1+xi)，如果要求出将子集和取模 n n n后得到的 f i f_i fi的话。 阅读全文
posted @ 2022-08-08 21:46
StaroForgin
阅读(11)
评论(0)
推荐(0)
摘要：
机器人表演 题解 相当离谱的状态定义。 看到这道题我们首先比较容易想到的方法是 d p dp dp。 如果我们要 d p dp dp的话必然可能会涉及同一个串通过不同路径同时贡献到答案的问题，也就是说，我们要尽可能让每个串属于一个唯一的状态。 考虑该怎么定义状态。 当前串如果是由不同的方式转移过来的 阅读全文
posted @ 2022-08-08 20:30
StaroForgin
阅读(35)
评论(0)
推荐(0)
摘要：
身体 题目概述 题解 我们可以发现，编号这一维是最规整的，所有的矩阵都是抵到 ( 1 , 1 ) (1,1) (1,1)了的。 也就是说，如果我们选择的区间涵盖 [ l , r ] [l,r] [l,r]的话，那么显然这个时候最大的长方体的截面肯定是呈现 ( 1 , 1 ) − ( min a 阅读全文
posted @ 2022-08-04 20:26
StaroForgin
阅读(9)
评论(0)
推荐(0)
摘要：
Scalar Queries 题解 很明显，可以转化为，其中表示在中排序后的下标。 于是，最后答案为 阅读全文
posted @ 2022-08-04 17:53
StaroForgin
阅读(5)
评论(0)
推荐(0)
摘要：
Ostap and Tree 题解 看到这道题，是很容易想到树形dp的。 设为在节点的子树中，节点是最近的黑点，且距离超过的点都被满足的方案数。 对于在加入每一个的子节点可以发现，若，则，故而在连接两黑点的长度为 阅读全文
posted @ 2022-08-03 15:19
StaroForgin
阅读(22)
评论(0)
推荐(0)
摘要：
冒泡排序 题解 看到这个题目，我们需要先考虑一下冒泡排序的原理。 我们可以发现冒泡排序对于一个数来说，如果它前面没有比它大的点，它会一直向右移动到下一个比它大的点。最后回到它应在大小的位置。 于是，我们可以先用树状数组处理出比它小的值，一轮一轮一直模拟到没有能处理完一轮的时候，最后用冒泡模拟剩下的可 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(10)
评论(0)
推荐(0)
摘要：
大魔法师 题解 有一道线段树水题。 好吧，看到每一个操作，惊奇地发现这几个操作矩阵都可以解决，而题目又要求更改一个区间，所以用线段树来维护。 我们可以将树上的每一个点建成一个1*4的矩阵，第一二三个点分别记录a，b，c的值，而第四个记录区间的大小。合并时将两个子区间相加即可。 进行更改时的矩阵构造也 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
牛半仙的妹儿Tree 题解 其实是很板子的一道树剖，但Indra大佬用分块做出来了 我们发现，如果我们将3操作与之前的1操作相匹配，可以发现，3操作的答案为。 上面这个式子可以拆分为。 只有当上面式子的值应该是小于时它才可以不无视牛半仙。 我们假设使得上式最小，故。 可得。 由于从到上的每一个点都有 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
经典游戏 题解 首先，如果不涉及什么换根的骚操作，这显然就是一个 s g sg sg函数的模板题。 在每个点的位置上放棋子的 s g sg sg函数值是它子树内其他点 s g sg sg函数值的 m e x mex mex，由于这些点的 s g sg sg函数值是连续的，所以点 x x x的 s g 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号