2021年7月5日
题解 P1848 [USACO12OPEN]Bookshelf G
摘要： 题解 设 \(f_i\) 表示前 \(i\) 本书满足条件时书架高度和的最小值。 那么对于当前位置 \(i\)，满足宽度限制的最小位置 \(w\) 一定不减，可以用指针维护。 显然有 \(f_i=\min\{f_{j-1}+\max\{H_j,\cdots,H_i\}\}(w\le j\le i)\ 阅读全文
posted @ 2021-07-05 19:44 18Michael 阅读(64) 评论(0) 推荐(0) 编辑
题解 一道有意思的题——来自生活的思考
摘要： UPD 2022.7.27：发现了另解。 题面 题解 Part 1 由于两人之间的猜拳可能有平局，我们尝试把平局对答案的影响消去。 考虑两人期望多少次分出胜负，$i$ 次分出胜负的概率为 $(\dfrac{1}{3})^{i-1}\times\dfrac{2}{3}$。 因此两人期望分出胜负的次数： 阅读全文
posted @ 2021-07-05 19:43 18Michael 阅读(59) 评论(0) 推荐(0) 编辑
一道有意思的题——来自生活的思考
摘要： 题目背景 \(40\) 个人在上团建课，他们正在进行一项活动「进化论」。 游戏规则： 进化分为三级：鸡蛋、小鸡和凤凰。 一开始所有人都是鸡蛋，然后同级的两人一组猜拳，赢的进化，输的退化。 鸡蛋不再退化，凤凰不再猜拳。 一直重复上述规则直到不能继续进行，游戏结束。 试问两人一组的猜拳期望要进行多少回合 阅读全文
posted @ 2021-07-05 19:42 18Michael 阅读(86) 评论(0) 推荐(0) 编辑
2021年3月31日
题解 CF891E Lust
摘要： 题意 你有 \(n\) 个数 \(a_1,a_2,\dots,a_n\)，要进行 \(k\) 次操作，每次随机选择一个数 \(x\in[1,n]\)，把 \(a_x\) 减一，并将答案增加除 \(a_x\) 外所有数的乘积。 求最终答案的期望，答案对 \(10^9+7\) 取模。 解法 对于任意两次 阅读全文
posted @ 2021-03-31 19:21 18Michael 阅读(89) 评论(0) 推荐(0) 编辑
2021年3月13日
做题笔记
摘要： 2023.05.08 CF1824B2 LuoTianyi and the Floating Islands (Hard Version) 结论：$\sum_{j=w+1}^{k}\binom{x}{j}\binom{n-x}{k-j}=\sum_{i=1}^x\binom{i-1}{w}\bino 阅读全文
posted @ 2021-03-13 11:53 18Michael 阅读(182) 评论(1) 推荐(0) 编辑
对拍
摘要： 版本1 ```cpp #include int main() { for(int s,p,t,n;;printf("(%d) WA time:%5dms std:%5dms\n",n,p-s,t-p),system("fc data.out data.ans /w"),system("pause") 阅读全文
posted @ 2021-03-13 11:52 18Michael 阅读(45) 评论(0) 推荐(0) 编辑
2021WC比赛总结反思
摘要： Time:2021.2.6 8:30~13:30 \(Day\) \(0\) 颓废，全机房都在划 PVZ β版，场面真壮观。 老师：lzy 你都高中了怎么还在玩小学生玩的游戏啊？ lzy：（笑笑不说话）这小学生能玩？小学生玩早就玩自闭了。 \(Day\) \(1\) 比赛前听说去年 \(100\) 阅读全文
posted @ 2021-03-13 11:50 18Michael 阅读(128) 评论(0) 推荐(0) 编辑
题解 CF1487F Ones
摘要： 题意 给定一个正整数 \(n\)，要求用只由 \(1\) 组成的数字的和或差表示 \(n\)，且使用 \(1\) 个数最少。 例如，\(24 = 11 + 11 + 1 + 1\)，\(102 = 111 - 11 + 1 + 1\) 是两种使用 \(1\) 个数最少的方案。 解法 题目等价于用只由 阅读全文
posted @ 2021-03-13 11:48 18Michael 阅读(73) 评论(0) 推荐(0) 编辑
不等式证明——pqr法学习笔记
摘要： 前置知识：舒尔不等式。 \(pqr\) 法的主要思路是针对三元齐次对称不等式，将其全部转化成关于 \(pqr\) 的式子，其中 \(p=a+b+c,q=ab+bc+ca,r=abc\)。 对于每一个能取到的 \(p\) 与 \(q\)，我们都可以把式子转化成关于 \(r\) 的函数，当次数是 \(4 阅读全文
posted @ 2021-03-13 11:47 18Michael 阅读(2817) 评论(0) 推荐(0) 编辑
题解 P4137 Rmq Problem / mex
摘要： 莫队其实是可以过这题的数据范围的。 因为 \(mex < n\) ，所以修改时对于 \(a_{i} \ge n\) ，可将其特判掉。 故剩余的 \(a_{i}\) 都有 \(a_{i} < n\) ，此时可用桶记录每个数出现的次数。 按莫队正常操作排序后，再对每次两个区间的不同部分暴力修改。 发现会 阅读全文
posted @ 2021-03-13 11:46 18Michael 阅读(48) 评论(0) 推荐(0) 编辑