摘要:“Never say never until the very end.” ——Flere825 ~~想了想其实没什么可介绍的……毕竟我这么菜也没多少人认识我qwq~~还是写一点吧。 某弱校的弱菜选手,截至$19/09$,就读高二。 成为OIer之前是THer,现在已经半退坑。~~(你看看你的背景和 阅读全文
posted @ 2019-08-19 13:47 suwakow 阅读(702) 评论(6) 推荐(1) 编辑
摘要:最近打的两场,直接写一块吧。 CF1355 (Round 643) 这场比较垃圾,C 和 E 都是一眼会做但是边界要推半天的垃圾题……(当然,其中一个原因是我不太擅长做这种细节题) A 注意到 $\operatorname{mindigit}$ 为 $0$ 的时候,不管怎么迭代,值都不会变。同时,由 阅读全文
posted @ 2020-05-22 08:47 suwakow 阅读(25) 评论(2) 推荐(0) 编辑
摘要:update:忘记写测试赛题解了,虽然只有一道题( 测试赛A 考虑最后的序列长什么样子。显然它的长度是 $2^n 1$,并且关于第 $2^{n 1}$ 个字符是左右对称的。将中间的字符去掉之后,两边就都成了原串的后 $n 1$ 个字符如此操作后的样子。因此,设 $f_{i, j}$ 表示前 $i$ 阅读全文
posted @ 2020-05-18 21:04 suwakow 阅读(116) 评论(0) 推荐(2) 编辑
摘要:恭喜 tourist 喜提 top rated rk4( 连续两场 rated 都是 Chinese Round,tourist 有苦难言( 所以咕了好几天的(部分)题解终于来了( A 对每个质数 $p$ 分别考虑,假设 $p$ 在 $a_i$ 中出现了 $e_i$ 次,那么它对 $\operato 阅读全文
posted @ 2020-05-16 12:22 suwakow 阅读(238) 评论(0) 推荐(0) 编辑
该文被密码保护。
posted @ 2020-05-12 19:19 suwakow 阅读(80) 评论(0) 推荐(1) 编辑
该文被密码保护。
posted @ 2020-05-03 23:56 suwakow 阅读(127) 评论(3) 推荐(1) 编辑
摘要:啊这,又是赛时题解,希望不要 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 阅读(98) 评论(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 阅读(38) 评论(0) 推荐(1) 编辑
摘要:首先有一个观察:由于 $k_i 1$,因此除了位置 $1$ 和 $n$ 的数,其余的数都出现了至少 $2$ 次。 考虑从 $n$ 到 $1$ 逐位确定,假设当前处理到第 $m$ 位,会有以下几种情况: 在未被占据的区间中,只有一个数 $x$ 出现了 $1$ 次; 这种情况下,显然只能选择 $x$ 作 阅读全文
posted @ 2020-04-26 15:45 suwakow 阅读(65) 评论(0) 推荐(0) 编辑
摘要:A 注意到 $\geq 3$ 的质数都是奇数,因此只要能构造出 $3$,则 $[3, \sum a_i]$ 间的每一个质数都可以构造出来,否则一定构造不出来。因此先尝试构造 $3$,后面先放 $2$ 后放 $1$ 即可。 B 被出题人坑了( 注意题目中只保证任意时刻的串长 $\leq 250$,并不 阅读全文
posted @ 2020-04-25 23:36 suwakow 阅读(29) 评论(0) 推荐(0) 编辑
摘要:这大概是我打得最丢人的一场 div1(虽然是 vp),比那场 FST round 还丢人( 实际上是因为 A2&B 太毒瘤,就直接没看 CDE,实际上 CDE 都是弱智题…… A1 如果存在度数为 $2$ 的点,只要让这个点的两条边上的数字不同即可。其他情况均可构造,具体方案可以从下一题中拓展出来。 阅读全文
posted @ 2020-04-22 01:27 suwakow 阅读(32) 评论(0) 推荐(0) 编辑
Live2D