摘要：
期望这东西学了一次忘了，再学一次过了两天又不会了。我是鱼。 故写此博客以便加深记忆及日后复习。 NOIP 前恶补期望（？ 希望有用，RP++（） 经典问题 1 某事件发生概率为 $p$，则该事件首次发生的期望次数为 $\frac{1}{p}$。 证明 link ~~懒得打 latex~~ 经典问题 阅读全文
摘要：
有人私信要背景图，所以一起放出来了qwq 感觉这个博皮的动效选深色并且带点漂浮感的背景会比较好看（？ 选图基本按这个标准选的，实际上比较亮的几张图已经被我手动拉低亮度了。（不过还是不太行/kk 备注里的问题先咕着，考完 NOIP 再修。 备注：亮度还要再拉低。 备注：右下角水印看着难受，有空把水印盖 阅读全文
摘要：
T1 一眼上去看起来不是很难，仔细想想好像又不会。推了很久各种式子~~以及永远有后效性的DP~~做不出来。 写了 O(n!) 爆搜，由于加法乘法不分调了 inf 分钟，写完才发现复杂度过不了 sub1，彻底自闭。这时候感觉前面浪费了好多时间，已经想不进去了，顺手打个 30pts $a_i=1$ 去开 阅读全文
摘要：
日常写点奇奇怪怪的乱搞做法 awa 这题跟前面几道数位 DP 的区别在于让求第 $n$ 小的数。 ~~虽然我不会求也不想学这个，~~但我们可以 binary search！ 问题就转换为求 $[1,mid]$ 中的幸运数个数，这样就和前面那些题做法一样了/xyx code #include<bits 阅读全文
摘要：
远古遗迹 打开题面发现似乎是去年的假期集训题（？ 看了看题完全没印象，只记得去年好像华容道调了一整场考试结果最后保龄。 于是做出决定，这次说啥也把 T2 切掉。 简单在纸上列了下分类讨论的几种情况立刻开码。1h 左右码完。 1.5h 历尽千辛万苦调过样例，又用 0.5h 加上一堆剪枝并把 unord 阅读全文
摘要：
打了一场从头到尾稀里糊涂的比赛。 脑子完全不转。 开考看 T1，一开始连逆序对都没看出来。想着把不合法的点两两连边黑白染色（也是够离谱）然后也不知道干了啥（似乎很困），反正一个小时过去了。 就只看出来个逆序对，想了想能不能 DP。随便推个式子开写，写完假了。甚至没有看出最长上升子序列，两个小时没了。 阅读全文
摘要：
搜不到题解，乐。 由题意，$a_i$ 对答案有贡献当且仅当 $i\in{[l,r]}$ 且对于 $\forall a_j| {a_i},j\notin[l,r]$。 则对于每个 $a_i$，分别维护其左侧及右侧第一个能被 $a_i$ 整除的数为 $lst_{i},nxt_{i}$。 当 $a_i$ 阅读全文
摘要：
补题队列一定要是 queue，而不是 priority_queue ——rabbit_lb 阅读全文
摘要：
虽然比赛还没打完，但是因为又罚坐了，提前把总结写出来吧（） 看 T1，构造了一会发现大概就是把 b 序列放在 a 的最后面，前面位置填几个数。 先码了暴力，再码正解。但求出来的方案显然不是同一种/fn 于是写了两个 checker 分别验证无解的情况和有解时的合法性。 想了很久如何对拍。发现了很多错 阅读全文
摘要：
没有罚坐，但好像什么也没做。 反向挂分，RP++。 开考推 T1 的 k=2。推推推，写写写，假了。又假了。还是假的。 此时已过去 1h，开 T2，没有看懂题，又看了一会依旧没有看懂。 开 T3。尝试手推找规律，感觉可做，打了暴力，暴力也假了。又想了 1h，毫无成果。 只剩 2h 了而一分都还没拿到 阅读全文