摘要：
Time:2021.4.10~4.11 8:30~13:00 $Day$ $-1$ 及之前 复习板子，感觉自己第一遍学的时候掌握得都太不透彻了，挖了好多坑留到现在才补上…… $Day$ $0$ ~~机房同学和学长说最后一天要放松，于是就又有了全员划水的壮观场面。~~ 有的人在看《来自深渊》，有的人在 阅读全文
摘要：
题解 设 \(f_i\) 表示前 \(i\) 本书满足条件时书架高度和的最小值。 那么对于当前位置 \(i\)，满足宽度限制的最小位置 \(w\) 一定不减，可以用指针维护。 显然有 \(f_i=\min\{f_{j-1}+\max\{H_j,\cdots,H_i\}\}(w\le j\le i)\ 阅读全文
摘要：
UPD 2022.7.27：发现了另解。 题面 题解 Part 1 由于两人之间的猜拳可能有平局，我们尝试把平局对答案的影响消去。 考虑两人期望多少次分出胜负，$i$ 次分出胜负的概率为 $(\dfrac{1}{3})^{i-1}\times\dfrac{2}{3}$。 因此两人期望分出胜负的次数： 阅读全文
摘要：
题目背景 \(40\) 个人在上团建课，他们正在进行一项活动「进化论」。 游戏规则： 进化分为三级：鸡蛋、小鸡和凤凰。 一开始所有人都是鸡蛋，然后同级的两人一组猜拳，赢的进化，输的退化。 鸡蛋不再退化，凤凰不再猜拳。 一直重复上述规则直到不能继续进行，游戏结束。 试问两人一组的猜拳期望要进行多少回合 阅读全文