2020-2021:teams:farmer_john:knowledge_tree
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:farmer_john:knowledge_tree [2020/08/11 22:02] 2sozx [计算几何] |
2020-2021:teams:farmer_john:knowledge_tree [2020/08/11 22:08] (当前版本) 2sozx [杂项] |
||
|---|---|---|---|
| 行 198: | 行 198: | ||
| ^ 知识点 ^^^ 2sozx ^ JJLeo ^ Bazoka13 ^ | ^ 知识点 ^^^ 2sozx ^ JJLeo ^ Bazoka13 ^ | ||
| - | | 二分算法 | 整体二分 || Y | | | | + | | 二分算法 | 整体二分 || √ | √ | √ | |
| - | | ::: | 带权二分 || | Y | | | + | | ::: | 带权二分 || | √ | | |
| - | | ::: | 0/1 分数规划 || Y | | Y | | + | | ::: | 0/1 分数规划 || √（题） | | | |
| - | | 分治算法 | 线段树分治 || Y | Y | Y | | + | | 分治算法 | 线段树分治 || | √ | | |
| - | | ::: | CDQ 分治 || Y | Y | | | + | | ::: | CDQ 分治 || √（题） | | | |
| - | | 莫队算法 | 普通莫队 || Y | Y | Y | | + | | 莫队算法 | 带修改莫队 || √ | √ | √ | |
| - | | ::: | 带修改莫队 || | Y | | | + | | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | √ | √ | | |
| - | | ::: | 树上莫队 | 基于 DFS 序的树上莫队 | | Y | | | + | | ::: | ::: | 真正的树上莫队 | ？ | ？ | ？ | |
| - | | ::: | ::: | 真正的树上莫队 | | | | | + | | 位运算 | 压位大法 || √ | √ | √ | |
| - | | 二进制集合枚举 | 子集枚举 || Y | Y | Y | | + | | ::: | shift-and/shift-or || √ | √ | √ | |
| - | | ::: | 超集枚举 || Y | | Y | | + | | 自适应 Simpson 积分 ||| | √ | | |
| - | | 位运算 | bitset 及其应用 || Y | Y | Y | | + | | 拟阵 ||| √ | | | |
| - | | ::: | 位运算匹配字符串 || | Y | | | + | | 随机算法（爬山法 / 模拟退火 / 遗传算法） ||| 爬 | 摸 | 遗 | |
| - | | 自适应 Simpson 积分 ||| | Y | | | + | | pb_ds ||| | | √ | |
| - | | 拟阵 ||| | | | | + | |
| - | | 随机算法（爬山法 / 模拟退火 / 遗传算法） ||| | | | | + | |
| - | | pb_ds ||| | | y（还行） | | + | |
2020-2021/teams/farmer_john/knowledge_tree.1597154523.txt.gz · 最后更改: 2020/08/11 22:02 由 2sozx
