摘要：
联合省选 2025 最后一次省选。 NOIP 低于队线，省选能翻盘吗？ Day 1 A 是简单题，写写写。 B 我草是 DAG 可达点对，难道是时间分块 bitset。然而没能坚持这个想法，转而写了个 \(O(\dfrac{nq}{\log n})\) 的四毛子，怎么只有 \(44\) 分。 先看 阅读全文
posted @ 2025-08-05 19:37
ffffyc
阅读(66)
评论(0)
推荐(0)
摘要：
扫描线维护区间 mex #define pii pair<int,int> #define mpr make_pair #define fir first #define sec second const int N=; struct Segment_Tree1{ #define ls (rt<<1 阅读全文
posted @ 2024-02-26 19:39
ffffyc
阅读(66)
评论(0)
推荐(0)
摘要：
初赛 100，复赛 400......390？？？？ replace 挂了 \(10\) 分，为什么呢？？ 好的，拿到代码了，赶紧交一下......所有民间数据都通过了啊？ 官方数据出了，赶紧交一下......怎么官方数据也过了？难道被卡常了？明明时间复杂度是正确的 \(O((n+q)\log L+ 阅读全文
posted @ 2025-11-07 09:44
ffffyc
阅读(29)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 给定一张 \(n\) 个点和 \(m\) 条边，对于 \(\forall i\in[1,n)\) 求出选择图中 \(i\) 条边的方案数，使得选出的边不成环。对 \(998244353\) 取模。 \(n\le 20\)，\(m\le 500\)。 思路 很明显 阅读全文
posted @ 2025-11-07 09:42
ffffyc
阅读(11)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 2024 NOIP 联考供题，数据范围略有加强。 题意 给你一个长度为 \(n\) 的序列 \(a_{1\dots n}\)。 接下来有 \(q\) 次查询，每次给出一个区间 \([l,r]\) 和 \(k\)，你需要在区间中选择一个长为 \(k\) 的子序列，最小化 阅读全文
posted @ 2025-11-07 09:42
ffffyc
阅读(7)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 2024 NOIP 联考供题。 题意 给你一个长为 \(n\) 的序列 \(a_{1\dots n}\)，你需要求出其所有本质不同非空子序列的本质不同非空子序列数量之和。 \(n\le 8000\)。 题解 本题做法很多，此处介绍一种比较巧妙的做法，空间为线性。 我们 阅读全文
posted @ 2025-11-07 09:42
ffffyc
阅读(8)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 有一个左右分别 \(n,m\) 个点的二分图，其中左部点 \(i\) 与右部点 \(j\) 之间有边的概率为 \(p_{i,j}\)。求出该二分图的最大匹配的期望，对 \(998244353\) 取模。 \(T\le 15\)，\(n,m\le 8\)。 题解 阅读全文
posted @ 2025-11-07 09:41
ffffyc
阅读(7)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 前言 感谢本题为我的 OI 生涯画上一个完美的句号，谨以此纪念场上为之奋斗的两个半小时。 本题解的解法将会比较暴力。 题意 给定长为 \(2^n\) 的序列 \(a_{0\sim2^n-1}\)，定义 \(f(S)\) 为集合 \(S\) 中所有数的二进制按位与。对于 阅读全文
posted @ 2025-08-05 19:36
ffffyc
阅读(51)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 本题的 DP 部分相当复杂，现有的题解都不是很清晰，故我尝试描述得更加细致一些。 题意 对于给定的长为 \(n\) 的正整数序列 \(a_{1\sim n},b_{1\sim n}\)，定义 \(f(a_{1\sim n},b_{1\sim n},k)\) 为选择 \ 阅读全文
posted @ 2025-08-05 19:36
ffffyc
阅读(16)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 联考迫真 NOIP 模拟赛 T3（ 学完了 cxy 的 APIO2025 课件来做的，复杂度比原 std 优一点。 题意 给定一个 \(n\) 个点 \(m\) 条边的无向连通图 \(G=(V,E)\)，再给定 \(k\) 个点对 \((a_i,b_i)\)。对于一个 阅读全文
posted @ 2025-05-28 11:48
ffffyc
阅读(38)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 进阶计数套路考察。 题意 给定 \(n,m,k\)，还有一个长为 \(m\) 的值域在 \([1,k]\) 中的整数序列 \(a\)，再给定一个大小为 \(n \times (m+1)\) 的矩阵 \(c_{1\sim n,0\sim m}\)。 定义一个整数序列是好 阅读全文
posted @ 2025-05-28 11:47
ffffyc
阅读(29)
评论(0)
推荐(0)
浙公网安备 33010602011771号