摘要：
题目描述 社论 editorial:社论 考虑容斥，设 $g_n$ 表示至少有 $n$ 个不符合条件的位置的方案数 答案为：$\sum_{i=0}^{n}(-1)^{i}g_i(n-i)!$ 考虑把二分图建立出来，左边下标，右边值，把不能放置的连上边 也就是求选择若干对匹配的方案数 它是由一堆链构成 阅读全文
摘要：
题目描述 社论 editorial:社论 这个模型转化妙啊 为了不重复计数，每次添加元素 $x$ 的时候，放到一个比 $x$ 小的 $y$ 的前面 这个过程相当于构建了一棵树 设 $f_{i,j}$ 表示 $i$ 个点，根的权值为 $j$ 的方案数 枚举第一个子树的大小，可得：$f_{i,j}=\s 阅读全文
摘要：
题目描述 社论 editorial:社论 考虑到第一个数应该是 $2^x3^y$ 形式，就可以设 $f_{i,x,y}$ 表示前 $i$ 个数的 $\gcd$ 为 $1$ 且不同种类是最大值的方案数 转移就分类讨论是否减小 太多了不想写了 阅读全文
摘要：
题目描述 社论 editorial:社论 如果做过《【UNR #2】黎明前的巧克力》的话，可能对这类模型很眼熟了…… 也就是一类有权的位置不多的 $fwt$ 由于最后涉及一个解方程，因此需要先把每一个 $(a,b,c)$ 变成 $(0,b \oplus a, c \oplus a)$，下面记作 $( 阅读全文
摘要：
题目描述 社论 editorial:社论 考虑到排序实际上是相邻两项的交换（冒泡排序） 于是可以逐位确定了，从小到大枚举 $b_i$，然后把最小的位置上的 $a_j=b_i$ 给挪到最开头，并且同时删掉它们 线段树单点修改，维护前缀最大值即可 阅读全文
摘要：
题目描述 求随机整数序列 $a$ 的极长同权连续段数的平方的期望在模 $10^9+7$ 意义下的值 其中 $l_i \le a_i \le r_i$，且等概率随机 社论 editorial:社论 为了方便起见，先把 $r$ 加上 $1$，这样区间长度就是 $r-l$ 了 设 $q_i$ 为事件 $a 阅读全文
摘要：
题目描述 给定一棵 $n(n \le 3000)$ 个节点的有根树，求它的随机剖分后，所有叶子结点到根节点的轻边个数的最大值的期望 题解 为啥 $noip$ 难度的 $dp$ 题，在该次省选模拟的时候没人过啊？？？ 设 $f_{i,j,0/1}$ 表示以 $i$ 为根，最长轻边个数为 $j$，是否有 阅读全文