08 2020 档案

摘要:CF 1375 都是结论题。。都不擅长 A 奇数位置为正,偶数位置为负。 B 显然可以构造出最大的矩阵:\(a_{i,j}\) 等于和 \((i,j)\) 相邻的格子的数量。判断是否合法即可。 C 结论是如果 \(a_1 < a_n\) 就是 YES,否则是 NO。 首先证明 \(a_1 < a_n 阅读全文
posted @ 2020-08-25 21:13 RainAir 阅读(242) 评论(0) 推荐(0)
摘要:计算几何看了一下午自闭了 A 我们先考虑如何将一个串变成全部相等:我们从前往后确定,假设我们让前 \(i\) 位都满足条件了,假设 \(a_i \neq a_{i+1}\),我们就操作 \(i\) 前缀,这样就相等了。 那么如果都变成 \(0\) 的话就看看最后是全 \(0\) 还是全 \(1\) 阅读全文
posted @ 2020-08-24 21:22 RainAir 阅读(58) 评论(0) 推荐(0)
摘要:肝完了这场的 E 我也是 boboniu 的小粉丝了 A 我们把天数分成会被禁言和不会被禁言的两类,首先如果选择了禁言的那些天我们一定会去选择最大的那些。于是我们枚举选前多少个禁言的,假设选了 \(k\) 个,那么相当于我们要从剩下的 \(n-k\) 天中选一些天塞到被禁言的那些位置去,要选 \(d 阅读全文
posted @ 2020-08-23 21:39 RainAir 阅读(88) 评论(0) 推荐(1)
摘要:这次不看题解只会 AB 两题。 A 这个题当时还是会做的。 如果 \(\exists i,A_i > B_i\) 就无解,否则我们就每次暴力找到当前 \(A\) 中字典序最小的一起往上提升即可。 Code B 有些博弈论问题要去关注一下题目里的不动量。 设先手的得分为 \(x\),后手的得分为 \( 阅读全文
posted @ 2020-08-21 20:59 RainAir 阅读(85) 评论(0) 推荐(0)
摘要:考试专用精简版本: set nu set tabstop=4 set shiftwidth=4 set smartindent inoremap ( ()<ESC>i inoremap [ []<ESC>i inoremap ‘ ’‘<ESC>i inoremap " ""<ESC>i inorem 阅读全文
posted @ 2020-08-04 08:19 RainAir 阅读(52) 评论(0) 推荐(0)