摘要：
访问我博客园的朋友/陌生人，你好。🤓🤓🤓🤓🤓🤓🤓😅😅😅😅😊😁😁😁😊😊😂😂🤣🤣🤣😉😉😉😉😊😊😊😊😋 阅读全文
posted @ 2023-11-24 21:31
SFlyer
阅读(304)
评论(1)
推荐(2)
摘要：
A 这里是一个完全不优的解法。 我们要最大化 \(\min(d_1,d_2)\)。对于一个 \(a,b,c\)，如果 \(a+c\le b\)，那么可以 \(d_1\gets d_1+a,d_2\gets d_2+a\)。否则我们要选择 \(a+c-b\) 个删掉。 考虑 \(\sum a\) 和 阅读全文
posted @ 2025-06-24 21:17
SFlyer
阅读(3)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-06-23 21:43
SFlyer
阅读(1)
评论(0)
推荐(0)
摘要：
待更。学 whk 学的。 因为好久没有 oi 了所以点了 unr，但是打完发现是达到的 arc 最高 perf/ng A 被降智了。 显然如果 \(\vec{a}=k\cdot \vec{b}\)，一定是 No。 否则有解，找两个下标不成倍数关系即可。因此题目简化成 \(n=2\)。 注意到本质就是 阅读全文
posted @ 2025-06-17 11:44
SFlyer
阅读(5)
评论(0)
推荐(0)
摘要：
势能线段树。定义势能为 \(\log(\max -\min)\)，那么区间加操作只会影响端点处增加 \(\log\)，区间除法每暴力遍历一个子树就给势能至少减一。因此时间复杂度 \(\log^2\)。 “区间除法每暴力遍历一个子树就给势能至少减一”这句话虽然大部分情况是正确的，但是例如 -1 0 - 阅读全文
posted @ 2025-04-09 09:38
SFlyer
阅读(7)
评论(0)
推荐(0)
摘要：
读题面 你可以在一个整数时刻，封锁一个点，在这一地点的每个人都将被逮捕，求一次性最多能逮捕多少人。 也就是说，我可以在任意整数时刻逮捕，有一些人有可能是“绕圈子”的，并不是第一次到这个点就被逮捕。 \(a_i\in [1,n]\)，说明这个图是基环树森林。 \(k=0\) 考虑连通图的情况。显然集合 阅读全文
posted @ 2025-04-05 16:12
SFlyer
阅读(9)
评论(0)
推荐(0)
摘要：
T1 Sub 1 可以暴力枚举每一个 \(y\)，暴力 __builtin_popcountll(y) 求出二进制中为 \(1\) 的个数。 Sub 3 对于 \(x=2^k-1\)，\(x\) 二进制中 \(1\) 的个数为恰好 \(k\)，那么答案为 \(0\)。 正解 约定：令 \(bit(x 阅读全文
posted @ 2025-03-24 18:20
SFlyer
阅读(18)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-28 11:52
SFlyer
阅读(0)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2025-02-19 14:16
SFlyer
阅读(0)
评论(0)
推荐(0)
摘要：
Median Heap 首先考虑解决单个询问。设 \(f_{u,0/1/2}\) 代表节点 \(u\) 的子树的中位数是 \(<,=,>m\) 的最小代价。容易 \(\mathcal{O}(n)\) 转移。 考虑对询问的 \(m\) 排序，那么过程中一些 \(2\) 会变成 \(1\)，一些 \(1 阅读全文
posted @ 2025-02-13 17:42
SFlyer
阅读(86)
评论(0)
推荐(0)
摘要：
A 题中没有想好就开始写了。 C 题看错题+overkill。写之前再想一想。 A 先说一下我做的过程。里面会有一点问题&修正，所以最后会有整合。 首先发现如果全是 0 就不行。 否则至少有一个 1。那么 \(n=1\bmod 2\) 的情况，就一定可行。因为可以 a rc ra rc ra 这样子 阅读全文
posted @ 2025-02-10 20:14
SFlyer
阅读(18)
评论(0)
推荐(0)
浙公网安备 33010602011771号