随笔分类 -  学习笔记

学习笔记《求圆面积并》
摘要：记录一下我们机房一位大佬的做法。 我们先把重叠的圆删去，考虑求出合并后的轮廓，即每个圆没有交的圆弧。 为了后面方便，我们要求每段圆弧是单调的。 枚举每个圆，求出他和其他圆的交点（用与 x 轴正半轴的夹角表示）。 那么两个节点间的圆弧是没用的，排序后，利用类似差分的思路即可。 图中红圈表示当前圆，绿点 阅读全文
posted @ 2025-11-18 11:14 fush's_blog 阅读(20) 评论(0) 推荐(0)
学习笔记《AC 自动机》
摘要：作者是个 fw，有些话不是很标准，还请见谅。 为了方便，接下来的 acam，没有特殊表明，均表示 AC自动机。 我们直接引入一道题目 P5357。 这题就是标准的模板，从中，我们可以得到 AC 的作用：统计文本串内各个模式串的个数。 我们回忆一下 trie 的作用：判断一个字符串在不在一堆字符串里。 阅读全文
posted @ 2025-11-18 11:12 fush's_blog 阅读(16) 评论(0) 推荐(0)
学习笔记《FFT》
摘要：FFT 的实现及优化 阅读全文
posted @ 2025-09-01 08:29 fush's_blog 阅读(31) 评论(0) 推荐(0)
学习笔记《莫比乌斯反演》
摘要：莫比乌斯反演的例题与一些性质 阅读全文
posted @ 2025-07-30 11:04 fush's_blog 阅读(21) 评论(0) 推荐(0)
学习笔记《斜率优化》
摘要：简述 对于一个 \(dp_i = {\min/\max}_{j=1}^i dp_j + C_i + C_j + F_iF_j\)。 由于转移中有同时和 \(i, j\) 相关的项，所以不能用单调队列优化。 所以需要斜率优化。 维护凸包 接下来以 \(\min\) 举例。 我们把式子改写为 \(dp_ 阅读全文
posted @ 2025-07-27 10:03 fush's_blog 阅读(17) 评论(0) 推荐(1)
学习笔记《最大流》
摘要：普通最大流的实现与一些例题。 阅读全文
posted @ 2025-01-05 13:38 fush's_blog 阅读(115) 评论(2) 推荐(1)
学习笔记《异或线性基》
摘要：更好的阅读体验。 前言 本文的线性基指异或线性基。 由于作者太菜了本文的语言不会特别规范。 简介 线性基简称基，它是一个数的集合，并且每个序列都拥有至少一个线性基。 线性基有三个性质： 线性基中的几个数异或后不能得到 \(0\)。 线性基中的数在异或后能得到原序列中的所有数。 线性基在保证前两个性质 阅读全文
posted @ 2024-12-29 19:38 fush's_blog 阅读(85) 评论(0) 推荐(0)