摘要: 今天来一场远古场愉悦一下身心 现实:已经自闭了 感觉远古场都是 AB 力度比较大,但是后面的题难度上不去。。 A 首先发现 \(K_n\) 的三元环个数是 \(\binom n 3\),我们先找到最大的 \(n\) 满足 \(\binom n 3 \leq m\),在题目限制内一定存在这样的 \(n 阅读全文
posted @ 2020-09-22 20:57 RainAir 阅读(73) 评论(0) 推荐(0) 编辑
摘要: A 设第 \(i\) 个女生的限制为 \(mx_i\),意思是存在一个男生给她 \(mx_i\) 的礼物。 设第 \(i\) 个男生的限制为 \(mn_i\),意思是要给所有女生 \(mn_i\) 的礼物。 设男女生都根据限制大小从小到大排序,首先如果 \(mx_n > b_1\) 那么就无解(所有 阅读全文
posted @ 2020-09-21 21:21 RainAir 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 这场 C sb了敲错一个字符爆零了。。最后发现 D 也很简单。 策略以后还是要先做掉简单题,然后难题调不出来就换题,先大体浏览一下题目再做(说不定后面有我擅长的题呢) A 我们按照 \(x\) 坐标排序,设 \(y\) 坐标处于中间位置的点是 \(a\),另外的点是 \(b,c\),那么可以先连两条 阅读全文
posted @ 2020-09-19 00:04 RainAir 阅读(56) 评论(0) 推荐(0) 编辑
摘要: A 发现操作相当于花费 \(x\) 消掉一个 \(0\) 的连续段,或者是花费 \(y\) 将两个连续段拼起来,显然如果使用了拼接操作就会拼到只剩一个,所以直接判断即可。 B 打表发现在 \(n\) 较大的时候是个等差数列,小范围暴力即可。 一个比较有理有据的做法是首先考虑我们先将集合转化为 \(\ 阅读全文
posted @ 2020-09-17 21:15 RainAir 阅读(159) 评论(0) 推荐(0) 编辑
摘要: A \(x\) 取在 \(\sqrt d\) 附近,枚举一下就行了。 B 对于任意一个二元组 \((x,y)\),设 \(y\) 的位数为 \(t\),那么合法的 \(x\) 当且仅当满足 \(xy+x+y = x\times 10^t + y\)。 化简一下可以得到 \(y = 10^t - 1\ 阅读全文
posted @ 2020-09-17 08:12 RainAir 阅读(55) 评论(0) 推荐(0) 编辑
摘要: A 暴力枚举 \(1\) 号最后得到的票数,\(\geq x\) 的一定都要搞掉,然后如果还是不够 \(x\) 的话就贪心选一下。 B 想了半年。。 设 \(b_i = a_i-a_{i+\frac{n}{2}}\),发现 \(i \to i+1\) ,\(b_i\) 的变化量只能是 \(0,\pm 阅读全文
posted @ 2020-09-10 21:47 RainAir 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 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 阅读(211) 评论(0) 推荐(0) 编辑
摘要: 计算几何看了一下午自闭了 A 我们先考虑如何将一个串变成全部相等:我们从前往后确定,假设我们让前 \(i\) 位都满足条件了,假设 \(a_i \neq a_{i+1}\),我们就操作 \(i\) 前缀,这样就相等了。 那么如果都变成 \(0\) 的话就看看最后是全 \(0\) 还是全 \(1\) 阅读全文
posted @ 2020-08-24 21:22 RainAir 阅读(45) 评论(0) 推荐(0) 编辑
摘要: 肝完了这场的 E 我也是 boboniu 的小粉丝了 A 我们把天数分成会被禁言和不会被禁言的两类,首先如果选择了禁言的那些天我们一定会去选择最大的那些。于是我们枚举选前多少个禁言的,假设选了 \(k\) 个,那么相当于我们要从剩下的 \(n-k\) 天中选一些天塞到被禁言的那些位置去,要选 \(d 阅读全文
posted @ 2020-08-23 21:39 RainAir 阅读(73) 评论(0) 推荐(1) 编辑
摘要: 这次不看题解只会 AB 两题。 A 这个题当时还是会做的。 如果 \(\exists i,A_i > B_i\) 就无解,否则我们就每次暴力找到当前 \(A\) 中字典序最小的一起往上提升即可。 Code B 有些博弈论问题要去关注一下题目里的不动量。 设先手的得分为 \(x\),后手的得分为 \( 阅读全文
posted @ 2020-08-21 20:59 RainAir 阅读(67) 评论(0) 推荐(0) 编辑