Joyemang33

摘要： 完蛋了 阅读全文

摘要： 用下降幂搞搞事情 阅读全文

摘要： "「九省联考 2018」制胡窜" 好久没更新博客了.. 考虑容斥，求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 $s$ 在原串中从左到右出现的右端点序列为 $a_1 \dots a_m$ ，把答案分成以下三个部分 1.第一刀没有切到任意一个字符串，第二刀切完所有字符串 2.第二刀没有 阅读全文

摘要： ​ 设 $E_i$ 为所有饼干第一次都收到 $i$ 手上，且游戏在 $i$ 结束的期望时间，$P_i$ 为这种情况的概率，再令 $E'_i$ 为所有饼干第一次收到 $i$ 手上的概率， $C$ 为将所有饼干从一个人手上转移到另一个不同人手上的期望时间，那么有： 阅读全文

摘要： AGC021E Ball Eat Chameleons 题目大意: 有 $n$ 条变色龙，一开始都为蓝色，现在要求合法的长度为 $k$ 的 RB 序列数量。对于一个序列，会按照序列顺序丢对应颜色的球，每一个球有随机一只变色龙吃下。如果这条变色龙吃的当前颜色球数量大于另一种颜色球数量，就会变色。求有多 阅读全文

摘要： 求 $[0,2N-1]$ 的排列 $P$ 数量，满足 $N\leq P_i^2+i^2 \leq (2N)^2, \forall 0\leq i \leq 2N-1$ 。 阅读全文

摘要： 学习了一下SegmentTreeBeats，证明可能有问题，欢迎指正 阅读全文

摘要： 考虑冒泡排序中一个位置上的数向左移动的步数 $Lstep$ 为左边比它大的数的个数，向右移动的步数 $Rstep$ 为右边比它大的数的个数，如果 $Lstep,Rstep$ 中有一个不为 $0$ ，那么显然不会取到下界，因为产生了浪费的步数，题面给的提示在这里非常有用，如果至少有一个为 $0$ ，那么显然没有产生浪费操作，取到下界，所以一个合法排列的充要条件就是对于所有位置 $Lstep\times Rstep=0$ ，即该排列的最长下降子序列长度 $\leq 2$ 。 阅读全文

摘要： 偷学种狗早就切穿清华集训，遥遥领先。 阅读全文

摘要： 算是又填上了一个坑 阅读全文