摘要：
三门问题（Monty Hall problem） 亦称为蒙提霍尔问题、蒙特霍问题或蒙提霍尔悖论，大致出自美国的电视游戏节目Let's Make a Deal。问题名字来自该节目的主持人蒙提·霍尔（Monty Hall）。参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门可赢得 阅读全文
posted @ 2023-12-24 15:52
Auditorymoon
阅读(91)
评论(0)
推荐(0)
摘要：
csp 崩了，滚来写题解，悄悄话，我服了今年这么简单我竟然崩了（蒟蒻石锤） 话不多，来吧上题目 原谅我上来就用四级标题 一. T1. 1.在C++中，下面那个关键字用于声明一个变量，其值不能被修改？（） A. unsigned B. const C.static D.mutable 这个题不用我多说 阅读全文
posted @ 2023-09-17 21:23
Auditorymoon
阅读(981)
评论(0)
推荐(0)
摘要：
阅读全文
posted @ 2023-07-26 14:29
Auditorymoon
阅读(18)
评论(0)
推荐(0)
摘要：
线段树 定义 用 Node[l,r] 表示线段树表示区间[l,r] 的节点 其儿子就是 Node[l, l + r >> 1] Node[(l + r >> 1) + 1, r] 当 l == r 时为叶子，停止 这样尽量等分下去的树形结构 功能 可以简单地抽象为一个数据结构功能 对一个范围进行某种 阅读全文
posted @ 2023-07-26 10:38
Auditorymoon
阅读(20)
评论(0)
推荐(0)
摘要：
树状数组 定义 设树状数组为 C ，x的末尾有 k 个0，则C[x] 表示 A 数组中 A [X - 2^k + 1, x] 的和 使用lowbit(x) = x & (-x) 可以得到 2 ^ k 的值 应用 维护单点修改前缀和的数据结构 一个树形结构模型，支持单点修改，查询一个点 x 的前缀和 阅读全文
posted @ 2023-07-25 16:32
Auditorymoon
阅读(11)
评论(0)
推荐(0)
摘要：
二分 二分查找 作用： 是用来在一个有序数组中查找某一元素的算法。 过程： 以在一个升序数组中查找一个数为例。 它每次考察数组当前部分的中间元素，如果中间元素刚好是要找的，就结束搜索过程；如果中间元素小于所查找的值，那么左侧的只会更小，不会有所查找的元素，只需到右侧查找；如果中间元素大于所查找的值同 阅读全文
posted @ 2023-07-24 10:10
Auditorymoon
阅读(59)
评论(0)
推荐(0)
摘要：
## 搜索 ### 双向搜索 #### 双向同时搜索 ##### 定义： 双向同时搜索的基本思路是从状态图上的起点和终点同时开始进行BFS 和 DFS。 如果发现搜索的两端相遇了，那么可以认为是获得了可行解。 ##### 模版实现： ```cpp if(start==finish) return 0 阅读全文
posted @ 2023-07-23 17:15
Auditorymoon
阅读(56)
评论(0)
推荐(0)
摘要：
清北-突破营 - 题单 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 阅读全文
posted @ 2023-07-16 20:09
Auditorymoon
阅读(13)
评论(0)
推荐(0)
摘要：
**扫描线：**  **列表** 
评论(0)
推荐(0)
浙公网安备 33010602011771号