06 2023 档案

题解 P8757 [蓝桥杯 2021 省 A2] 完美序列
摘要：题解 P8757 [蓝桥杯 2021 省 A2] 完美序列 题意 如果一个序列是单调递减的，而且除了第一个数以外的任何一个数都是上一个数的因数，则称这个序列为一个完美序列。 一个序列中的一个子序列如果是完美序列，则称为该序列的一个完美子序列。一个序列的最长完美子序列长度，称为该序列的完美长度。 给定 阅读全文
posted @ 2023-06-30 10:09 洛谷Augury 阅读(131) 评论(0) 推荐(0) 编辑
笔记·普通莫队
摘要：# 笔记·莫队 ## 形式 > 假设 n=m，那么对于序列上的区间询问问题，如果从 [l,r] 的答案能够 O(1) 扩展到 [l−1,r],[l+1,r],[l,r+1],[l,r−1]（即与 [l,r] 相邻的区间）的答案，那么可以在 O(nn) 的复杂度内 阅读全文
posted @ 2023-06-16 10:51 洛谷Augury 阅读(23) 评论(0) 推荐(0) 编辑
概率期望DP做题记录-Part2
摘要：# 概率期望DP做题记录-Part2 ## [Part1](https://www.cnblogs.com/Augury/articles/17461652.html) ## [CF804D Expected diameter of a tree](https://www.luogu.com.cn/ 阅读全文
posted @ 2023-06-07 19:39 洛谷Augury 阅读(53) 评论(1) 推荐(0) 编辑
笔记——概率期望DP·Part1
摘要：# 笔记——概率期望DP·Part1 ## 概率 > 概率是反映随机事件出现的可能性大小的量度。 > > 一般用 A 表示事件，P(A) 为 A 发生的概率。 ### 性质 - 对于任意一个事件 A：P(A)=1−P(¬A) - 有限可加性：当 n 个事件 $A_1, 阅读全文
posted @ 2023-06-06 20:27 洛谷Augury 阅读(181) 评论(0) 推荐(0) 编辑

more_horiz
keyboard_arrow_up light_mode palette
选择主题
点击右上角即可分享
微信分享提示