摘要：
精彩。 这篇题解有思路讲解，只想看做法的可以看其它题解。 做题第一步一定是先把题目要干什么弄清楚。不妨令这题第一个人是 A（除了最后一个访问的元素的信息填写者），第二个人是 B（接收信息者），第三个人是 C（最后一个访问的元素的信息填写者）。 A 可以为每个出现在最后一次访问之前的元素填颜色，设第 阅读全文
posted @ 2025-10-09 19:41
lalaouye
阅读(4)
评论(0)
推荐(0)
摘要：
很精巧的题。 很明显求的是虚树的叶子结点数量。 然而这个玩意还带修，看起来有点恶心。不过带修的问题一般都不会很复杂，再加上子树修改我们考虑用搜索序把树拍到序列上，为了更好的刻画叶子，我们可以考虑使用性质更强的欧拉序，而对于欧拉序我们不妨放在括号串上考虑，叶子在串中相当于一个子串 ()，维护这个东西可 阅读全文
posted @ 2025-10-09 19:41
lalaouye
阅读(13)
评论(0)
推荐(0)
摘要：
还是记录一下，有点怪但是有点帅。 首先条件等价于和不进位，也就是说每一位只有一个 \(b\) 是 \(1\)。 对于 \(b_i\ge a_i\) 的限制我们可以当成 \(a_i\) 加若干非负数，考虑 check 一个答案是否合法，记得确定一个漂亮一点的过程，不然做不了。找到当前的最高位 \(p\ 阅读全文
posted @ 2025-10-09 19:40
lalaouye
阅读(4)
评论(0)
推荐(0)
摘要：
题目给了一刻编号为搜索序的树，我们形式化限制，考察方案序列： 若 \(u\) 是 \(v\) 的祖先，则 \(u\) 在 \(v\) 后面。 第 \(i\) 个点只能出现在 \([1,n-i+1]\) 这些位置中。 显然限制一是一个树上拓扑序计数的东西，我们设 \(g(i,j)\) 表示子树 \(i 阅读全文
posted @ 2025-10-09 19:40
lalaouye
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号