RainAir
My OI Blog
RainAir

RainAir’s Blog

  CSP 2019 Bless All!!!!

CSP2019 退役记

Day -inf 天天被校内神仙 shq,lgy 吊打,天天被市内神仙 zs 吊打,天天被省内神仙吊打。。。zbl [crayon-5daaf7a4679ee057834014/] 先用这个头文件加 rp 吧。 发现突然出现很多我我不认识的省里非常强的人。。包括爆切 SAM/爆切 CF /爆切 SDOI2018R2 并怒斥难度低…

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

密码保护:杂题集

这篇文章受密码保护,输入密码才能看哦

   417   2019-07-13   417 去吊打作者

ARC093F - Dark Horse

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

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

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

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

ARC099 题解

C - Minimization 普及组题,不说了。 代码 D - Snuke Numbers 题意 将 $x$ 的数字和记作 $S(x)$。 称 $n$ 是好的,当且仅当 $\forall m>n, n \leq m$ 。 求第 $K$ 个好的数字。 保证答案不超过 $10^{15}$。 题解 全场最难的题。。。 我们设 $f(x)$ 表示满足 $\f…

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

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…

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

「ARC102E」Stop. Otherwise...

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

   13   2019-10-17   13 去吊打作者

「初赛」无向连通图计数

看了一个初赛题,题目大概是这样的: 由四个有标号的点构成的简单无向连通图的个数是: 感觉这应该是个经典问题。。就稍微写一下。 初赛上怎么解决 我们设 $f_n$ 表示 $n$ 个点的连通图的数量,转移只需要考虑计算出不连通的数量。可以枚举一号点所在的连通块大小计…

   54   2019-10-15   54 去吊打作者

「NOI2017」游戏

建议大家去 UOJ 交题:链接 题目描述 有 $n$ 场游戏和三种车,每个游戏可以选择用一种车,每个游戏可能要求不能使用某种车,也可能没有要求。 给出 $m$ 个要求,表示如果第 $u$ 个游戏用了 $x$ 车,那么第 $v$ 个游戏要用 $y$ 车。求一种合法方案。 $n \leq 5 \times…

   49   2019-10-12   49 去吊打作者

2-SAT 学习笔记

定义 SAT 维基百科——Boolean_satisfiability_problem 2-SAT SAT 的简化版本:每个等式中只有两个变量参与。 有 $n$ 个 $0/1$ 变量和 $m$ 个等式,每个等式形如 $x_i \text{op} x_j =k$,其中 $op$ 是一个位运算。 你要求出一组可行解。 求解 将每个 $x_i$ 拆成两…

   58   2019-10-12   58 去吊打作者

「BZOJ2788」Poi2012Festival

题意 今有 $n$ 个变量, $x_1,x_2,\cdots,x_n$,还有 $m1+m2$ 个限制条件: 1. $x_a + 1 = x_b$ 2. $x_c \leq x_d$ 在满足所有限制的前提下,求集合 ${x_i}$ 大小的最大值(也就是不相同的数最多)。 题解 首先我们按照差分约束将图建出来,然后判出无解。 我们考虑…

   19   2019-10-12   19 去吊打作者
加载更多
标签
近期评论