摘要：
初赛 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)
浙公网安备 33010602011771号