摘要:
“Never say never until the very end.” ——Flere825 想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq还是写一点吧。 成为OIer之前是THer,现在已经半退坑。(你看看你的背景和头像好意思说吗) 最近开始玩方舟啦,但是不参与任何与游戏内容无 阅读全文
摘要:
写在前面 这并非一篇称职的游记。它更多地记录了我的一些琐碎的,转瞬即逝的念头和想法;当然也有流水账的部分在内。 Day 0 一次没有实感的省选,恰似这半年来恍恍惚惚、梦境一般的生活。 最近的一周,我几乎没有来学校,而是选择了在家里自习。自习的效率勉强过关,而学习之外的时间,则几乎都花在了社交软件上。 阅读全文
摘要:
无言投下(指摸了)。 A 显然让某个人尽可能多拿,剩下的尽可能平均分配最优。 B 每一行是独立的。设 \(f_i\) 表示填满前 \(i\) 个位置所需的代价,根据 \(s_i\) 和 \(s_{i-1}\) 的情况,可以决定是否从 \(f_{i-1}\) 和 \(f_{i-2}\) 转移。 C 可 阅读全文
摘要:
A 乍一看数据范围非常唬人,但是仔细思考一下就可以发现这样一个事实: 从 \(x\) 逆着执行操作回到 $0$ 的时候,除了最后一次连续执行若干次 \(-1\) 操作直至 $0$ 之外,其余的时候,每两次除法之间,用 \(\pm1\) 造成的增量只会在 \([-2, 2]\) 之间。实际上,如果下一 阅读全文
摘要:
咕咕咕,昨晚忘记打了,因此被 D 了一顿( Good problems, pathetic memes. A 显然放一个灯泡点亮两个格子,等价于用可重叠的骨牌覆盖黑白棋盘。因此答案就是 \(\lceil\frac{nm}{2}\rceil\)。 B 由于同时邀请多个人的时候,她们之间会互相看到,因此 阅读全文
摘要:
最近打的两场,直接写一块吧。 CF1355 (Round 643) 这场比较垃圾,C 和 E 都是一眼会做但是边界要推半天的垃圾题……(当然,其中一个原因是我不太擅长做这种细节题) A 注意到 $\operatorname{mindigit}$ 为 $0$ 的时候,不管怎么迭代,值都不会变。同时,由 阅读全文
摘要:
update:忘记写测试赛题解了,虽然只有一道题( 测试赛A 考虑最后的序列长什么样子。显然它的长度是 $2^n 1$,并且关于第 $2^{n 1}$ 个字符是左右对称的。将中间的字符去掉之后,两边就都成了原串的后 $n 1$ 个字符如此操作后的样子。因此,设 $f_{i, j}$ 表示前 $i$ 阅读全文
摘要:
恭喜 tourist 喜提 top rated rk4( 连续两场 rated 都是 Chinese Round,tourist 有苦难言( 所以咕了好几天的(部分)题解终于来了( A 对每个质数 $p$ 分别考虑,假设 $p$ 在 $a_i$ 中出现了 $e_i$ 次,那么它对 $\operato 阅读全文
该文被密码保护。 阅读全文
摘要:
啊这,又是赛时题解,希望不要 FST( A 由于 $2^n \sum_{i=1}^{n 1} 2^i$,所以包含 $2^n$ 的组要尽量小,也就是说他应该包含 $2^{1}, 2^2, \ldots, 2^{\frac{n}{2} 1}, 2^n$。 B 假设我们已经构造出来了一个 $b$,考虑一下 阅读全文