摘要：
解题思路 没什么好说的，就是打表找规律…… 表在这里 不难发现，三元组中第一个数的最后两位按照 \(00\to 01\to 10\to 11\) 的顺序变化，其他位也一样，同样，第二个数和第三个数中每两位分别按照 \(00\to 10\to 11\to 01\) 和 \(00 \to 11\to 0 阅读全文
posted @ 2024-02-07 10:03
UncleSam_Died
阅读(12)
评论(0)
推荐(0)
摘要：
解题思路 不是那么显然的，当只选一种 \(b_i\) 或全选 \(a_i\) 时最优。那么我们可以先对 \(a_i\) 从大到小排序，枚举每一个 \(b_i\)，然后二分找到第一个大于等于 \(b_i\) 的 \(a_j\)，判断 \(a_1\sim a_j\) 中是否包含 \(a_i\)，如果包含 阅读全文
posted @ 2024-02-07 10:03
UncleSam_Died
阅读(14)
评论(0)
推荐(0)
摘要：
解题思路 简单贪心，优先选择叶子节点最多的，这样能够保证一定能把所有能删的都删了。 因为要建一个可删除的图，所以我们可以使用 set 来存边，不然就需要维护一堆东西……那么我们肯定是从有叶子节点的点向父亲更新的，那么我们每次选择叶子节点最多的点，然后删除 \(k\) 个叶子，判断一下删除后该节点是否 阅读全文
posted @ 2024-02-07 10:02
UncleSam_Died
阅读(14)
评论(0)
推荐(1)
摘要：
解题思路 其实多看几组也能发现块数等于交点的数量加上两个端点都在边上的线段数量再加一。 证明如下（图见样例）： 对于两条只有一个端点位于边上的线段，因为保证有一个端点位于边上，那么这两条线段的交点一定会和已存在的点、边构成一个新的矩形； 对于其中有一条为两个端点均位于边上的两条线段，两个端点均位于边 阅读全文
posted @ 2024-02-07 10:02
UncleSam_Died
阅读(24)
评论(0)
推荐(0)
摘要：
解题思路 巧妙的数据结构题，非常巧妙的利用的线段树的奇妙性质。 操作逐条维护： Replace： 直接线段树上单点修改； Sum：线段树查询区间和； Reverse：考虑线段树的形态。线段树第 \(i\) 层（除最后一层）有 \(2^{i-1}\) 个节点，那么将所有 \(i\ge 1\) 的区间 阅读全文
posted @ 2024-02-07 10:02
UncleSam_Died
阅读(39)
评论(0)
推荐(0)
摘要：
解题思路 第一眼看过去感觉不是很可做…… 但是我们可以发现，如果有两个点在不同的集合中出现过，那么一定会存在彩虹环，那么两个点最多出现一次。同时我们考虑将题意转化一下，变成求最大能选取的点，使得不出现彩虹环。根据刚刚的性质，我们可以考虑每个点向它所在的集合连一条边权为 \(a_i+b_j\) 的边， 阅读全文
posted @ 2024-02-07 10:01
UncleSam_Died
阅读(9)
评论(0)
推荐(0)
摘要：
解题思路 先考虑如何将一堆数变为相同的。 显然，这里有一个条件 \(n=2^k,k\in \mathbb Z\)，证明如下： 每次操作只能将两个数变为相同的，那么一个数在使得其他数变为相同数的操作中（我们不妨将所有数进行这种操作称为一轮操作），一个数最多被使用一次； 按照错位操作，即第一轮 \(1\ 阅读全文
posted @ 2024-02-07 10:01
UncleSam_Died
阅读(21)
评论(0)
推荐(0)
摘要：
解题思路 很简单的贪心。 观察发现以下性质： 当 \(a_i=2\) 时，这一行一定只有两个目标，且第二个目标一定位于一个 \(a_j=1\) 的格子内； 当 \(a_i=3\)，那么当前列右边某一列发生转向的地方，\(a_j\not=0\)； 那么这道题就基本已经做出来了。因为 \(a_i=3\) 阅读全文
posted @ 2024-02-07 10:00
UncleSam_Died
阅读(9)
评论(0)
推荐(0)
摘要：
解题思路 首先我们知道，当序列中有奇数个 \(1\) 的时候无解，因为每次操作只会增加或减少 \(2\) 或 \(0\) 个 \(1\)，当序列中有奇数个 \(1\) 的时候，一定会存在一个 \(1\) 无法被消除。因此，在这种情况下，直接输出 NO 即可。 不难发现，序列的异或和为一定值，证明如下 阅读全文
posted @ 2024-02-07 10:00
UncleSam_Died
阅读(9)
评论(0)
推荐(0)
摘要：
这么好的题为什么没有简单一点的乱搞做法啊！ 以下来自某篇题解： 提一下几个要点： 1.是按照 \(x\times y\) 从小到大排序。 2.能往后多查找几个点就多查找几个点（在时间允许的情况下）。 3.必须旋转，否则 \(147\) 分。 但是旋转是什么，蒟蒻不懂…… 这里提供一种对于蒟蒻更加友好 阅读全文
posted @ 2024-02-07 09:59
UncleSam_Died
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号