07 2021 档案

题解 CF1209G2 Into Blocks (hard version)
摘要：题意 一个序列是好的，当且仅当序列中相等的两个数间所有数全相等。 你每次可将某个元素值对应的所有元素改成另一元素值。 现有 q 次操作，每次操作将第 x 个元素改为 y。 求初始时及每次操作后将这个序列改成好的序列最少要改的位置数。 题解 对于每一个序列中的元素 k， 阅读全文
posted @ 2021-07-05 19:48 18Michael 阅读(177) 评论(0) 推荐(1) 编辑
不等式题
摘要：题目 a+b+c=3，a,b,c≥0，求证：1a2+1b2+1c2≥a2+b2+c2。 证明 引理 1：x,y≥0 时，\(\dfrac{1}{x^2}-x^2+\dfrac{1}{ 阅读全文
posted @ 2021-07-05 19:47 18Michael 阅读(70) 评论(1) 推荐(0) 编辑
题解 CF1034B Little C Loves 3 II
摘要：题意 给定一个 n×m 的棋盘，每次可以在上面放一对棋子 (x,y)，(x′,y′)，要求 |x−x′|+|y−y′|=3，问最多可以放多少个棋子。 题解 本题中的「一对棋子」本质上只有如下两种摆放方式。 ||x−x′|−|y−y′||=3。 \( 阅读全文
posted @ 2021-07-05 19:46 18Michael 阅读(37) 评论(0) 推荐(0) 编辑
FJOI 2021 游记
摘要：Time:2021.4.10~4.11 8:30~13:00 Day −1 及之前 复习板子，感觉自己第一遍学的时候掌握得都太不透彻了，挖了好多坑留到现在才补上…… Day 0 ~~机房同学和学长说最后一天要放松，于是就又有了全员划水的壮观场面。~~ 有的人在看《来自深渊》，有的人在 阅读全文
posted @ 2021-07-05 19:45 18Michael 阅读(400) 评论(0) 推荐(0) 编辑
题解 P1848 [USACO12OPEN]Bookshelf G
摘要：题解 设 fi 表示前 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 阅读(77) 评论(0) 推荐(0) 编辑
题解 一道有意思的题——来自生活的思考
摘要：UPD 2022.7.27：发现了另解。 题面 题解 Part 1 由于两人之间的猜拳可能有平局，我们尝试把平局对答案的影响消去。 考虑两人期望多少次分出胜负，i 次分出胜负的概率为 (13)i−1×23。 因此两人期望分出胜负的次数： 阅读全文
posted @ 2021-07-05 19:43 18Michael 阅读(65) 评论(0) 推荐(0) 编辑
一道有意思的题——来自生活的思考
摘要：题目背景 40 个人在上团建课，他们正在进行一项活动「进化论」。 游戏规则： 进化分为三级：鸡蛋、小鸡和凤凰。 一开始所有人都是鸡蛋，然后同级的两人一组猜拳，赢的进化，输的退化。 鸡蛋不再退化，凤凰不再猜拳。 一直重复上述规则直到不能继续进行，游戏结束。 试问两人一组的猜拳期望要进行多少回合 阅读全文
posted @ 2021-07-05 19:42 18Michael 阅读(106) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示