ARC096E - Everything on It
题意求有多少个子集族，满足: 1. 其中任意一个子集都是 $[n]$ 的子集; 2. 任意两个子集互不相同; 3. $1,2,\cdots ,n$ 都在其中至少出现了 $2$ 次。答案对 $M$ 取模。 $2 \leq N \leq 3000,10^8 \leq M\leq 10^9 +9$，$M$ 是质数。题解dyls 说：看到子集族先想到容斥我太菜了 考虑容斥：现在我们是需要数限定一些数...
题意求有多少个子集族，满足: 1. 其中任意一个子集都是 $[n]$ 的子集; 2. 任意两个子集互不相同; 3. $1,2,\cdots ,n$ 都在其中至少出现了 $2$ 次。答案对 $M$ 取模。 $2 \leq N \leq 3000,10^8 \leq M\leq 10^9 +9$，$M$ 是质数。题解dyls 说：看到子集族先想到容斥我太菜了 考虑容斥：现在我们是需要数限定一些数...
C - Minimization普及组题，不说了。 代码D - Snuke Numbers题意将 $x$ 的数字和记作 $S(x)$。 称 $n$ 是好的，当且仅当 $\forall m>n, n \leq m$ 。 求第 $K$ 个好的数字。 保证答案不超过 $10^{15}$。题解全场最难的题。。。 我们设 $f(x)$ 表示满足 $\forall t>x ,\frac{t}{S(t)}...
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$ 表示$...
看了一个初赛题，题目大概是这样的： 由四个有标号的点构成的简单无向连通图的个数是： 感觉这应该是个经典问题。。就稍微写一下。初赛上怎么解决我们设 $f_n$ 表示 $n$ 个点的连通图的数量，转移只需要考虑计算出不连通的数量。可以枚举一号点所在的连通块大小计算。 对应到这个题中：我们令连通图代表性质 $A$，那么若干连通图组成的集合就是任意的无向图，任意无向图组成的集合是 $S_B$，那么...