摘要：
不定时写一些模板，复习写法。 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)
摘要：
Trie 树原来不一定要从高位往低位建啊。 长度为 \(3^n\) 的序列 \(P\)，下标从 \(0\) 开始，满足 \(p_i = i\)。 你需要按顺序进行 \(q\) 次变换，每次变换具有以下两种形式之一： 对于所有 \(i\)，将 \(p_i\) 三进制位中的 \(1\) 和 \(2\) 阅读全文
posted @ 2026-01-15 21:15
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
是完全不专业哈集幂学习笔记哦！ 定义和名字是自己瞎编的哦！ 定义 集合幂级数形如 \([x^S]F\)，因为是集合幂级数所以 \(S\) 是集合。 集合幂级数当然需要有一个全集，下文中记这个全集为 \(U = \{0,1,\dots,n-1\}\)。 也就是说，此时我们需要有 \(S \subset 阅读全文
posted @ 2026-01-15 16:55
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
给定长度为 \(n\) 的整数序列 \(A\) 和长度为 \(m\) 的整数序列 \(B\)，满足 \(a_i,b_i \in [1,m]\)。 你需要进行若干次下面的操作，使得 \(A\) 变为不降序列： 选择 \(S \subseteq \{1,2,\dots,n\}\)。 对于所有 \(i \ 阅读全文
posted @ 2026-01-15 16:19
Oken喵~
阅读(1)
评论(0)
推荐(0)
摘要：
有两棵 \(n\) 个节点的有根树。 第一棵树 \(T_1\) 的根节点为 \(1\)，\(i\) 的父亲节点 \(\in [1,i-1]\)。 第二棵树 \(T_2\) 的根节点为 \(n\)，\(i\) 的父亲节点 \(\in [i+1,n]\)。 令 \(T_1\) 的非叶子节点构成的集合为 阅读全文
posted @ 2026-01-14 20:36
Oken喵~
阅读(2)
评论(1)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2026-01-14 12:11
Oken喵~
阅读(0)
评论(0)
推荐(0)
摘要：
给你一个长度为 \(2^n\) 的序列 \(P\)，从 \(0\) 开始标号，保证 \(\sum\limits_{i=0}^{2^n - 1} p_i = 1\)。 你是 \(0\)，你需要进行若干次下面的操作变成 \(2^n - 1\)： 从 \([0,2^n -1]\) 中随机选择一个整数 \( 阅读全文
posted @ 2026-01-14 09:33
Oken喵~
阅读(1)
评论(0)
推荐(0)
摘要：
有 \(4n\) 个物品，第 \(i\) 个物品的重量为 \(i\)。 物品分为 \(n\) 种，每种物品恰好有 \(4\) 个。 你需要将所有物品划分成两个集合，使其满足下列条件： 两个集合中物品的总重量相等。 对于每种物品，在两个集合中的数量相等。 \(1 \leq n \leq 500000\ 阅读全文
posted @ 2026-01-13 15:18
Oken喵~
阅读(3)
评论(0)
推荐(0)
摘要：
给定长度为 \(n\) 的序列 \(A\)。 若长度为 \(m = \sum\limits_{i=1}^{n} a_i\) 的序列 \(B\) 满足下列条件，则称其为好序列： 对于所有 \(i \in [1,n]\)，\(B\) 中恰好包含 \(a_i\) 个 \(i\)。 \(B\) 可以被拆分成 阅读全文
posted @ 2026-01-12 20:40
Oken喵~
阅读(2)
评论(0)
推荐(0)
摘要：
下文中的题目描述可能与原题不同。 给定长度为 \(n\) 的序列 \(A\) 和整数 \(k\)，定义 \(f(A) = \max\limits_{|i - j| \in [1,k]} a_i + a_j\)。 有 \(q\) 次修改，每次将 \(a_x\) 修改为 \(y\)。你需要在所有修改前和 阅读全文
posted @ 2026-01-12 16:30
Oken喵~
阅读(3)
评论(1)
推荐(0)
摘要：
对于一个长度为 \(n\) 的整数序列 \(A\)，若其满足下列条件，则称其为极好序列： 对于任意 \(i \in [1,n]\)，\(a_i \in [1,m]\)。 对于任意 \(x \in [1,m]\)，存在 \(i \in [1,n]\) 使得 \(a_i = x\)。 记 \(f(A:[ 阅读全文
posted @ 2026-01-11 20:22
Oken喵~
阅读(5)
评论(1)
推荐(0)
浙公网安备 33010602011771号