摘要：
CEOI2024 Segregacija 我们把 P 看成 \(1\)，C 看成 \(0\)。 如果只有一行，那么代价肯定是 \(0,1\) 顺序对数量，换个容易计算的描述，设 \(c\) 个 \(1\)，下标和为 \(s\)，那么代价就是 \(s-\frac{c(c+1)}{2}\)。 有两行的时 阅读全文
posted @ 2024-06-30 21:50
Larunatrecy
阅读(65)
评论(0)
推荐(0)
摘要：
之前学习的的确是太浅薄了，于是重新学习一下。 可以做什么？ 对于满足条件的积性函数 \(f(n)\)，求其前 \(n\) 项和 \(\sum_{i=1}^nf(i)\)。 需要准备些什么？ 设 \(N=\{x|x=\lfloor\frac{n}{i}\rfloor\}\)，即为所有整除的不同点值。 阅读全文
posted @ 2024-06-12 19:54
Larunatrecy
阅读(65)
评论(0)
推荐(0)
摘要：
2024.5.22 ZROI - 樂園 对于 \(n\) 个三元组 \((a_i,b_i,c_i)\) ，如果任意两个三元组互不相同，那么我们可以在 \(O(n\log n)\) 时间内求出三维偏序对的数量： 首先按照每一维从小到大排序，按照这个顺序重新分配每一维，使得每一维都构成一个排列 然后，考 阅读全文
posted @ 2024-05-22 17:24
Larunatrecy
阅读(90)
评论(0)
推荐(0)
摘要：
CF1852E Rivalries 首先，我们只关心每种数 \(x\) 出现的第一个位置和最后一个位置 \(l_x,r_x\)。 此时，若有两个数 \(x<y\)，满足 \(l_x<l_y\leq r_y<r_x\)，那么 \(x\) 就一点用没有，去除掉这些 \(x\) 之后，剩下的每种数一定至少 阅读全文
posted @ 2024-04-04 21:51
Larunatrecy
阅读(78)
评论(0)
推荐(0)
摘要：
AGC062 [AGC062A]Right Side Character 咋这么难？ 不难打标看出结论：当且仅当一个前缀是 \(A\) ，一个非空后缀是 \(B\) 时答案是 \(B\) 。 [AGC062B] Split and Insert VP 时的思路。 首先考虑倒着，每次选择一个子序列放到 阅读全文
posted @ 2024-03-29 16:04
Larunatrecy
阅读(59)
评论(0)
推荐(0)
摘要：
比赛记录。 JOISC2024 240316模拟赛 阅读全文
posted @ 2024-03-26 20:13
Larunatrecy
阅读(113)
评论(0)
推荐(0)
摘要：
做题记录。 Part 1 Part 2 阅读全文
posted @ 2024-03-26 20:09
Larunatrecy
阅读(68)
评论(0)
推荐(1)
摘要：
VP 记录。 CF Codeforces Round 905 (Div. 1) AT AGC062 阅读全文
posted @ 2024-03-26 20:07
Larunatrecy
阅读(46)
评论(0)
推荐(0)
摘要：
Codeforces Round 905 (Div. 1) 最幸运的一次！除了 F 都过了。 A1/A2.Dances 注意到我们等价于找最大匹配，把两个序列混合一起排序后，等价于把 \(a\) 看成左括号，\(b\) 看成右括号求括号匹配。 A2 的话，先求出没有被消掉的最大的 \(b_j=x\) 阅读全文
posted @ 2024-03-26 20:05
Larunatrecy
阅读(43)
评论(0)
推荐(0)
摘要：
打打 JOISC 。 Day 1 T1 看起来和之前一道模拟赛题很像，推了推发现还是区间单调栈，因为可以离线所以写个扫描线就好了。（因为一个地方写挂调了好久）。 T2 和 T3 看起来都不是很简单，就先想了想 T2，发现建出最短路树后，把 DFS 序和 对应区间传过去，可以有 \(50\) 分。 但 阅读全文
posted @ 2024-03-22 21:01
Larunatrecy
阅读(145)
评论(1)
推荐(3)
浙公网安备 33010602011771号