rlc202204

摘要： Day -inf 中考考完后第一天就初赛，三个月没训 OI 了怎么打。 下载客户端折腾了一会儿。 初赛过程基本忘光了，记得有个卢卡斯，封榜前大概 30+，结果我发现第二题可以一个惊人的随机化。 直接二分答案后随机放置，然后检查，竟然冲过去了，无敌了，最后拿了 rk12，可能是目前为止 OI 生涯最佳 阅读全文

摘要： Day -inf CSP AK 了，心情大好。 Day 0 提前过去住酒店，然后打板子，中途 moyou 过来了，于是一起打板子。 感觉好魔幻啊，我怎么都高一了，怎么 NOIP 都是正式选手了。 Day 1 早上很早过去，发现和 leow 一个考场，大抵是按 CSP 排的。 8:30 开题，开 T1 阅读全文

摘要： Day 1 12点出发，到了之后先吃饭，然后大概一点半所有去考场。 路上偶遇 Ethan，遂与其一起去考场。 门口碰到教练，合影是少不了的，然后就进去了。 正想着往前走结果要先去候考室？一进去候考室迅速和 Ethan 抢占第一排，结果 zkc 下来说大家都在上面（ 所有人坐成一排，于是每次来一个人都 阅读全文

摘要： Day -inf CSP-J 360 被 T4 创飞了，四次 J 组一次没 AK（ CSP-S 考完发现前三题都是人均题，然后 T4 只写了暴力可怜的 12 分。 Day -inf NOIP 272，GD 超过 50 人同分，这下 D 类有点难啊。 Day -inf 靠着补录的名额压线 S 组 31 阅读全文

摘要： P3581 [POI2015] CZA 思路： 找性质 dp。 我们首先观察，\(p \le 1\) 显然除非 \(n=1\) 否则无解，\(p=2\) 的话只能把奇数和偶数分别放在一起，只有两种情况。 所以最难的是 \(p=3\) 的情况。 我们发现，整个环大致是这样的：从 \(1\) 出发两条不 阅读全文

摘要： 1.[ARC171D] Rolling Hash 题意： 给定 \(P,B,n,m\) 和 \(m\) 个二元组 \((l_i, r_i)\)，求是否存在一个非负整数序列 \(x\) 使得 \(hash(l_i,r_i)\) 均不为 \(0\)。定义 \(hash(l,r) = \sum_{i=l} 阅读全文

摘要： A. Channel 题意： 最开始网上有 \(a\) 个人，共 \(q\) 次改变，每一次有一个人加入或离开。总共 \(n\) 个人，求这 \(n\) 个人是否都上过网，有没上过网的，都有可能。 思路： 贪心地每次选取尽可能多和少的人即可。 提交记录 B. Split Sort 题意： 给定一个排 阅读全文

摘要： USACO入侵CF A. Cow and Haybales 题意： 一行 \(n\) 个数，每次可以将 1 从一个数移动到相邻的数，求 \(d\) 次内 \(a_1\) 最大值。 思路： 显然先移动 \(a_2\)，然后依次类推。 提交记录 B. Cow and Friend 题意： 在二维平面上， 阅读全文

摘要： A. Colour the Flag 题意： 给定一个棋盘，一些格子已经染上黑白色，判断能否将剩下的格子染色，使得相邻格子不同色。输出构造。 思路： 考虑一个棋盘的合法染色方案只有两种，分别比较一下即可。 提交记录 B. Histogram Ugliness 题意： 一个柱状图，权值定义为操作次数加 阅读全文

摘要： 考虑到 Topcoder AC 不方便，所以 Topcoder 的都没写（） 1.CF1152F2 Neko Rules the Catniverse (Large Version) 题意： 给定 \(n,k,m\)，求满足条件整数序列 \(a_1, a_2, a_3, \dots, a_k\) 个 阅读全文