随笔分类 - UOJ
摘要：给定一个长度为 $n$ 的序列 $a$，要求构造一个长度为 $n$ 的序列 $b$ 满足 $b_i\in\{-1,0,1\}$ 且 $\sum_{i=1}^na_ib_i\equiv0(\operatorname{mod}p)$。
阅读全文
摘要：给定一个长度为 $n$ 的序列。$q$ 次操作，分为两种：单点修改；询问 $a_{x\sim n}$ 中有多少种不同的后缀最小值。
阅读全文
摘要：有 $n$ 个盒子，第 $i$ 个盒子中至多装 $c_i$ 颗糖果。有 $q$ 次操作，每次往第 $l_j\sim r_j$ 个盒子中装入/取出 $v_j$ 颗糖果，将操作后的糖果数向 $c_i$ 取 $\min$，向 $0$ 取 $\max$。求最终每个盒子中的糖果数。
阅读全文
摘要：给定一个长度为 $n$ 的序列 $a_{1\sim n}$。共 $q$ 次操作，分为三种：区间除以 $v$ 并向下取整；区间向 $v$ 按位与；询问区间和。
阅读全文
摘要：有 $n$ 个蘑菇（标号为 $0\sim n-1$），分为 `A`,`B` 两类，已知 $0$ 号蘑菇属于 `A` 类。你可以进行 $Q$ 次询问操作，每次挑选出若干蘑菇，以任意顺序排成一排，交互器会告诉你有多少对相邻蘑菇是不同类的。要求求出有多少个蘑菇属于 `A` 类。
阅读全文
摘要：给定一个长度为 $n$ 的序列 $a_{0\sim n-1}$，表示有 $a_i$ 块口味值为 $2^i$ 的饼干。你需要选出若干饼干分成 $m$ 份。求有多少种不同的 $t$ 值，使得存在一种每份饼干口味值之和都为 $t$ 的方案。
阅读全文
摘要：给定平面上$n$个点，$q$次询问到$(0,z_i)$距离不超过$r_i$的点数。
阅读全文
摘要：一个$n\times m$的网格图，其中有一些关键点。一次操作会随机选中相邻的一对点（一个点可能选中多次），求所有关键点都被选中的期望次数。
阅读全文
摘要：有$n$只鸽子，每秒随机喂一只，求所有鸽子都被喂了至少$k$次的期望时间。
阅读全文
摘要：一棵$n$个点的有根树，每个点上有一个数字$a_i$。你可以执行两种操作：在$i$号点放$a_i$个石子（前提条件：它的每个子节点$j$上都已经放了$a_j$个石子）；收回$i$号点上的石子。对于每个$i$，求出想在$i$号点放$a_i$个石子至少需要准备多少个石子。
阅读全文
摘要：求有多少长度为$n$、值域为$[1,k]$的整数数列，满足所有数的出现次数都是$d$的倍数。
阅读全文
摘要：求有多少棵不同的$n$个点的笛卡尔树，满足任意点到根路径上作为左儿子出现的点数小于$m$。
阅读全文
摘要：有两种不同的方式来生成一棵树：将一个新点与一个旧点用红线连接；把一条红线断开，将一个新点与这两个端点用蓝线连接。规定一棵树的权值为蓝线权值总和，给出最后生成的树（不给出颜色），求可能的最大权值。
阅读全文
摘要：给定一条数轴，有$n$个位置各有一只兔子，还有$m$个位置各有$c_i$个洞，每个地方的洞有一个相同的权值$v_i$。每只兔子必须走到一个洞中，每个洞最多进一只兔子。求最小化所有兔子走的总距离以及所进洞的权值总和。
阅读全文
摘要：给你一棵树，要求你选择一条树上路径，使得这条路径上边权的平均值与定值$k$的差的绝对值最小。求出这个最小值。
阅读全文
摘要：请你给一棵树黑白染色，使每一个叶节点到根节点的路径上黑节点个数相同，求出最多能有多少个黑色节点。
阅读全文
摘要：给你若干份排序的代码，共$6$个子任务，每个子任务让你构造数据使得一份代码用时在给定的$T$以内，另一份代码用时超过$2000000$。
阅读全文