wangmarui的博客

摘要： 题目链接 CF1354E Graph Coloring (*2100) 解题思路 发现这个东西就是类似于二分图染色的东西。 因为 \(2\) 只能和 \(1,3\) 链接。其余种类的点都不能连接。 不妨把 \(1,3\) 都看成同一个点放到最后处理。 那么我们就相当于是要找到一种方案使得选择每个联通 阅读全文

摘要： 题目链接 CF1370F2 The Hidden Pair (Hard Version) (*2700) 题目描述 真的很难吗？ 我们首先考虑找出第一个特殊点。 我们可以先求出这两个点路径中的任意一个点。发现询问 \(1 \sim n\) 就使我们需要的询问、 接下来以这个路径中的一个点为根来确定每 阅读全文

摘要： 题目链接 P11267 【MX-S5-T1】王国边缘 解题思路 先考虑对于 \(1 \sim n\) 中的每一个点往后跳 \(1\) 次会跳的距离。 那么为什么只用处理 \(1 \sim n\) 这些点而不去处理其余的点往后跳的距离呢？ 我们可以发现，由于字符串是无线循环的，所以对于位置模 \(n\ 阅读全文

摘要： 这题 *2400 纯唐吧，感觉 *1800 差不多。 题目链接 CF2036G Library of Magic(*2400) 解题思路 注：\(\oplus\) 表示异或运算。 首先我们想一个通解，就是先二分出第一个数和第三个数，然后第二个数就是所有数的异或和异或上这两个数，操作次数为 \(2 \ 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 题目链接 CF1372D Omkar and Circle(*2100) 解题思路 发现问题等价于在环上砍一刀形成一个序列然后取其中不相邻的数字使得和最大。 如果这是一个序列，我们只需要取奇数位上的数字和和偶数位上的数字和的最大值即可。 我们发现你砍掉一刀等价于把后缀拿到最前面来。 于是我们可以直接 阅读全文

摘要： 题目链接 CF1227D1 Optimal Subsequences (Hard Version) *1600 CF1227D2 Optimal Subsequences (Hard Version) *1800 解题思路 本篇题解分 D1，D2 两个部分来写。 D1 sol： 我们容易发现有以下两 阅读全文