合集-思维题

GalaxyOJ 8699 午夜后的棒棒糖
摘要：挺高妙的题，思维套结论。 题意：给定 n 个数，求在其中选三个不交的子集，使得其异或和相等的方案数。 三个不交的集合异或和相等 ⇔ 两两异或和为 0。 观察两个异或和为 0 的集合 S,T(≠∅) 和答案 阅读全文
posted @ 2023-12-23 18:42 yinhee 阅读(42) 评论(0) 推荐(0) 编辑
AGC034E
摘要：虽然做法大致相同，但是本篇题解将会讲述如何想出正解，分享我的思路。望通过。 首先看到题目，容易想到一个简单很多的情况：在一条链上，且终点确定。此时就可以把终点两边的点分开，分别计算到终点的距离之和，看是否相等即可。 没有确定终点时，枚举一个终点即可。 考虑将这种做法带入本题。先 O(n) 枚 阅读全文
posted @ 2023-11-08 21:59 yinhee 阅读(6) 评论(0) 推荐(0) 编辑
#9134. 翻转硬币 题解
摘要：首先考虑一些简单的情况，比如 m=1。 容易发现操作 1 和操作 2 的顺序不会影响结果，于是可以钦定所有操作 1 在操作 2 之前。并且可以发现，进行完所有 1 后 2 的次数即为 (连续段个数−1)。 然后考虑将 m>1 的情况。显然最后序列上每 m 阅读全文
posted @ 2023-10-12 15:14 yinhee 阅读(92) 评论(5) 推荐(1) 编辑
CF1536E
摘要：很强的题。 结论：每个非 0 点的值一定是它到最近的 0 的距离。 证明：记该点值为 x，上文距离为 d。考虑反证。 若 x>d。 考虑该点到 0 的最短路。记路径上的点到该点的距离为 d′，值为 x′。则 x′ 最小能取到 \ 阅读全文
posted @ 2023-12-23 21:46 yinhee 阅读(3) 评论(0) 推荐(0) 编辑

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