摘要： Description pb 大师喜欢玩 2048。 pb 大师在一个 \(1\times n\) 的网格上玩 2048，初始 \(n\) 个格子都是空的。 游戏会进行若干轮，每轮将发生如下事件： 如果没有空位，游戏结束。否则随机一个 \(1\) 到 \(m\) 的数，随机到 \(i\) 的概率是 阅读全文

摘要： Description 给定 \(a_1,a_2,\dots,a_n\) 以及 \(b_1,b_2,\dots,b_n\)，满足 \(a_i \in [0,2^k-1]\) 以及 \(b_i\geq 0\)，你需要给出 \(S \subseteq \{1,2,\dots,n\}\) 以及 \(x \ 阅读全文

摘要： Day 0 机房打摆，早上扫雷但是离 xkr 的记录差的有点远，很自闭。 一天就写了 fft 和 ntt。 晚上有点失眠。 Day 1 带了东鹏特饮和巧克力就去考试了。 T1 发现直接枚举 \(m\bmod n\) 的值然后解方程就行，25 分钟过了大样例，然后对着代码瞪了 10 分钟发现没什么错误 阅读全文

摘要： Description 给定两棵都是 \(n\) 个节点的有根树 \(A,B\)，节点均从 \(1..n\) 标号。 我们需要给每个标号定一个权值，使在两棵树上均满足任意节点子树权值和为 \(1\) 或 \(-1\)。 输出任意一种解，需要判断无解。 \(1\leq n\leq 10^5\)。 So 阅读全文

摘要： Description 给定长度为 \(n\) 的序列 \(p\) 找出尽可能多的三元组 \((a_i,b_i,c_i)\) 满足： \(1\le a_i<b_i<c_i\le n\) \(p_{a_i}=p_{c_i}=0\)，\(p_{b_i}\ne 0\) \(p_{b_i}\) 互不相同。 阅读全文

摘要： Description 给你 \(n\) , \(q\)，\(n\) 表示序列长度，\(q\) 表示操作次数。 我们需要达成这么一个目标状态： 如果存在 \(x\) 这个元素，那么必须满足所有 \(x\) 元素都必须在序列中连续。 然后你可以进行这么一种操作，将所有的 \(x\) 元素的变为任意你指 阅读全文

摘要： Description 有 \(x+y+z\) 个人，第 \(i\) 个人有 \(A_i\) 个金币，\(B_i\) 个银币，\(C_i\) 个铜币。 要选出 \(x\) 个人获得其金币，选出 \(y\) 个人获得其银币，选出 \(z\) 个人获得其铜币。在不重复选某个人的情况下，最大化获得的币的总 阅读全文

摘要： Description Stack has an array $ a $ of length $ n $ such that $ a_i = i $ for all $ i $ ( $ 1 \leq i \leq n $ ). He will select a positive integer $ 阅读全文

摘要： Description 非负整数 \(x,y\) 的最大公约数记为 \(\gcd(x,y)\)，规定 \(\gcd(x,0)=\gcd(0,x)=x\)。 黑板上写了 \(N\) 个整数 \(A_1,A_2,...,A_N\)，这 \(N\) 个数的最大公约数是 \(1\)。Takahashi 和 阅读全文

摘要： Description Bessie 正在尝试使用她自己的排序算法对一个整数数组进行排序。她有一堆共 \(N\)（\(1\le N\le 2\cdot 10^5\)）个整数 \(a_1,a_2,\ldots,a_N\)（\(1\le a_i\le 10^{11}\)），她将会按排序顺序将这些数放入一 阅读全文