摘要:“Never say never until the very end.” ——Flere825 想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq还是写一点吧。 成为OIer之前是THer,现在已经半退坑。(你看看你的背景和头像好意思说吗) あよ天下第一! 单推狗妈,不是DD 真实水平 阅读全文
posted @ 2019-08-19 13:47 suwakow 阅读(1164) 评论(6) 推荐(1) 编辑
摘要:写在前面 这并非一篇称职的游记。它更多地记录了我的一些琐碎的,转瞬即逝的念头和想法;当然也有流水账的部分在内。 Day 0 一次没有实感的省选,恰似这半年来恍恍惚惚、梦境一般的生活。 最近的一周,我几乎没有来学校,而是选择了在家里自习。自习的效率勉强过关,而学习之外的时间,则几乎都花在了社交软件上。 阅读全文
posted @ 2020-06-23 16:40 suwakow 阅读(1251) 评论(10) 推荐(7) 编辑
摘要:无言投下(指摸了)。 A 显然让某个人尽可能多拿,剩下的尽可能平均分配最优。 B 每一行是独立的。设 \(f_i\) 表示填满前 \(i\) 个位置所需的代价,根据 \(s_i\) 和 \(s_{i-1}\) 的情况,可以决定是否从 \(f_{i-1}\) 和 \(f_{i-2}\) 转移。 C 可 阅读全文
posted @ 2020-06-01 20:53 suwakow 阅读(172) 评论(0) 推荐(0) 编辑
摘要:A 乍一看数据范围非常唬人,但是仔细思考一下就可以发现这样一个事实: 从 \(x\) 逆着执行操作回到 $0$ 的时候,除了最后一次连续执行若干次 \(-1\) 操作直至 $0$ 之外,其余的时候,每两次除法之间,用 \(\pm1\) 造成的增量只会在 \([-2, 2]\) 之间。实际上,如果下一 阅读全文
posted @ 2020-05-31 00:13 suwakow 阅读(383) 评论(0) 推荐(0) 编辑
摘要:咕咕咕,昨晚忘记打了,因此被 D 了一顿( Good problems, pathetic memes. A 显然放一个灯泡点亮两个格子,等价于用可重叠的骨牌覆盖黑白棋盘。因此答案就是 \(\lceil\frac{nm}{2}\rceil\)。 B 由于同时邀请多个人的时候,她们之间会互相看到,因此 阅读全文
posted @ 2020-05-27 18:15 suwakow 阅读(195) 评论(0) 推荐(0) 编辑
摘要:最近打的两场,直接写一块吧。 CF1355 (Round 643) 这场比较垃圾,C 和 E 都是一眼会做但是边界要推半天的垃圾题……(当然,其中一个原因是我不太擅长做这种细节题) A 注意到 $\operatorname{mindigit}$ 为 $0$ 的时候,不管怎么迭代,值都不会变。同时,由 阅读全文
posted @ 2020-05-22 08:47 suwakow 阅读(196) 评论(2) 推荐(0) 编辑
摘要:update:忘记写测试赛题解了,虽然只有一道题( 测试赛A 考虑最后的序列长什么样子。显然它的长度是 $2^n 1$,并且关于第 $2^{n 1}$ 个字符是左右对称的。将中间的字符去掉之后,两边就都成了原串的后 $n 1$ 个字符如此操作后的样子。因此,设 $f_{i, j}$ 表示前 $i$ 阅读全文
posted @ 2020-05-18 21:04 suwakow 阅读(464) 评论(2) 推荐(3) 编辑
摘要:恭喜 tourist 喜提 top rated rk4( 连续两场 rated 都是 Chinese Round,tourist 有苦难言( 所以咕了好几天的(部分)题解终于来了( A 对每个质数 $p$ 分别考虑,假设 $p$ 在 $a_i$ 中出现了 $e_i$ 次,那么它对 $\operato 阅读全文
posted @ 2020-05-16 12:22 suwakow 阅读(473) 评论(0) 推荐(0) 编辑
摘要:啊这,又是赛时题解,希望不要 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$,考虑一下 阅读全文
posted @ 2020-05-02 01:50 suwakow 阅读(251) 评论(0) 推荐(0) 编辑
摘要:因为 F 咕了好久,所以现在才写题解的屑( A 如果 $2a\geq b$,显然先选 $\min(x, y)$ 次 $b$,否则不选 $b$。 B 如果 $t$ 只有一种字符,直接输出 $t$ 即可,周期为 $1$。 否则周期 $\geq 2$。由于 $|s|\leq 2\cdot |t|$,可以令 阅读全文
posted @ 2020-04-28 23:13 suwakow 阅读(141) 评论(0) 推荐(1) 编辑
摘要:首先有一个观察:由于 $k_i 1$,因此除了位置 $1$ 和 $n$ 的数,其余的数都出现了至少 $2$ 次。 考虑从 $n$ 到 $1$ 逐位确定,假设当前处理到第 $m$ 位,会有以下几种情况: 在未被占据的区间中,只有一个数 $x$ 出现了 $1$ 次; 这种情况下,显然只能选择 $x$ 作 阅读全文
posted @ 2020-04-26 15:45 suwakow 阅读(239) 评论(0) 推荐(0) 编辑
Live2D