摘要：
SOS DP 学习笔记 有关子集和超集求和的问题。 题单 阅读全文
摘要：
转自：https://www.cnblogs.com/xiaoyuxixi/p/11492004.html 前言：对于喜欢逛博客的人来说，看别人的博客确实能够对自己有不小的提高，有时候看到特别好的博客想转载下载，但是不能一个字一个字的敲了，这时候我们就想快速转载别人的博客，把别人的博客移到自己的空间 阅读全文
摘要：
ABC357总结 AtCoder Beginner Contest 357 A - Sanitize Hands 翻译 有一瓶消毒剂，正好可以消毒 \(M\) 双手。 \(N\) 名外星人陆续前来消毒双手。 \(i\) 个外星人（ \(1 \leq i \leq N\) ）有 \(H_i\) 只手， 阅读全文
摘要：
[USACO08JAN] Telephone Lines S 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he 阅读全文
摘要：
浅谈线段树 线段树进阶 Part 1 线段树相关技巧的小小总结 浅谈扫描线 线段树的扩展之浅谈zkw线段树 浅谈权值线段树 浅谈权值线段树到主席树 浅谈李超线段树的另一种实现方法 线段树分治总结 浅谈线段树分裂 线段树合并：从入门到放弃 阅读全文
摘要：
快速傅里叶变换(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 自动机 阅读全文
摘要：
分块 前言 在了解过树状数组和线段数之后，我们已经能处理许多区间的信息修改和查询的题目。但当信息不具有区间可加性时，用树状数组和线段树就不好处理了，这时候就可以用到一种优雅的暴力——分块。 简介 分块是一种思想，通过适当的划分，预处理一部分信息并保留，用空间换时间达到时空平衡，来完成对数列一些区间操 阅读全文