摘要：
快速傅里叶变换(FFT)详解 原文链接：快速傅里叶变换(FFT)详解 - 自为风月马前卒 - 博客园 (cnblogs.com) 目录 前言 多项式 系数表示法 点值表示法 复数 向量 圆的弧度制 平行四边形定则 复数 运算法则 单位根 单位根的性质 快速傅里叶变换 快速傅里叶逆变换 理论总结 递归 阅读全文
摘要：
后缀自动机的一些题目的整理 P3804 【模板】后缀自动机（SAM） P3804 【模板】后缀自动机（SAM） 板子题，没啥好说的。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=2e6 阅读全文
摘要：
AC自动机 前置芝士 kmp trie 介绍 学算法首先肯定要清楚这个算法是用来解决啥东西的。 AC 自动机是用线性的复杂度来解决多模匹配的算法。 额(⊙o⊙)，说人话就是例如给你一堆字符串（称为模式串）和一个字符串（称为文本串），让你求模式串们在文本串出现的总次数。 来直接看模板题： AC 自动机 阅读全文
摘要：
分块 前言 在了解过树状数组和线段数之后，我们已经能处理许多区间的信息修改和查询的题目。但当信息不具有区间可加性时，用树状数组和线段树就不好处理了，这时候就可以用到一种优雅的暴力——分块。 简介 分块是一种思想，通过适当的划分，预处理一部分信息并保留，用空间换时间达到时空平衡，来完成对数列一些区间操 阅读全文
摘要：
树状数组总结 前言 树状数组是数据结构中的一股清流，代码简洁，思路清晰，又好理解 qwq。 前置芝士 lowbit：https://www.cnblogs.com/zhouruoheng/p/18003331 简介 树状数组是一种基于 lowbit 的用于维护 \(n\) 个数前缀和信息的数据结构。 阅读全文
摘要：
ABC333 总结 https://atcoder.jp/contests/abc333 A - Three Threes 翻译 输入一个正整数 \(n\)，输出 \(n\) 遍这个正整数。 \(1\le n\le 9\)。 分析 没啥好说的，直接输出就好了。 code #include <bits 阅读全文
摘要：
lowbit 函数 定义 lowbit(n) 定义为非负整数 \(n\) 在二进制表示下最低位的 \(1\) 所对应的值。 任一非负整数都可被表示一个二进制数： \[(5)_{10}=(101)_2 \]\[(6)_{10}=(110)_2 \]而 lowbit 是这样的，设一个非负整数 \(n\) 阅读全文
摘要：
ABC336 总结 AtCoder Beginner Contest 336 A - Long Loong 翻译 给定一个数 \(n\)，请输出一个由一个 L、\(n\) 个 o 、一个 n 和一个 g 组成的字符串（区分大小写）。 分析 按题意模拟即可。 code #include <bits/s 阅读全文
摘要：
双向广搜(meet in the middle) 简介 双向广搜是搜索的一种进阶优化技巧，例如在已知终点和起点的情况下求是否能到达，需要走多远路。只从起点开始搜索可能会很费时间，那既然已知终点，为何不从终点同时开始进行搜索，看看是否能在中间相遇，也就是双向广搜(meet in the middle) 阅读全文
摘要：
线段树合集 线段树：https://zhuanlan.zhihu.com/p/656702623 扫描线：https://oi-wiki.org/geometry/scanning/ or https://zhuanlan.zhihu.com/p/103616664 or https://www.c 阅读全文