SFlyer - 博客园

2025年9月

摘要：笨蛋循环。笨蛋黑白染色。笨蛋欧拉回路。笨蛋欧拉回路！！笨蛋性质。笨蛋反图。笨蛋典题。笨蛋困难难题目。笨蛋猫猫。笨蛋煎蛋。笨蛋，眼睛瞎了。阅读全文

posted @ 2025-09-24 17:21 SFlyer 阅读(25) 评论(0) 推荐(0)

摘要：发现不总结会忘记，我就写一下。发现，从 \(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 阅读(29) 评论(0) 推荐(0)

ARC 205

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

posted @ 2025-09-06 22:38 SFlyer 阅读(38) 评论(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 阅读(44) 评论(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 阅读(49) 评论(0) 推荐(0)

ARC 203

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

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

ᓚᘏᗢ~❤

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

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

公告