aziint

摘要： Description 有 $n(n\le 10^5)$ 个点，在 $i$ 有 $p[i]$ 的概率走到 $i+1$ ，$1 p[i]$ 的概率走到 $i 1$ 。有 $Q(Q\le10^5)$ 次操作。操作有两种： 单点修改概率。 询问从 $L$ 走到 $R+1$ ，且不经过小于 $L$ 的点的概 阅读全文

摘要： Description 给一个长度为 $n(n\le35000)$ 的序列，值域是 $[1,n]$ ，将它分成 $k(k\le min(n,50))$ 段，求最大得分。定义每段的得分为这段的不同数个数。 Solution 令 $dp[i][j]​$ 表示前 $i​$ 个数分成 $j​$ 段的最大得分 阅读全文

摘要： Description 给出两个由小于等于 $k$ 的正整数构成的数列 $A$ 与 $B$ ，长度为 $n$ 与 $m$ 。 现在需要一个由小于等于 $k$ 的正整数构成的数列 $C$ ，使得 $C$ 既不是 $A$ 的子序列，也不是 $B$ 的子序列。 请求出 $C$ 的最小长度。 $n,m,k\ 阅读全文

摘要： Description 有 $n$ 个变量 $w[1],w[2],\cdots ,w[n]$ ，每个变量可以取 $W$ 或 $ W$ 。 有 $p$ 个式子，形如 $$H_i=a_i\times |w[x_i] w[y_i]|+b_i\times |w[y_i] w[z_i]|+c_i\times 阅读全文

摘要： Description 给定一个由小写字母组成的字符串 $s$ ，每次你可以删去它的一个非回文子串，求删成空串的最小次数。 Input 第一行一个整数 $t(t\le 20)$ 表示数据组数。 每组数据第一行一个整数 $n\le 10^5$ 表示字符串长度， 第二行一个字符串 $s$ 。 Outpu 阅读全文

摘要： Description ZQC 和他的妹子在玩拼图。她们有 $n(1 \leq n \leq 100)$ 块神奇的拼图，还有一块拼图板。拼图板是一个的 $m\times m(1\le m\le 100)$ 正方形网格，每格边长为 $1$，如图所示。每块拼图都是直角三角形，正面为白色，反面为黑色，拼图 阅读全文

摘要： Description 给出一颗有 $n(n\le 10^5)$ 个节点的树。有 $m\le 10^9$ 种颜色，$k$ 是特殊颜色。现要染色整棵树，满足 特殊颜色点不能与特殊颜色点相邻。 与特殊颜色点相邻的点的颜色序号小于 $k$ 。 特殊颜色点数不超过 $x$ 。 求合法染色方案数。答案对 $1 阅读全文

摘要： Description 给 $n(1\le n\le 10^5)$ 个数 $a_i(1\le a_i\le 70)$ 。求非空子集的个数，满足子集中所有的数的积是一个完全平方数。 Solution 因为 $a_i\le 70$ ，所以我们预处理质因子。二进制 $sta[i]$ 的第 $j$ 位表示 阅读全文

摘要： 真·失踪人口回归。 我来证明我没有退役。 Description 给定一个长度为 $n(n\le 75)$ 的 $01$ 串。将 $01$ 串用 $m$ 条竖线划分为 $m + 1$ 个部分，将两条竖线之间的 $01$ 串转为十进制数。若这些数的最大值为 $MAX$ 且取值范围为 $[1,MAX]$ 阅读全文

摘要： Description 给出一个 $n$ 个点 $m$ 条边的无向图， $n$ 个点的编号从 $1$ ~ $n$ ，定义源点为 $1$ 。定义最短路树如下：从源点 $1$ 经过边集 $T$ 到任意一点 $i$ 有且仅有一条路径，且这条路径是整个图 $1$ 到 $i$ 的最短路径，边集 $T$ 构成最 阅读全文