rlc202204

摘要： 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\) 个 阅读全文

摘要： 题不难。 A. Make All Equal 题意： 一个圆，上面有 \(n\) 个数，每次可以删去相邻的两个不同数中任意一个，求至少几次使得剩下的数都一样。 显然下界是出现次数最多的数且一定能取到，时间复杂度 \(O(n)\)。 提交记录 B. Generate Permutation 题意： 要 阅读全文

摘要： 1. 后缀数组 1.1 内容 我们将一个字符串 \(s\) 的所有后缀按照字典序从小到大排序得到数组 \(sa\)，其中 \(sa_i\) 表示以 \(sa_i\) 开始的后缀排名是第 \(i\) 个。 这个数组就叫后缀数组（Suffix Array, SA）。考虑到长度各不相同，所以显然是个排列， 阅读全文

摘要： UOJ460 新年的拯救计划 \(n\) 点完全图。选出尽量多生成树。输出方案。 \(n\le1000\)。 考虑上界，总共有 \(\frac{n(n-1)}{2}\) 条边，也就是最多可以分成 \(\frac{n}{2}\) 棵树。 尝试证明这个上界可以达到。我们考虑归纳法，假设 \(n = 2k 阅读全文