摘要：
CF1852E Rivalries 首先，我们只关心每种数 \(x\) 出现的第一个位置和最后一个位置 \(l_x,r_x\)。 此时，若有两个数 \(x<y\)，满足 \(l_x<l_y\leq r_y<r_x\)，那么 \(x\) 就一点用没有，去除掉这些 \(x\) 之后，剩下的每种数一定至少 阅读全文
摘要：
AGC062 [AGC062A]Right Side Character 咋这么难？ 不难打标看出结论：当且仅当一个前缀是 \(A\) ，一个非空后缀是 \(B\) 时答案是 \(B\) 。 [AGC062B] Split and Insert VP 时的思路。 首先考虑倒着，每次选择一个子序列放到 阅读全文
摘要：
比赛记录。 JOISC2024 240316模拟赛 阅读全文
摘要：
做题记录。 Part 1 Part 2 阅读全文
摘要：
VP 记录。 CF Codeforces Round 905 (Div. 1) AT AGC062 阅读全文
摘要：
Codeforces Round 905 (Div. 1) 最幸运的一次！除了 F 都过了。 A1/A2.Dances 注意到我们等价于找最大匹配，把两个序列混合一起排序后，等价于把 \(a\) 看成左括号，\(b\) 看成右括号求括号匹配。 A2 的话，先求出没有被消掉的最大的 \(b_j=x\) 阅读全文
摘要：
打打 JOISC 。 Day 1 T1 看起来和之前一道模拟赛题很像，推了推发现还是区间单调栈，因为可以离线所以写个扫描线就好了。（因为一个地方写挂调了好久）。 T2 和 T3 看起来都不是很简单，就先想了想 T2，发现建出最短路树后，把 DFS 序和 对应区间传过去，可以有 \(50\) 分。 但 阅读全文
摘要：
T3 statement 有一个有权完全图，每次等概率选择一个点对 \((u,v)\)，把这条边的权值 \(v=(v+1)\bmod 3\),\(q\) 次询问，求 \(t\) 次操作后的图的所有生成树的边权乘积的和的期望。 \(n\leq 50,q\leq 10^4,t\leq 10^{18}\) 阅读全文
摘要：
[UNR 7]反重：求熵 好怪的题。 我们考虑一个一个消掉变量，现在考虑 \(x_n\)，我们会有一堆形如：\(x_n\leq x_i+a_{n,i}\) 或者 \(x_n\geq x_i-a_{i,n}\) 的限制，显然第一类限制给出了 \(x_n\) 的上界，第二类限制给出了 \(x_n\) 的 阅读全文
摘要：
[JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) 做法比较显然，依次考虑每一个数能否加进去，判断标准就是剩下的空隙里还够插入需要的区间数量。 因为加入一个区间最多改变两个空隙，我们只需要考虑这些空隙的增量即可。 对于一个空隙，我们一定是每次贪心找到右端点最小的 阅读全文