摘要：
Ostap and Tree 题解 看到这道题，是很容易想到树形dp的。 设为在节点的子树中，节点是最近的黑点，且距离超过的点都被满足的方案数。 对于在加入每一个的子节点可以发现，若，则，故而在连接两黑点的长度为 阅读全文
posted @ 2022-08-03 15:19
StaroForgin
阅读(22)
评论(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)
摘要：
牛半仙的妹儿Tree 题解 其实是很板子的一道树剖，但Indra大佬用分块做出来了 我们发现，如果我们将3操作与之前的1操作相匹配，可以发现，3操作的答案为。 上面这个式子可以拆分为。 只有当上面式子的值应该是小于时它才可以不无视牛半仙。 我们假设使得上式最小，故。 可得。 由于从到上的每一个点都有 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(17)
评论(0)
推荐(0)
摘要：
大魔法师 题解 有一道线段树水题。 好吧，看到每一个操作，惊奇地发现这几个操作矩阵都可以解决，而题目又要求更改一个区间，所以用线段树来维护。 我们可以将树上的每一个点建成一个1*4的矩阵，第一二三个点分别记录a，b，c的值，而第四个记录区间的大小。合并时将两个子区间相加即可。 进行更改时的矩阵构造也 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(7)
评论(0)
推荐(0)
摘要：
冒泡排序 题解 看到这个题目，我们需要先考虑一下冒泡排序的原理。 我们可以发现冒泡排序对于一个数来说，如果它前面没有比它大的点，它会一直向右移动到下一个比它大的点。最后回到它应在大小的位置。 于是，我们可以先用树状数组处理出比它小的值，一轮一轮一直模拟到没有能处理完一轮的时候，最后用冒泡模拟剩下的可 阅读全文
posted @ 2022-08-03 10:48
StaroForgin
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号