该文被密码保护。 阅读全文
posted @ 2026-01-16 14:25
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
不定时写一些模板，复习写法。 2025.12.18 最大流 Dinic const long long INF=0x3f3f3f3f3f3f3f3f; const int N,M; int n,m,s,t,tot_edge; int from[2*M+10],to[2*M+10],nxt[2*M+1 阅读全文
posted @ 2025-12-18 18:07
Oken喵~
阅读(9)
评论(2)
推荐(0)
摘要：
Definitions 下文中，字符串的下标从 \(1\) 开始。 对于长度为 \(n\) 的字符串 \(s\)，取其第 \(l\) 个字符到第 \(r\) 个字符构成的子串记为 \(s:[l,r]\)。 对于长度为 \(n\) 的字符串 \(s\)，若 \(s:[1,p]=s:[n-p+1,n]\ 阅读全文
posted @ 2026-02-22 16:01
Oken喵~
阅读(7)
评论(0)
推荐(0)
摘要：
[NOIP2025] 糖果店 [NOIP2025] 清仓甩卖 [NOIP2025] 树的价值 [NOIP2025] 序列询问 阅读全文
posted @ 2026-02-11 09:12
Oken喵~
阅读(5)
评论(0)
推荐(0)
摘要：
说一下 NOIP 感想吧。 这题过了，我是啥比。 请输入文本。 你会发现这篇只是凑个数。 阅读全文
posted @ 2026-02-11 09:01
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
给定一棵 \(n\) 个节点的树，并给定树上的 \(m\) 条链 \((s_i,t_i)\)。 我们称点对 \((u,v)\) 合法，当且仅当： \(1 \leq u < v \leq n\) 存在一条链 \((s_i,t_i)\) 同时经过 \(u\) 和 \(v\) 求合法点对的数量，\(1 \ 阅读全文
posted @ 2026-02-04 08:51
Oken喵~
阅读(4)
评论(0)
推荐(0)
摘要：
构造 \(n\) 个点的平面图，使得最多存在 \(4\) 个点度数小于 \(6\)。 \(1 \leq n \leq 100\)。 显然 \(n=1,2,3,4\) 时任意构造都是对的。 \(n=5,6\) 时所有点的度数都小于 \(6\)，显然无解。 不妨从 \(n = 7\) 来开始考虑，此时我 阅读全文
posted @ 2026-01-21 14:18
Oken喵~
阅读(10)
评论(0)
推荐(0)
摘要：
[AGC066A] Adjacent Difference 给定 \(n \times n\) 的矩阵 \(A\) 和常数 \(d\)。你需要构造 \(n \times n\) 的矩阵 \(B\) 使得： \(\sum\limits_{i=1}^{n} \sum\limits_{j=1}^{n} | 阅读全文
posted @ 2026-01-21 10:11
Oken喵~
阅读(7)
评论(0)
推荐(0)
摘要：
很久很久以前，有一个 \(1\) 到 \(n\) 的排列 \(A\)。 对于 \(1\) 到 \(n\) 的排列 \(P\)，定义 \(F(P)\) 是满足 \(F(P)_x = [a_x = \max\limits_{i=1}^{x} a_i]\) 的 \(01\) 序列。 现在小 Oken 知道 阅读全文
posted @ 2026-01-20 19:39
Oken喵~
阅读(10)
评论(0)
推荐(1)
摘要：
对于所有 \(n\) 个点的竞赛图 \(G\)，若其满足下面条件，则称其为好图： \(G\) 中由编号较小的点指向编号较大的点的边恰好有 \(m\) 条 求所有好图 \(G\) 的强连通分量个数之和，对 \(998244353\) 取模。 \(1 \leq n \leq 30\)，\(0 \leq 阅读全文
posted @ 2026-01-19 16:38
Oken喵~
阅读(4)
评论(1)
推荐(0)
摘要：
有一个空括号串 \(s\)，接下来进行 \(n\) 次操作： 假设当前括号序列长度为 \(l\)，则在产生的 \(l+1\) 个空位中随机选择一个 在当前空位以 \(p\) 的概率插入 \(\texttt{()}\)，以 \(1-p\) 的概率插入 \(\texttt{)(}\) 求所有操作结束后 阅读全文
posted @ 2026-01-18 20:38
Oken喵~
阅读(8)
评论(0)
推荐(0)
浙公网安备 33010602011771号