摘要：
假设有递推关系式 \(T(n) = aT(\frac n b )+ f(n)\)， 其中 \(T(n)\) 为问题规模， \(a\) 为递推的子问题的数量，\(\frac n b\) 为每个子问题的规模（假设每个字问题规模基本一样），\(f(n)\) 为递推以外进行的计算工作。\(a \geq 1, 阅读全文
posted @ 2023-09-14 20:52
HyperV
阅读(267)
评论(0)
推荐(1)
摘要：
初赛错题集 洛谷有题 NOIP 2018 T9 给定一个含N 个不相同数字的数组，在最坏情况下，找出其中最大或最小的数，至少需要N - 1 次比较操作。则最坏情况下，在该数组中同时找最大与最小的数至少需要（A）次比较操作。（\(\lceil\rceil\)表示向上取整，\(\lfloor\rfloo 阅读全文
posted @ 2023-09-14 20:50
HyperV
阅读(174)
评论(0)
推荐(0)
摘要：
初赛知识点 计算机基础知识 1946年，世界上第一台计算机 ENIAC（埃尼阿克）在美国宾夕法尼亚大学诞生。 冯·诺依曼：计算机之父，提出了计算机体系结构（冯·诺依曼架构） 运算器 控制器 存储器：存储速度：寄存器 > 高速缓存（cache）> 内存 > 外存 输入设备 输出设备 图灵：人工智能之父 阅读全文
posted @ 2023-09-14 20:50
HyperV
阅读(67)
评论(0)
推荐(1)
摘要：
Day 0 线段树复健 P4513 小白逛公园 传送门 题意简化：单点修改，查询区间最大子段和。 维护区间和，强制以左端点开始的最大子段和，强制以右端点为结尾的最大子段和，区间最大子段和。 void pushup(int rt) { t[rt].sum = t[lc].sum + t[rc].sum 阅读全文
posted @ 2023-09-14 20:49
HyperV
阅读(19)
评论(0)
推荐(0)
摘要：
快速幂 定义 快速幂，是一个在 \(\Theta(\log n)\) 的时间内计算 \(a^n\) 的小技巧，而暴力的计算需要 \(\Theta(n)\) 的时间。 解释 \[\because a^{b+c}=a^{b} \times a^{c},a^{2b}=a^{b}\times a^{b}=( 阅读全文
posted @ 2023-09-14 20:48
HyperV
阅读(39)
评论(0)
推荐(0)
摘要：
Dev-C++ 可在 工具 -> 编译选项 -> 代码生成 / 优化 -> 代码生成 -> 语言标准 中选择 “ISO C++11” 或 “GNU C++11” 来支持 C++11 的新特性（蓝Dev 还不支持 C++14） 不声明下，区间均为左闭右开区间，typename 表示一个数据类型而不是 阅读全文
posted @ 2023-09-14 20:45
HyperV
阅读(54)
评论(0)
推荐(0)
摘要：
一眼模拟。 需要维护的东西可以根据操作求得： start：正在玩游戏的 \(1\) 或 \(2\) 个人； arrive：当前在排队但没玩游戏的队列、每个人是否在排队、游玩； leave：每个人是否在排队、游玩。 如何维护 正在玩游戏的人： 我们使用 \(p_1\)、\(p_2\) 两变量存储，优先 阅读全文
posted @ 2023-09-14 20:43
HyperV
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号