SFlyer - 博客园

2025年9月

摘要：发现不总结会忘记，我就写一下。发现，从 \(f_i\rightarrow f_j\) 是困难的，但是从 \(f_{[i-k+1,i]}\rightarrow f_{[i-k+2,i+1]}\) 是简单的。具体的， \[\begin{bmatrix} f_{i-k+2}\\ f_{i-k+3}\\ 阅读全文

posted @ 2025-09-11 08:47 SFlyer 阅读(25) 评论(0) 推荐(0)

ARC 205

摘要：提交 A 容易发现所有合法的 \(2\times 2\) 格子按照从左到右从上到下更改左上方的格子，就可以互不影响。那么处理出合法位置，二位前缀和即可。 B 更改的范围很广，我认为可以更改到“任意”方案。任意方案要满足：发现每一次修改，相连的边是黑色的个数的奇偶性不变。那么就有一些点只能有 \( 阅读全文

posted @ 2025-09-06 22:38 SFlyer 阅读(35) 评论(0) 推荐(0)

我不会 ds

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

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

2025年8月

hdu 7253

摘要：显然的 \(\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 阅读(35) 评论(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 阅读(41) 评论(0) 推荐(0)

ARC 203

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

posted @ 2025-08-04 08:24 SFlyer 阅读(28) 评论(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 阅读(53) 评论(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 阅读(34) 评论(0) 推荐(0)

公告