「TAOI-2」Break Through the Barrier 题解

【「TAOI-2」Break Through the Barrier 题解】的更多相关文章

「杂录」CSP-S 2019 爆炸记&题解

考试状况 $Day1$ $8:30$ 解压,先打个含头文件和$freopen$的模板程序,准备做题. $8:35$ 开题,心想着按顺序做吧,毕竟难度一般是按顺序排的. 第一题,一眼看过去. 标题:格雷码描述:格雷码是$balabala$,有个方法可以生成格雷码$balabala$ 数据范围:$long\ long$内求$n$位格雷码第$k$项?第一位看一下在前半还是后半,第二位递归下去--复杂度$O(n)$,没什么大问题,直接开打. $8:45$…

LuoguP7505 「Wdsr-2.5」小小的埴轮兵团题解

Content 给出一个范围为 $[-k,k]$ 的数轴,数轴上有 $n$ 个点,第 $i$ 个点的位置为 $a_i$.有 $m$ 次操作,有且仅有以下三种: 1 x:所有点往右移动 $x$ 个单位. 2 x:所有点往左移动 $x$ 个单位. 3:求出还在数轴范围以内的点的个数. 如果在某个操作中有点移出数轴范围了,那么尽管后面的操作能够把它拉回数轴上来,它也不能够回到数轴上面来了. 数据范围:\(1\leqslant n,m\leqslant 3\times 10^…

LOJ #2026「JLOI / SHOI2016」成绩比较

很好的锻炼推柿子能力的题目 LOJ #2026 题意有$n$个人$ m$门学科,第$ i$门的分数为不大于$U_i$的一个正整数定义A「打爆」B当且仅当A的每门学科的分数都不低于B的该门学科的分数已知第一个人第$ i$们学科的排名为$ R_i$, 即这门学科不低于$ n-R_i$人的分数,但一定低于$ R_i-1$人的分数求有多少种方案使得第一个人恰好「打爆」了$ k$个人两种方案不同当且仅当存在两个人的分数不同 $ n,m \leq 100 ,U_i \leq 10^9$ $ Sol…

「BZOJ 4228」Tibbar的后花园

「BZOJ 4228」Tibbar的后花园 Please contact lydsy2012@163.com! 警告解题思路可以证明最终的图中所有点的度数都 $< 3$ ,且不存在环长是 $3$ 的倍数的环.这是充分必要的,由于图不联通,其就是由若干个联通块组成的,每个联通块是一条链或者环长不是 $3$ 的倍数的环,然后强上EGF就好了. 列出链的EGF和环的EGF \[ A(x)=x+\sum_{i\geq2}\dfrac{x^i}{2} \\ B(x)=\sum_{i>3,…

「BZOJ 3645」小朋友与二叉树

「BZOJ 3645」小朋友与二叉树解题思路令 $G(x)$ 为关于可选大小集合的生成函数,即 \[ G(x)=\sum[i\in c ] x^i \] 令 $F(x)$ 第 $n$ 项的系数为为权值为 $n$ 的二叉树的方案数,显然有 \[ F(x)=F(x)^2G(x)+1\\ F^2(x)G(x)-F(x)+1=0 \\ F(x)=\dfrac{1\pm\sqrt{1-4G(x)}}{2G(x)} \] 当 $x\to 0$ 时,$F(x)$ 的值为 $1$…

「学习笔记」Min25筛

「学习笔记」Min25筛前言周指导今天模拟赛五分钟秒第一题,十分钟说第二题是 $\text{Min25}$ 筛板子题,要不是第三题出题人数据范围给错了,周指导十五分钟就 $\text{AK}$ 了,为了向 $\text{AK}$王学习,真诚的膜拜他,接受红太阳的指导,下午就学习了一下 $\text{Min25}$ 筛. 简介如果 $f(n)$ 是一个积性函数,且 $f(n)$ 是一个关于 $n$ 的简单多项式,并可以快速算出 \(f(p^k),\ p\…

「POI2011 R1」Conspiracy

「POI2011 R1」Conspiracy 解题思路 : 问题转化为,将点集分成两部分,其中一部分恰好组成一个团,其中另一部分恰好组成一个独立集. 观察发现,如果求出了一个解,那么答案最多可以在这个解的基础上将一个点从团移到独立集,一个点从独立集移到团. 证明,如果有两个点从团移到独立集,那么这两个点之间的边就矛盾了,如果有两个点从独立集移到团,那么这两个点之间没有边也矛盾了. 所以只要我们求出了任意一组解,我们就可以通过枚举哪个点从团内移出去和哪个点从独立集里移进来来求出解的数量. 再进一步…