-
[ARC203B] Swap If Equal Sum 题解
首先，必要条件是两个序列的和相同。 容易发现，操作是可逆的。所以考虑将 和 变为一种相对规则的形式，比如单调。由于单调不降与单调递增是对称的，所以接下来讨论单调不降。 现在的问题是，能否将一个序列通过若干次操作变为单调不降的。考虑简化操作，变成： 交换 0 与 0 0 （或）交换 0 1 与 1 （或）交换 1 0 与 1 注意到，当序列之和（即 的数量） 时，我们一定可以把所有的... -
[ARC203A] All Winners 题解
手模几个样例之后，容易发现构造： 对于每个队伍，令其中 个人始终获胜，其中 个人始终战败。 那么对于每一个始终获胜的人，都可以匹配到 个其他队伍的始终战败的人。同理，对于每一个始终战败的人，都可以匹配到 个其他队伍的始终获胜的人。 当 是奇数时，每个队还各有 个人未被匹配。此时我们只能令其中一个人始终获胜。 综上所述，答案为 。代码就懒得放了。 -
2025 年 8 月日祭
这个月的日祭直接写一起了，基本都在补题。 注意到 7 月份后来状态不好。 [洛谷 P4198] 楼房重建 考虑用一棵普通线段树维护，每个节点维护区间的最大值与区间内好的序列的长度，push up 的时候需要写一个类似于线段树二分的东西，时间复杂度 。 [洛谷 P9824] [ICPC 2020 Shanghai R] Fountains 复杂度好神秘的一道题。自己写写不清楚，所以干脆看题... -
自述
Here’s something encrypted, password is required to continue reading.
-
P3960 [NOIP 2017 提高组] 列队 题解
本文提供一种动态开点线段树做法。 这道题写的时候调了很久，原因是 while(q--)，而处理询问时又用到了 。 另外，sjx 在讲义中这样写： 为了解决空间问题，我们可以离线所有查询、删除和追加操作，然后 one by one 用线段树处理每个序列，每一个处理完后回滚到初始状态，再处理下一个。 为了解决空间问题，直接动态开点不就是了。 我们发现，每一行是相对独立的，所以考虑单独... -
[CF2119D] Token Removing 题解
将题意转化一下，即我们要把 个标记中的若干个放到区间 内，且右端点各不相同的方案数。设 表示已经考虑了标记 ，当前还剩 个右端点没有使用的方案数。为什么要倒序遍历呢？因为标记 能使用的右端点，标记 一定能使用。转移分两种情况讨论。 若不选择当前这个标记，那么就多出了一个右端点。此时贡献是 。 若选择当前这个标记，包含它的区间的左端点有 中情况（），区间右端点有 种情况（原... -
2025 年 7 月日祭
2025.7.1 好的标题 为什么你不写标题了呀？——@O_v_O 因为没想到好的标题。——@Getaway_Car 另外，注意到，我一月到六月的日祭数量如下： 月份 数量 有标题数量 我们的日祭正在蒸蒸日下！ [Codeforces 1610G] AmShZ Wins a Bet CF 3300* 远古题，洛谷黑... -
【数据删除】机房规则怪谈
Here’s something encrypted, password is required to continue reading.
-
比亚迪吹气球大战
SCCPC 游记Day 前两天才打完 CQ CCPC 并被 jmr 带飞并写了游记，今天就听说 SC CCPC 已经分组了。 太好了，终于不和 jmr 一组了，这次和 Kaka 一组。（甚至还是二人队伍。）上次连上机的机会都没有呜呜呜。 Day 诶诶诶，初三的那几天要军训，所以不能和 Kaka 一组了。 最后和 @O_v_O 大佬讨论了一下，和他与 @maichong 大佬一组了。 Day ... -
2025 年 6 月日祭
2025.6.2 问我怎么挂的今天做题。 [洛谷 P2833] 等式 & [SGU 106] The equation 板子题啊，可是改了好久。主要死在向下、向上取整时没用 double（因为有负数）。 [SPOJ NWERC11A] Binomial coefficients 这道题自己想到了枚举 ，二分 ，也想到了会爆 long long，可是没想到枚举。 对于 ，进行二分；...
