上一页 1 2 3 4 5 6 7 8 ··· 22 下一页
摘要: 题目链接 CF1370F2 The Hidden Pair (Hard Version) (*2700) 题目描述 真的很难吗? 我们首先考虑找出第一个特殊点。 我们可以先求出这两个点路径中的任意一个点。发现询问 1n 就使我们需要的询问、 接下来以这个路径中的一个点为根来确定每 阅读全文
posted @ 2024-11-10 22:39 wangmarui 阅读(8) 评论(0) 推荐(0)
摘要: 题目链接 P11267 【MX-S5-T1】王国边缘 解题思路 先考虑对于 1n 中的每一个点往后跳 1 次会跳的距离。 那么为什么只用处理 1n 这些点而不去处理其余的点往后跳的距离呢? 我们可以发现,由于字符串是无线循环的,所以对于位置模 \(n\ 阅读全文
posted @ 2024-11-09 13:28 wangmarui 阅读(150) 评论(1) 推荐(0)
摘要: 这题 *2400 纯唐吧,感觉 *1800 差不多。 题目链接 CF2036G Library of Magic(*2400) 解题思路 注: 表示异或运算。 首先我们想一个通解,就是先二分出第一个数和第三个数,然后第二个数就是所有数的异或和异或上这两个数,操作次数为 \(2 \ 阅读全文
posted @ 2024-11-04 00:02 wangmarui 阅读(23) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-19 13:30 wangmarui 阅读(2) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-19 00:28 wangmarui 阅读(4) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-16 16:23 wangmarui 阅读(0) 评论(0) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-10-09 21:10 wangmarui 阅读(0) 评论(0) 推荐(0)
摘要: 题目链接 CF1372D Omkar and Circle(*2100) 解题思路 发现问题等价于在环上砍一刀形成一个序列然后取其中不相邻的数字使得和最大。 如果这是一个序列,我们只需要取奇数位上的数字和和偶数位上的数字和的最大值即可。 我们发现你砍掉一刀等价于把后缀拿到最前面来。 于是我们可以直接 阅读全文
posted @ 2024-10-05 14:27 wangmarui 阅读(13) 评论(0) 推荐(0)
摘要: 题目链接 CF1227D1 Optimal Subsequences (Hard Version) *1600 CF1227D2 Optimal Subsequences (Hard Version) *1800 解题思路 本篇题解分 D1,D2 两个部分来写。 D1 sol: 我们容易发现有以下两 阅读全文
posted @ 2024-10-04 17:23 wangmarui 阅读(7) 评论(0) 推荐(0)
摘要: 题目链接 CF1433F Zero Remainder Sum (*2100) 解题思路 简单 dp,只是状态有点多。 首先我们根据题目里的定义,可以构造 dp1i,j,a,b 表示考虑到第 i 行前 j 列当前所选数之和模 ka 且此时选了 \( 阅读全文
posted @ 2024-10-04 15:33 wangmarui 阅读(5) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 7 8 ··· 22 下一页
点击右上角即可分享
微信分享提示