Oken 的情绪小屋

摘要： 是完全不专业哈集幂学习笔记哦！ 定义和名字是自己瞎编的哦！ 定义 集合幂级数形如 \([x^S]F\)，因为是集合幂级数所以 \(S\) 是集合。 集合幂级数当然需要有一个全集，下文中记这个全集为 \(U = \{0,1,\dots,n-1\}\)。 也就是说，此时我们需要有 \(S \subset 阅读全文

摘要： 给定长度为 \(n\) 的整数序列 \(A\) 和长度为 \(m\) 的整数序列 \(B\)，满足 \(a_i,b_i \in [1,m]\)。 你需要进行若干次下面的操作，使得 \(A\) 变为不降序列： 选择 \(S \subseteq \{1,2,\dots,n\}\)。 对于所有 \(i \ 阅读全文

摘要： 有两棵 \(n\) 个节点的有根树。 第一棵树 \(T_1\) 的根节点为 \(1\)，\(i\) 的父亲节点 \(\in [1,i-1]\)。 第二棵树 \(T_2\) 的根节点为 \(n\)，\(i\) 的父亲节点 \(\in [i+1,n]\)。 令 \(T_1\) 的非叶子节点构成的集合为 阅读全文

该文被密码保护。 阅读全文

摘要： 给你一个长度为 \(2^n\) 的序列 \(P\)，从 \(0\) 开始标号，保证 \(\sum\limits_{i=0}^{2^n - 1} p_i = 1\)。 你是 \(0\)，你需要进行若干次下面的操作变成 \(2^n - 1\)： 从 \([0,2^n -1]\) 中随机选择一个整数 \( 阅读全文

摘要： 有 \(4n\) 个物品，第 \(i\) 个物品的重量为 \(i\)。 物品分为 \(n\) 种，每种物品恰好有 \(4\) 个。 你需要将所有物品划分成两个集合，使其满足下列条件： 两个集合中物品的总重量相等。 对于每种物品，在两个集合中的数量相等。 \(1 \leq n \leq 500000\ 阅读全文

摘要： 给定长度为 \(n\) 的序列 \(A\)。 若长度为 \(m = \sum\limits_{i=1}^{n} a_i\) 的序列 \(B\) 满足下列条件，则称其为好序列： 对于所有 \(i \in [1,n]\)，\(B\) 中恰好包含 \(a_i\) 个 \(i\)。 \(B\) 可以被拆分成 阅读全文

摘要： 下文中的题目描述可能与原题不同。 给定长度为 \(n\) 的序列 \(A\) 和整数 \(k\)，定义 \(f(A) = \max\limits_{|i - j| \in [1,k]} a_i + a_j\)。 有 \(q\) 次修改，每次将 \(a_x\) 修改为 \(y\)。你需要在所有修改前和 阅读全文

摘要： 对于一个长度为 \(n\) 的整数序列 \(A\)，若其满足下列条件，则称其为极好序列： 对于任意 \(i \in [1,n]\)，\(a_i \in [1,m]\)。 对于任意 \(x \in [1,m]\)，存在 \(i \in [1,n]\) 使得 \(a_i = x\)。 记 \(f(A:[ 阅读全文

摘要： 给定整数 \(n\) 和 \(k\)。定义整数 \(x\) 是好的，当且仅当 \(x\) 满足下列条件： \(x \times (10^k - 1)\) 的十进制表示中不包含 \(9\)。 求第 \(n\) 个好的整数 \(x\)，其中 \(1 \leq k \leq 18\)，\(1 \leq n 阅读全文