该文被密码保护。 阅读全文
posted @ 2026-01-20 15:19
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喵~
阅读(7)
评论(2)
推荐(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喵~
阅读(1)
评论(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喵~
阅读(2)
评论(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喵~
阅读(2)
评论(0)
推荐(0)
摘要：
对于所有 \(n\) 个点的竞赛图 \(G\)，若其满足下面条件，则称其为好图： \(G\) 中由编号较小的点指向编号较大的点的边恰好有 \(m\) 条 求所有好图 \(G\) 的强连通分量个数之和，对 \(998244353\) 取模。 \(1 \leq n \leq 30\)，\(0 \leq 阅读全文
posted @ 2026-01-19 16:38
Oken喵~
阅读(3)
评论(1)
推荐(0)
摘要：
有一个空括号串 \(s\)，接下来进行 \(n\) 次操作： 假设当前括号序列长度为 \(l\)，则在产生的 \(l+1\) 个空位中随机选择一个 在当前空位以 \(p\) 的概率插入 \(\texttt{()}\)，以 \(1-p\) 的概率插入 \(\texttt{)(}\) 求所有操作结束后 阅读全文
posted @ 2026-01-18 20:38
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
题目传送门。 不妨假设一开始就确定了所有的 \(W_u\)，后续 dp 转移只要按照对应的概率取 \(W_u\) 即可。 观察 \((u_i,v_i)\) 的性质。容易发现其等价于这 \(n-1\) 个二元组构成一棵无向树的边。 首先考虑这棵树是外向树的情况，发现对于 \((u_i,v_i)\)，\ 阅读全文
posted @ 2026-01-18 17:01
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
第三心脏。 给定正整数 \(a\)，构造三个正整数 \(b,c,d\)，使得： \(\sqrt{a^2+b^2+c^2+d^2}=a \oplus b \oplus c \oplus d\) \(a < b < c < d < 2^{63}\) 无解输出 \(-1\)。\(1 \leq a \leq 阅读全文
posted @ 2026-01-17 12:42
Oken喵~
阅读(4)
评论(0)
推荐(0)
摘要：
Trie 树原来不一定要从高位往低位建啊。 长度为 \(3^n\) 的序列 \(P\)，下标从 \(0\) 开始，满足 \(p_i = i\)。 你需要按顺序进行 \(q\) 次变换，每次变换具有以下两种形式之一： 对于所有 \(i\)，将 \(p_i\) 三进制位中的 \(1\) 和 \(2\) 阅读全文
posted @ 2026-01-15 21:15
Oken喵~
阅读(4)
评论(0)
推荐(0)
浙公网安备 33010602011771号