RainAir
My OI Blog
RainAir

Counting
文章归档

JZOJ 2019.11.05 模拟赛总结

2019.11.05 模拟赛总结 赛时 开场看了 T1,发现实质上是对完全图求 $n-1$ 完备匹配,求完后就删掉。发现自己只会暴力(其实是构造题想不出来),就去看了 T2 T2 一开始感觉和树堆那个题差不多...?但是发现其实这个性质是不独立的 ,写了写代码发现了不独立之后,就只…

   48   2019-11-05   48 去吊打作者

「JZOJ6395」消失的序列

题目描述 计数。有多少个长度为 $n$ 的排列,使得可以通过栈排好序并且第 $ps$ 个位置是 $x$。 $n \leq 10^6$ 题解 首先我们考虑反过来:变成问你 $1 \cdots n$ 的排列通过栈可以生成多少在 $ps$ 位置为 $x$ 的序列。 考虑将这个过程抽象成括号序列:长度为 2n 的括…

   22   2019-11-02   22 去吊打作者

ARC093F - Dark Horse

题意 有 $2^N$ 个人打锦标赛,他们的过程是随机一个排列,然后按照这个排列站好。每轮是第 $2_i − 1$ 个人和第 $2_i$ 的人比赛,败者淘汰。 你是 $1$ 号选手,你碰到$A_1,A_2,\cdots,A_m$ 会输,碰到剩下的会赢。如果比赛和你无关,那么编号小的赢。 求有多少个排列…

   61   2019-10-18   61 去吊打作者

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 说:看到子集族先…

   32   2019-10-18   32 去吊打作者

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…

   39   2019-10-18   39 去吊打作者

「ARC102E」Stop. Otherwise...

题目大意 有 $N$ 个 不可区分的 $K$ 面骰子。 对于每个 $i = 2, 3, \cdots , 2K$,求有多少种方案使得:任意两个点数不同 的骰子朝上的面之和不为 $i$。 答案对 $998244353$ 取模。 $2 \leq N \leq 2000,1 \leq K \leq 2000$。 题解 我们考虑对于 $i=x$ 怎么去计算…

   53   2019-10-17   53 去吊打作者
标签
近期评论