摘要:偷学笔记!! 阅读全文
posted @ 2019-09-30 15:08 Joyemang33 阅读(270) 评论(0) 推荐(0) 编辑
摘要:完蛋了 阅读全文
posted @ 2020-06-08 20:23 Joyemang33 阅读(45) 评论(0) 推荐(0) 编辑
摘要:用下降幂搞搞事情 阅读全文
posted @ 2020-05-29 20:21 Joyemang33 阅读(52) 评论(0) 推荐(0) 编辑
摘要:"「九省联考 2018」制胡窜" 好久没更新博客了.. 考虑容斥,求切两刀后所有串都被切到至少一次的方案数。 大力分类讨论 设 $s$ 在原串中从左到右出现的右端点序列为 $a_1 \dots a_m$ ,把答案分成以下三个部分 1.第一刀没有切到任意一个字符串,第二刀切完所有字符串 2.第二刀没有 阅读全文
posted @ 2020-05-22 20:56 Joyemang33 阅读(38) 评论(0) 推荐(0) 编辑
摘要:​ 设 $E_i$ 为所有饼干第一次都收到 $i$ 手上,且游戏在 $i$ 结束的期望时间,$P_i$ 为这种情况的概率,再令 $E'_i$ 为所有饼干第一次收到 $i$ 手上的概率, $C$ 为将所有饼干从一个人手上转移到另一个不同人手上的期望时间,那么有: 阅读全文
posted @ 2020-05-13 22:25 Joyemang33 阅读(67) 评论(0) 推荐(0) 编辑
摘要:AGC021E Ball Eat Chameleons 题目大意: 有 $n$ 条变色龙,一开始都为蓝色,现在要求合法的长度为 $k$ 的 RB 序列数量。对于一个序列,会按照序列顺序丢对应颜色的球,每一个球有随机一只变色龙吃下。如果这条变色龙吃的当前颜色球数量大于另一种颜色球数量,就会变色。求有多 阅读全文
posted @ 2020-04-20 07:13 Joyemang33 阅读(32) 评论(0) 推荐(0) 编辑
摘要:求 $[0,2N-1]$ 的排列 $P$ 数量,满足 $N\leq P_i^2+i^2 \leq (2N)^2, \forall 0\leq i \leq 2N-1$ 。 阅读全文
posted @ 2020-04-04 21:36 Joyemang33 阅读(69) 评论(0) 推荐(0) 编辑
摘要:学习了一下SegmentTreeBeats,证明可能有问题,欢迎指正 阅读全文
posted @ 2020-03-25 17:51 Joyemang33 阅读(59) 评论(0) 推荐(0) 编辑
摘要:再坚持一会,省选结束以后再退役! 阅读全文
posted @ 2020-03-07 14:10 Joyemang33 阅读(87) 评论(0) 推荐(0) 编辑
摘要:考虑冒泡排序中一个位置上的数向左移动的步数 $Lstep$ 为左边比它大的数的个数,向右移动的步数 $Rstep$ 为右边比它大的数的个数,如果 $Lstep,Rstep$ 中有一个不为 $0$ ,那么显然不会取到下界,因为产生了浪费的步数,题面给的提示在这里非常有用,如果至少有一个为 $0$ ,那么显然没有产生浪费操作,取到下界,所以一个合法排列的充要条件就是对于所有位置 $Lstep\times Rstep=0$ ,即该排列的最长下降子序列长度 $\leq 2$ 。 阅读全文
posted @ 2019-11-08 21:33 Joyemang33 阅读(79) 评论(0) 推荐(0) 编辑
摘要:偷学种狗早就切穿清华集训,遥遥领先。 阅读全文
posted @ 2019-11-04 22:14 Joyemang33 阅读(174) 评论(0) 推荐(0) 编辑