SFlyer - 博客园

2025年8月

摘要：显然的 \(\mathcal{O}(n^4)\) 做法是，Laplace 矩阵 \(L=D^{in}(G)-A(G)\)。由矩阵树定理可以知道 \(t^{leaf}(G,k)=\det M_{i,i}\)。根据 \(L\) 的生成方式可以知道，\(\sum_{i=1}^n L_{i,j}=0,\fo 阅读全文

posted @ 2025-08-26 09:58 SFlyer 阅读(24) 评论(0) 推荐(0)

我不会数数

摘要：为啥 10 个题只有 1k 字。阅读全文

posted @ 2025-08-23 20:45 SFlyer 阅读(0) 评论(0) 推荐(0)

CodeChef-SAFPAR

摘要：不会高妙做法。 😦 首先拆条件： \(\min \le j-i+1\)。 \(j-i+1\le \max\)。第一个条件发现越长，越容易满足，是有单调性的。因此可以直接维护能达到的区间（使用 ST 表）。第二个条件，考虑 cdq 分治优化 dp。假设已经求出了 \(l\sim mid\) 要更阅读全文

posted @ 2025-08-06 15:51 SFlyer 阅读(28) 评论(0) 推荐(0)

ARC 203

摘要： A 我不会柿子解法。考虑二分，对于 \(x\) 的判定，一定是尽量平均的分到每一个人。然后，每一组的每一个全胜者在其他每一个组一定要匹配上一个非全胜者。求出这个组以外的非全胜者个数最小值就可以判定了。 B \(A\rightarrow B\) 有点难做，因此套路的想要 \(A,B\) 都到达最小值阅读全文

posted @ 2025-08-04 08:24 SFlyer 阅读(19) 评论(0) 推荐(0)

2025年6月

ARC 201

摘要： 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 阅读(47) 评论(0) 推荐(0)

ᓚᘏᗢ~❤

该文被密码保护。阅读全文

posted @ 2025-06-23 21:43 SFlyer 阅读(1) 评论(0) 推荐(0)

ARC 200

摘要：待更。学 whk 学的。因为好久没有 oi 了所以点了 unr，但是打完发现是达到的 arc 最高 perf/ng A 被降智了。显然如果 \(\vec{a}=k\cdot \vec{b}\)，一定是 No。否则有解，找两个下标不成倍数关系即可。因此题目简化成 \(n=2\)。注意到本质就是阅读全文

posted @ 2025-06-17 11:44 SFlyer 阅读(18) 评论(0) 推荐(0)

2025年4月

loj 6029

摘要：势能线段树。定义势能为 \(\log(\max -\min)\)，那么区间加操作只会影响端点处增加 \(\log\)，区间除法每暴力遍历一个子树就给势能至少减一。因此时间复杂度 \(\log^2\)。 “区间除法每暴力遍历一个子树就给势能至少减一”这句话虽然大部分情况是正确的，但是例如 -1 0 - 阅读全文

posted @ 2025-04-09 09:38 SFlyer 阅读(18) 评论(0) 推荐(0)

tenjiku

摘要：读题面你可以在一个整数时刻，封锁一个点，在这一地点的每个人都将被逮捕，求一次性最多能逮捕多少人。也就是说，我可以在任意整数时刻逮捕，有一些人有可能是“绕圈子”的，并不是第一次到这个点就被逮捕。 \(a_i\in [1,n]\)，说明这个图是基环树森林。 \(k=0\) 考虑连通图的情况。显然集合阅读全文

posted @ 2025-04-05 16:12 SFlyer 阅读(23) 评论(0) 推荐(0)

2025年3月

LGR 218 some sols

摘要： 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 阅读(43) 评论(0) 推荐(0)

公告