AzusidNya の 部屋

摘要： NOIP 2024 游记 & 一些鲜花 & 可能是退役记 高二的 NOIP 还是到来了啊。 好感伤，感觉就是陪了这么多年的朋友突然要离开一段时间了。 先写一段流水账罢。 【多图警告，大量非 OI 内容警告。点击 Day0 快速跳到赛时，点击鲜花快速跳到鲜花。】 Day -? to Day -2 每天 阅读全文

摘要： Trick 记录：「极短 \(\operatorname {mex}\) 区间」 我觉得这个很有意思，所以决定记一下。 就是，做完找紫色数据结构做一下，然后翻到了 P10169。 给定序列 \(\{a_n\}\) 和 \(k\)，求有多少子区间 \([l,r]\) 满足 \(\operatornam 阅读全文

摘要： Codeforces Round 942 (Div. 1) VP 记录 我没实力打 Div1 /kk 事实上我唯一 rated 的那场 Div1 切三题是不是运气好啊 /kk /kk A 考虑 \(k = 0\) 的时候怎么做。设最小值为 \(x\)，答案显然是 \(\sum [a_i = x \v 阅读全文

摘要： Codeforces Round 941 (Div. 1) VP 记录 我了个掉分场啊。没场切 C 导致看起来会 - 50。 A 排序后差分。它毕竟还是个公平组合游戏，所以如果 Alice 在一次操作中能够控制能把后手扔给自己还是对面就赢了。 然后我们发现如果一个差分值 \(x \ge 2\) 就是 阅读全文

摘要： Codeforces Round 947 (Div. 1 + Div. 2) VP记录 我是唐诗，我是唐诗，我是唐。 场切：A B C E。笑点解析 D 是我不在场的 GJ 模拟赛的 T1 签到题。 A 找 \(a_i < a_{i - 1}\) 然后按数量分讨即可。 B 最小值要取，不能被最小值表 阅读全文

摘要： Codeforces Round 969 (Div. 1) 记录 场切了 ABC，2:23 过的 C pretest，DEF 都没开到（ A 简单博弈题。\(\texttt{Clist *} \color{blue}{1743}\)。 对于除了首尾以外的 \(0/1\) 连续段，都会提供恰好一个 \ 阅读全文

摘要： EPIC Institute of Technology Round Summer 2024 (Div. 1 + Div. 2) VP记录 A 一眼 \((n - 1) m + 1\)。 B 最后的数列是固定的，每个数与最后数列的数相减后，对差值求和再加上最大值即可。 C 唐诗 C 题，获得 \(3 阅读全文

摘要： Pinely Round 4 (Div. 1 + Div. 2) VP记录 场上打了 ABCDF，被 E 二粉兔创飞了。 这场的构造题有：B D E G I，乐死了。 A 把数列黑白染色，第一个格为黑色，那么每次删除会删除一个黑格子和一个白格子。而黑格子始终比白格子多一个，因此最后选到的是黑格子。答 阅读全文

摘要： CodeForces Round 968 (Div. 2) 记录 赛时做到了 D2，Rnk 544。 A 判断首尾字符是否相等即可。 B 观察样例可知，答案是中位数偏右的那个。 证明的话，每次操作可以相当于 Alice 删除一个旁边有数比它大的数，Bob 删除一个旁边有数比它小的数，然后 Alice 阅读全文

摘要： 决定写写 Ynoi。 P4119 [Ynoi2018] 未来日记 最初分块。也是第一次品尝的 Ynoi 大分块。 1 l r x y 将 \([l, r]\) 区间内的 \(x\) 全部变成 \(y\)。 2 l r k 查询 \([l, r]\) 区间内的第 \(k\) 小值。 查询第 \(k\) 阅读全文