随笔分类 - 笔记
摘要:. 1. Painter’s Studio (POI1998) 首先找规律。发现这个分形是每次平分,考虑二进制。 容易发现 的条件是不存在任意 使得 。 考虑平移之后。\((i, j) \
阅读全文
摘要:不持续更新。 1 FHQ-Treap 1.1 前置知识 BST Heap FHQ-Treap 一般使用小根堆。 1.2 FHQ-Treap 简述 FHQ-Treap 是一种基于分裂和合并操作的平衡树。它没有旋转,极易上手,非常适合 cainiaoshanglu。 1.3 FHQ-Treap 核心思想
阅读全文
摘要:0 参考资料 DP 优化方法大杂烩 II. —— Alex_Wei 算法竞赛进阶指南 —— LYD XMOJ 倾情讲解 —— BYD 1 斜率优化 1.1 斜率优化简介 如果一类最优化问题的 dp 式可以被表示为 \(f_i = \min / \max \{f_j + cosx_i + cosy_j
阅读全文
摘要:网络流的核心在于建图。建图建出来之后,剩下的基本上只是模板了。 0 参考资料 Alex_Wei —— 网络流,二分图与图的匹配 1 基本定义 一个网络是一张有向图 ,其中每条边都有一个流量 。一个网络有一个源点 和一个汇点 。 网络流满足
阅读全文
摘要:注意:该文章已过时并且被更新归并到了 凸包 学习笔记 中,请手动跳转。 0 前引 向量是一个在物理学中十分常见的概念,在数学和编程中的应用也很广泛。今天来浅谈一下向量的一些基本运算及其应用。 1 定义 向量是一个有方向,有长度的量,在坐标系中通常通过起点坐标和终点坐标表示。为了方便运算,七点坐标通常
阅读全文
摘要:0 参考(照抄)资料: 莫比乌斯函数 —— OI Wiki 初等数论学习笔记 III:数论函数与筛法 —— Alex_Wei Min_25 筛 —— zhiyangfan 1 线性筛求积性函数 设现在要求一积性函数 。 当 ,其中 为素数时,\(f(
阅读全文