JZOJ 2019.11.05 模拟赛总结
2019.11.05 模拟赛总结赛时开场看了 T1，发现实质上是对完全图求 $n-1$ 完备匹配，求完后就删掉。发现自己只会暴力（其实是构造题想不出来），就去看了 T2 T2 一开始感觉和树堆那个题差不多...?但是发现其实这个性质是不独立的 ，写了写代码发现了不独立之后，就只有链的分了。 由于肝 T2 花费了大量时间，没好好看 T3，写了个大众暴力 最后 30+40+30 = 100，三题...
2019.11.05 模拟赛总结赛时开场看了 T1，发现实质上是对完全图求 $n-1$ 完备匹配，求完后就删掉。发现自己只会暴力（其实是构造题想不出来），就去看了 T2 T2 一开始感觉和树堆那个题差不多...?但是发现其实这个性质是不独立的 ，写了写代码发现了不独立之后，就只有链的分了。 由于肝 T2 花费了大量时间，没好好看 T3，写了个大众暴力 最后 30+40+30 = 100，三题...
题目描述计数。有多少个长度为 $n$ 的排列，使得可以通过栈排好序并且第 $ps$ 个位置是 $x$。 $n \leq 10^6$题解首先我们考虑反过来：变成问你 $1 \cdots n$ 的排列通过栈可以生成多少在 $ps$ 位置为 $x$ 的序列。 考虑将这个过程抽象成括号序列：长度为 2n 的括号序列，左括号表示入栈，右括号表示出栈。 那么我们实际上是为了计数长度为 $2n$ 的括号序...
题意有 $2^N$ 个人打锦标赛，他们的过程是随机一个排列，然后按照这个排列站好。每轮是第 $2_i − 1$ 个人和第 $2_i$ 的人比赛，败者淘汰。 你是 $1$ 号选手，你碰到$A_1,A_2,\cdots,A_m$ 会输，碰到剩下的会赢。如果比赛和你无关，那么编号小的赢。 求有多少个排列，能够使你最后赢。答案对 $10^9 + 7$ 取模。 $1\leq N\leq 16,0\le...
题意求有多少个子集族，满足: 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-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...