摘要： 又开始乱学东西了 一般图的最大匹配—带花树算法 简介 在此之前，请先确保理解 >二分图匹配< 对于二分图的最大匹配，我们常用的便是找增广路+给点染白/黑色的匈牙利算法。 而二分图与一般图的区别就是，二分图没有奇环，一般图有。问题也就出在这个奇环上。 于是带花树算法(Jack Edmonds于1961 阅读全文

摘要： AC自动机 其实就是 Trie + kmp...... AC自动机常适用于多模式串匹配中，效率和KMP处理单模式串匹配相当 解决的问题诸如： she，he，say，shr，her 以上哪些模式串在文本串 yasherhs 中出现过 概述 首先对这些模式串建一棵trie树： 然后对每个节点求一个nex 阅读全文

摘要： DPing 阅读全文

摘要： P1829 [国家集训队]Crash的数字表格 / JZPTAB >题目链接< 为了书写方便，本文中涉及的除法除特殊说明以外均向下取整 题目描述 今天的数学课上，Crash 小朋友学习了最小公倍数（Least Common Multiple）。对于两个正整数 \(a\) 和 \(b\)，\(lcm( 阅读全文

摘要： 莫比乌斯反演 阅读全文

摘要： Möbius 阅读全文

摘要： P3168 [CQOI2015]任务查询系统 核心思路：主席树 这是个主席树模板题但我还是做了一个下午 题目可以抽象为求覆盖在 \(x_i\) 上的 \(k\) 小值和。区间修改，单点查询。 但是前面也提到过，主席树区间修改是很耗费时间的，所以我们考虑维护一个差分数组。 这样就区间修改转化为两个单点 阅读全文

摘要： P4587 [FJOI2016]神秘数 题意简述： 一个可重复数字集合S的神秘数定义为最小的不能被S的子集的和表示的正整数。例如S={1,1,1,4,13} 现给定n个正整数a[1]..a[n]，m个询问，每次询问给定一个区间l,r，求由a[l],a[l+1],…,a[r]所构成的可重复数字集合的神 阅读全文

摘要： P2633 Count on a tree 这是一道主席树入门题。 当初我们在做线性序列的主席树的时候，用的是前缀和的思想。 我们可以知道主席树是“可减的”数据结构，是能做前缀和操作的。 那么对于这个题，我们使用主席树维护 $1$ 到 \(x\) 节点路径上节点的所有信息 根据DFS顺序插点就可以了 阅读全文

摘要： 最短路图 这是一个图论的小trick。 对于一些只能在最短路上操作且可能同时存在多条最短路的问题，可以试着采用建最短路图的方法：将最短路径上的边放在一个新的图中，使得问题能够在一个DAG(有向无环图)上操作。 大致的方法是： 若我们需要 $1-n$ 的最短路图，我们可以先从 $1$ 开始跑一遍最短路 阅读全文