摘要：
联合省选 2025 最后一次省选。 NOIP 低于队线，省选能翻盘吗？ Day 1 A 是简单题，写写写。 B 我草是 DAG 可达点对，难道是时间分块 bitset。然而没能坚持这个想法，转而写了个 \(O(\dfrac{nq}{\log n})\) 的四毛子，怎么只有 \(44\) 分。 先看 阅读全文
posted @ 2025-08-05 19:37
ffffyc
阅读(46)
评论(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
阅读(60)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 前言 感谢本题为我的 OI 生涯画上一个完美的句号，谨以此纪念场上为之奋斗的两个半小时。 本题解的解法将会比较暴力。 题意 给定长为 \(2^n\) 的序列 \(a_{0\sim2^n-1}\)，定义 \(f(S)\) 为集合 \(S\) 中所有数的二进制按位与。对于 阅读全文
posted @ 2025-08-05 19:36
ffffyc
阅读(49)
评论(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
阅读(13)
评论(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
阅读(26)
评论(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
阅读(21)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 非常好数据结构，爱来自广东省集。 题意 给定一个长为 \(n\) 的正整数序列 \(a_{1\sim n}\)。对于一个序列 \(b_{1\sim m}\)： 初始有一常数 \(x=0\)； 你可以进行若干次操作，操作共有两种： 令 \(x\gets x+1\)； 选 阅读全文
posted @ 2025-05-28 11:47
ffffyc
阅读(40)
评论(0)
推荐(0)
摘要：
场外选手，做了一个下午做出来了！ \(\text{Link}\) 题意 这是一道交互题。 有一个未知的整数 \(n\)，你需要在若干次询问后猜出它。每一次询问你可以给出一个任意长的正整数序列 \(a_{1\sim k}\)，交互库会返回有多少对 \(1\le i<j\le k\) 满足 \(a_i\ 阅读全文
posted @ 2025-05-28 11:47
ffffyc
阅读(24)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 低！秩！矩！阵！分！解！ 题意 给定整数 \(n,c\)，求解 \(n\times n\) 的矩阵 \(A_{i,j}\) 的行列式： \[A_{i,j}=\begin{cases}1,&i=j\\0,&i\ne j\land j\bmod i=0\\c,&\text 阅读全文
posted @ 2025-05-28 11:47
ffffyc
阅读(62)
评论(0)
推荐(0)
摘要：
\(\text{Link}\) 题意 对于一个字符集为 \(\{\tt A,B,C\}\) 的字符串，若其可通过不断删去其中的 \(\tt AB,CA,AAA,CCB\) 子序列将其删空，则称该串是好的。 给定常数 \(p,q,r\)，对于一个好的串，若其中分别有 \(a,b,c\) 个 \(\tt 阅读全文
posted @ 2025-05-28 11:46
ffffyc
阅读(16)
评论(0)
推荐(0)
摘要：
[广东省队集训 2025] 小方的疑惑 给你一棵 \(n\) 个结点的有根树，点带有点权 \(a_i\)。若一个非叶子结点的权值大于 \(0\)，则可以将其权值减一并选择其一个儿子将其权值加一。问若干次操作后可生成的序列 \(a_{1\sim n}\) 数量。 答案对 \(10^9+7\) 取模。 阅读全文
posted @ 2025-05-28 11:46
ffffyc
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号