https://wiki.cvbbacm.com/ 2026-04-30T00:00:19+0800 https://wiki.cvbbacm.com/ https://wiki.cvbbacm.com/lib/exe/fetch.php?media=favicon.ico text/html 2023-07-30T11:30:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:codeforces1&rev=1690687828&do=diff Meow C yuki： 用 ntt / fft 进行字符串匹配。把其中一个字符串翻转过来，枚举所有可能的字符。比如枚举到 0 时，a[i] = (s[i] == '0')。 然后 S 的每个位置上与 T 的同时为 0 的匹配成功的位置数量可以通过多项式乘法求出来。$\times$ text/html 2023-08-15T01:06:56+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:codeforces2&rev=1692032816&do=diff Meow A toby: 一个构造题…… 按照要求依次构造 3:0 3:1 3:2 2:3 1:3 0:3 的情况即可。 虽然简单，但是构造起来情况有点多，略微繁琐。 E toby: 构造题，构造一个 城堡 的移动方案。 "a1","a2","a3","a4","a5","a6","a7","a8", "b8","b7","b6","b5","b4","b3","b2","b1", "c1","c2","c3","c4","c5","c6","c7","c8", "d8","d7","d6","d5","d4","d3","d2","d1", "e1","e2","e3","e4","e5","e6","e7","e8", "f8","f7","f6","f5","f4","f3","f2","f1", "g1","g2","g3","g4","g5","g6","g8","g7", "h7","h6","h5","h4","h3","h2","h1","h8"… text/html 2023-08-21T14:38:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:codeforces3&rev=1692599914&do=diff Meow A toby: 01 个数不一致的时候输出全 0 或全 1，否则输出 1000... 或者 0111... Dirty: 无 C Red: 发现可以转化为走一个奇怪的图上的欧拉路径，乱搞过了。 Dirty: 乱搞。 F toby: 我能过多少题是固定的，所以只需要使得对面做不了那么多题就行了。贪心的每次拿到气球都去戳一个能戳到的对面耗时最长的题就可以了。 text/html 2023-08-20T01:42:18+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:front_page&rev=1692466938&do=diff Meow 时间比赛赛中过题2023-7-17牛客多校赛162023-7-21牛客多校赛282023-7-26加训152023-7-28牛客多校赛452023-7-31牛客多校赛552023-8-02加训262023-8-04牛客多校赛652023-8-04牛客多校赛742023-8-02加训3102023-8-04牛客多校赛852023-8-04牛客多校赛952023-8-04牛客多校赛105 text/html 2023-07-24T01:02:11+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder1&rev=1690131731&do=diff Meow A toby: Dirty: 没考虑到最后一个位置可能不是 0，直接锁了最后一位。改了之后又太慌，忘记改第三步的排序了。（我是笨蛋） D toby: 这是一个经典的数学问题（许多书上有提到）。当然不知道结论也可以猜。下面给出一个证明：$b_x$$b_y$$a$$|a_x - b_x| + |a_y - b_y|$$|a_x - b_y| + |a_y - b_x|$$a_x$$b_x$$a_y$$b_y$$a \leq b$$a > b$$a_x \geq b_x$$a_y < b_y$$b_y$$a_x \leq b_y$$a_y$$b_x < a_y$$b_x \geq a_y$ text/html 2023-07-24T01:09:34+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder2&rev=1690132174&do=diff Meow B yuki： 网络流最小割 + 线段树优化建图 读完题就感觉到浓浓的最小割味，糊了一个线段树优化建图居然AC了。（正常来讲应该在树上倍增建图） Dirty：\居然没有Dirty !/ D toby: 其实很简单，赛中榜歪了。只需要先将每个人的喜好排序，然后从 $k % n$$AB$$B^{-1}A$$AA$$B^nA$$i$$i - 1$$i + 1$$crc(x) \oplus crc(y) = crc(x \oplus y)$$crc(x) \oplus crc(y) = crc(x \oplus y)$$crc(header) \oplus crc^{-1}(footer) \oplus crc(x) = x$$crc(x) \oplus x$$crc(x)$$32+n_2$$32$… text/html 2023-07-30T11:37:54+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder4&rev=1690688274&do=diff Meow A Red: 注意到全 0 或全 1 很像对的，写了个 py 测试一下发现好像对，然后就过了 Dirty：居然没有 Dirty F yuki： 对于当前还剩下的候选人，要么投票给当前最小的 ai，要么投给当前最大的 ai，将 ai 从小到大排序后，通过二分可以找到最大的 ax - a1 < an - ax。那么小于 ax 的投票给 an，大于的投票给 a1。模拟 n 轮投票的过程，每次淘汰一个候选人即可。$O(n^3)$$20$$90%$ text/html 2023-08-06T14:33:28+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder5&rev=1691303608&do=diff Meow B toby: Diry: 考场上写了一个 $O(n^3)$ 的暴力。挂了。 D toby: 签到题，但是考场想复杂了。暴力枚举所有可能的 b 即可。 E toby: 区间满足不交或包含，故区间之间的包含关系构成树。对树进行 dfs，然后进行排列的交换，交换一对点即可变换逆序对奇偶性。$O(n^3)$$O(mn^2)$ text/html 2023-08-15T01:04:09+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder6&rev=1692032649&do=diff Meow A yuki: 对于当前的树，找到其最大的边，根据这个边把树分成两部分，并计算这条边对答案的贡献。 Dirty：我是笨蛋（偷懒在递归里反复存边和点导致MLE了一亿遍） B Red: 每个位置算贡献。场上忘了某个组合数怎么算，但是观察出规律了。 text/html 2023-08-21T14:18:07+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder7&rev=1692598687&do=diff Meow C Red: 注意到前缀和需要有序之类的东西，然后交给睿睿。 Dirty: 初始情况处理问题。 M Red: 签到。mian 手速好快，我们都抢不到校内一血。 Dirty: 无 I toby: 题意是给定 n 个只包含 01? 的字符串，其中 ? 表示通配符，问能匹配多少个 01 串。 text/html 2023-08-21T14:21:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder8&rev=1692598910&do=diff Meow A Red: 签到。终于手速比 mian 快了一次。 Dirty:无。 J Red: 差 3 的序列显然不行，差 5 的序列拼了拼拼出来了。 Dirty: 无 K Red: 简单博弈，推完结论后交给 Yuki。 yuki: Red说得对 Dirty: 结论部分错误 && 沟通问题。 text/html 2023-08-21T14:29:50+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder9&rev=1692599390&do=diff Meow B Red: 可恶出题人带偏榜。数论题，欧拉定理 + 不定方程，然后递归处理。 Dirty: 没想完全，企图卡过去。 E toby: 签到题，就是每次都找剩下的长方形的宽做边长画正方形就可以了。 $a_i < a_{i+1}$$2^{a_{i+1}-1} - 2^{a_{i}-1}$$2^n % mod$$O(n^2 \log_{n})$$O(n^2)$ text/html 2023-08-21T14:32:33+0800 Anonymous (anonymous@undisclosed.example.com) https://wiki.cvbbacm.com/doku.php?id=2023-2024:teams:cute_red_meow:nowcoder10&rev=1692599553&do=diff Meow C Red: 枚举总长度和两部分长度，然后解不定方程。 Dirty: 无 D Red: 博弈，基本只需要考虑中间有且某侧只有一个的层。 Dirty: 计数计错了，然后把自己绕进去又思考半天。 L Red: 不存在情况显然。发现映射 min(r+x,g+y,b+z) 在 xyz = 0 时满足映射要求，故只需要调参使前俩相等。