03 2023 档案

P5937 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 提供一种不用并查集的，非常好想的做法。 思路 题目就是说给定一堆 ∑i=lrai≡w(mod2)，判断哪个等式不合法。 这个形式明显可以前缀和优化：$s_r - s_{l-1} \equiv w \pmod{ 阅读全文
posted @ 2023-03-25 15:34 liangbowen 阅读(51) 评论(0) 推荐(0) 编辑
ARC070F 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 牛逼构造题。试图说得更好理解一些。 思路 如果 a≤b 也就是好人没坏人多：只要其中 a 个坏人说自己阵营的都是好人，对方阵营的都是坏人，坏人就变得和好人一样了，显然无法分辨。 首先要先找到一个好人。为了实现这个，我们考虑一种特别神仙的做法： 维 阅读全文
posted @ 2023-03-24 16:56 liangbowen 阅读(39) 评论(0) 推荐(0) 编辑
CF1060E 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 提供一种更加麻烦的换根 DP 写法。 思路 手玩样例。发现一个性质：原图上距离为 w 的两个点，在新图上的距离是 ⌊w2⌋。 于是题目就是求 $\sum\limits_{u=1}^n\sum\limits_{v 阅读全文
posted @ 2023-03-19 18:43 liangbowen 阅读(21) 评论(0) 推荐(0) 编辑
UVA12107 题解
摘要：前言 题目传送门！ 更好的阅读体验？ 很久以前的一道搜索大模拟题目，另一篇题解的写法有点鬼畜，所以就来补篇题解。 题面 给你一个数字谜。修改最少次数（每次修改一个数位为空格或者数字）使得数字谜只有唯一解。 求出修改方案，字典序最小（假设空格字典序小于数字）。注意数不能含有前导零。 样例解释的话可以看 阅读全文
posted @ 2023-03-11 20:39 liangbowen 阅读(31) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示