07 2022 档案

UVA12230 过河 Crossing Rivers
摘要：UVA12230 过河 Crossing Rivers 题目传送门 题目大意：有个人准备坐速度为 vvv 的船过宽度为 LLL 河，船是不断处于往返两个河岸过程中的。当他到达河岸时，船随机在某一个位置。求期望过河时间。 概率和期望入门。 首先我们可以知道过河的最坏情况就是船在对岸，那么这样的话船就要 阅读全文
posted @ 2022-07-21 14:59 June_Failure 阅读(1) 评论(0) 推荐(0) 编辑
浅谈树链剖分
摘要：update in 2024.4.17 算是大力整改了一下，这是两年的事情了！ update in 2024.4.18 补充了长链剖分内容。 重链剖分 \(\frac{12}{20}\)，差不多得了，要一模了。 学习发现它的本质，是多么有趣的一件事情啊！ 树剖里面最常用的其实就是重链剖分。 其实就是 阅读全文
posted @ 2022-07-16 20:24 June_Failure 阅读(3) 评论(0) 推荐(0) 编辑
CF963B Destruction of a Tree
摘要：CF963B Destruction of a Tree 题目大意：有一个 nnn 个节点的树，如果一个点有偶数条边和他相连，那么这个点就可以删去。如果这棵树可以被完全删除的话，输出每个节点依次删除的顺序。 首先，如果 nnn 个点，由于是树，就有 n−1n-1n−1 条边。如果 nnn 为偶数的话 阅读全文
posted @ 2022-07-14 13:10 June_Failure 阅读(3) 评论(0) 推荐(0) 编辑
CF363B Fence
摘要：CF363B Fence 思路：模拟+前缀和 前缀和简单介绍： 设 sum[i]sum[i]sum[i] 表示前 iii 个数的和，就有： sum[i]=sum[i-1]+a[i] 其中 a[i]a[i]a[i] 表示输入的数据。 所以在前缀和的基础上，这个题就十分简单了。 我们从 mmm 开始枚举 阅读全文
posted @ 2022-07-09 13:52 June_Failure 阅读(2) 评论(0) 推荐(0) 编辑

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