- 博客(9)
- 收藏
- 关注
RSS订阅原创 牛客练习赛131A~D
现在先考虑分组之后如何确定区间询问，很显然我们需要记录每一组内有哪些位置，节点之间边权的异或和（将字符串看成一个数的二进制表示，也可以用。的余数分组，因此，区间修改只会在一组中，假设能修改的最远位置为。将这些合并，我们得到最终的表达式。的方案数，由于是有负数，因此我们加一个偏移量取。组内的范围，这个过程可以二分，然后累加即可。组内有那些位置，对于区间询问，我们枚举这。的范围很小（题中的 λ ），可以按照。的余数分组，这样的话，就变成了在。，对差分数组左差分得到二阶差分数组。现在考虑区间修改，我们按照。
2024-11-02 22:09:09
731
原创 Codeforces Round 978 (Div. 2) A~D
由此可见，两人之间相互询问如果不同的话，一定有一个人是内奸，只需要找出第三个人和其中一人对话即可。确定哪个玩家是冒名顶替者。） 次对话，如果前面没有冲突，那么最后一个人一定是内奸，那么奇数一共需要。是偶数的时候，我们可以采用两两对话的模式，这样的话最坏一共会进行。可见，我们可以利用内部的不同来判断谁是内奸，这样的话，最坏使用。次对话，我们还需要一次去确认后两个人的身份），那么其实当前。的时候，这样并不是最优的，其可以两两之间相互询问，只需要。可见，如果前面三个人之中有内奸的话，那么其询问的异或值为。
2024-10-23 21:20:19
1065
原创 AtCoder Beginner Contest 376 D、E、F
被挡住去路时，只能将挡路的那只手移动到目的地的前方（前方是相对于移动方向来说），此时移动次数就需要加上挪动挡路那只手的。从小到大排序，这样的话，我们就确定左边的式子，现在考虑右边，明显右边维护的是一个大小为。对于要求移动到目的地的那只手，其可以顺时针到达和逆时针到达，枚举这两种决策；的集合值的和，题中要求最小化，因此集合和要尽量小，对于位置。正解就是记录另外一直不需要到达目的地的手所在的位置，，赛事想的用两个维度分别记录左右手的位置，在加上。次指令后，要求移动的手在目的地，另外一直手在。
2024-10-20 22:16:15
786
原创 2024年广东工业大学程序设计竞赛月赛 I、L
按照题意建图即可，由于最短路的同时要需要要求传送次数最少，因此我们可以定义最短路有两个值，一个是最短的路程，第二个是最少的穿越次数，优先满足路程最短，满足在最短的时在考虑维护传送次数最短，跑最短路即可。我们需要维护一个区间颜色的连续颜色的最长段数，多少个连续的颜色段数，还需要维护区间左、右两边端点处的颜色，以左右端点颜色长度，还有懒标记。
2024-10-20 19:11:08
525
原创 牛客周赛 [Round 63] E、F
小红每次操作可以选择一盏灯，改变和它同一行以及同一列所有的灯（包括它自己）的开关状态。现在，考虑翻转的情况，很显然这道题肯定也是用这种计算贡献的方法（不然不会给给定字符串。首先，考虑改变一个灯的状态，那么其会改变和它有关的灯的状态，相当于对其。子序列（子序列可以不连续）。是通过那些数字异或得到的，由于灯按两次等于没按，因此要使用异或。首先，加入没有区间翻转，那么这是一个经典的计算贡献问题，记。翻转之后，会产生什么影响，首先不在翻转区间内的。的位置产生的贡献肯定不会变，在区间。注意，这个算的是翻转区间内的。
2024-10-16 20:41:53
699
原创 AtCoder Beginner Contest 375 E、F
确定是否有可能为零或更多的人交换团队，以便所有团队有同等的力量。如果可能的话，找到需要转换团队以实现这一目标的最小人数。个人分为三组，现在每一人有三个选择，放在第一组、第二组、第三组，还需要记录每一组的优势和，因此我们可以考虑到。点，因此我们可以考虑扩展虚拟点，再跑一次循环。假设我们不知道所有的人在哪一组，现在考虑把这。两点之间的最短路，每次扩展时都限制。团队的优势是团队成员优势的总和。个人分配好后，三组的优势和分别为。在 AtCoder 国家，有。以外，不能创建新团队。值又这么小，很容易想到。
2024-10-15 14:35:50
694
原创 AtCoder Beginner Contest 373 F
可以看出若每次都取同一个物品的话，获得的价值是一个等差数列。每次取出物品后，下一次选择的价值相比之前减少 2。可以通过每次将减少的价值重新放回堆中来维持动态选择。数组，将所有物品按体积分组，相同体积的物品存入堆中，依次取出价值最大的物品。他希望最大化所选物品的价值，同时避免选择过多相同类型的物品。他希望选择的物品在所有类型中总幸福感最大，同时总权重不超过。的数据范围比较小，因此可以优化这个过程。我们按照体积分组，设。每次选择物品之后，其价值会减少。请计算他能获得的最大总幸福感。的思路，每个物品最多可以选。
2024-09-30 14:48:31
753
1
原创 redmi buds 4 lite无法连接电脑/手机
如果你手机之前连接过，那么关闭手机蓝牙，然后触击蓝牙耳机两侧五下；同理，连手机之前连过其它设备，步骤相同。
2023-12-27 10:18:34
6126
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人