ARC101 题解
C-Candles普及组题，不说了代码D-Median of Medians题意定义序列 $a_1,a_2,\cdots ,a_n$ 的中位数为排序后从小到大第 $\lfloor \frac{n}{2}\rfloor+1$ 个数。 给定长度为 $N$ 的序列 ${a}$，对于每一对 $1 \leq l \leq r \leq N$ 的 $[l, r]$，把 $a_l,a_{l+1},\cdo...
C-Candles普及组题，不说了代码D-Median of Medians题意定义序列 $a_1,a_2,\cdots ,a_n$ 的中位数为排序后从小到大第 $\lfloor \frac{n}{2}\rfloor+1$ 个数。 给定长度为 $N$ 的序列 ${a}$，对于每一对 $1 \leq l \leq r \leq N$ 的 $[l, r]$，把 $a_l,a_{l+1},\cdo...
题目大意有 $N$ 个 不可区分的 $K$ 面骰子。 对于每个 $i = 2, 3, \cdots , 2K$，求有多少种方案使得:任意两个点数不同 的骰子朝上的面之和不为 $i$。 答案对 $998244353$ 取模。 $2 \leq N \leq 2000，1 \leq K \leq 2000$。题解我们考虑对于 $i=x$ 怎么去计算答案 $ans$，考虑容斥，设 $cnt$ 表示$...
建议大家去 UOJ 交题：链接题目描述有 $n$ 场游戏和三种车，每个游戏可以选择用一种车，每个游戏可能要求不能使用某种车，也可能没有要求。 给出 $m$ 个要求，表示如果第 $u$ 个游戏用了 $x$ 车，那么第 $v$ 个游戏要用 $y$ 车。求一种合法方案。 $n \leq 5 \times 10^4,m \leq 10^5$，没有要求的游戏个数 $d$ 不超过 $8$。题解前置小知识...
题意今有 $n$ 个变量， $x_1,x_2,\cdots,x_n$，还有 $m1+m2$ 个限制条件： 1. $x_a + 1 = x_b$ 2. $x_c \leq x_d$ 在满足所有限制的前提下，求集合 ${x_i}$ 大小的最大值（也就是不相同的数最多）。题解首先我们按照差分约束将图建出来，然后判出无解。 我们考虑如何构造出一组最大的解：我们需要注意到图上 $u$ 到 $v$ 的路...
题意给你若干限制，限制为 $lca(u,v) = c$ 和 $(u,v)$ 有连边，数一下以一为根的满足限制的树的个数。 $n \leq 13$，限制总数 $\leq 100$题解这个题目太神仙了。。远古 CF 场的题目还是好。 考虑设 $f_{v,S}$ 表示 $v$ 节点子树内的点是 $S$ 的树的个数。答案是 $f_{0,U}$ （将点的标号减一后） 首先我们考虑一下不考虑限制怎么转移...