题目链接：New Equipments 题意：有n个工人，m台机器，每个工人有三个属性$a_i,b_i,c_i$，现在要把工人安排到机器上工作，一个工人只能安排到一个机器，一个机器上也只能安排一个工人，把第$i$个工人安排到第$j$个机器上的代价为$a_i \times j^2 + b_i \times j + c_i$，分别求安排[1 $\cdots$ n...

题目链接：Unmerge 题意：定义两个数组的合并merge(a，b)，每次将数组a第一个元素和数组b第一个元素中最小的那个放到数组c中，同时删除那个最小的元素，现在给你一个长度为2*n的排列，问是否能由两个长度为n的数组合并而成 思路：对于长度为2*n的排列，显然是通过一段一段合并得到的，例如(3，2，6，1，5，7，8，4)，找到3后面比他大的第一个数6...

题目链接：Two Matchings 题意：给你一个序列a，你要找到两种完全不同的整个序列的两两匹配，使得所有两两匹配差的绝对值的和最小，输出这个和 思路：对序列a排序后，显然最小的匹配相邻两两匹配，即$(a_2-a_1)+(a_4-a_3)+\dots+(a_n - a_{n-1})$，关键在如何求第二小的匹配 对于第二小的匹配，我们可以讲整个序列分为多个...

题目链接：Boundary 题意：给你n个点，问最多有多少个点与原点(0,0)在同一个圆上 思路：由于三点确定一个圆，所以如果枚举剩余的两个点，然后再枚举其他点是否在圆上，那么复杂度为$O(n^3)$，会TLE 但我们可以利用$“$同弧所对的圆周角相等$”$这一性质，所以可以先枚举一个点P，然后枚举其他的点A，计算$\angle OAP$，找到这些角里面角的...

莫比乌斯反演 $F(n)=\sum_{d|n}f(d) \Rightarrow f(n)=\sum_{d|n}\mu(d)F(\frac{n}{d})$ $F(n)=\sum_{n|d}f(d) \Rightarrow f(n)=\sum_{n|d}\mu(\frac{d}{n})F(d)$ [POI2007]Z...

学习参考 [教程]网络流详解: 从入门到放弃 [网络流]学习笔记：一次理解网络流！ Dinic算法 最大流问题圆桌问题题目链接：luogu - 3254 题意：有来自m个不同单位的代表参加一次国际会议，第i个单位派出了$r_{i}$个代表，会议的餐厅共有n张餐桌，第i张餐桌可容纳$c_{i}$个代表就餐，为了使代表们充分交流，希望从同一个单位来的代表...

题目链接：Can you answer these queries? 题意：维护一个序列，支持两种操作：(1)将区间[l,r]内的所有数开根号(向下取整)，(2)求区间[l,r]内元素的和 思路：对于操作(1)，一个数最多开7次根号(向下取整)就会变为1，此时就不用再开根号了，所以我们用线段树维护区间和，如果一个区间和等于这个区间的长度，则表示这个区间内所有...

题目链接：The Child and Sequence 题意：给你你一个序列a，有三种操作：(1)求$\sum_{i=l}^{r}a[i]$，(2)让区间[l,r]内的所有数模x，(3)令a[k]=x 思路：如果没有操作(2)，那就是线段树模板题，现在考虑如何实现操作(2) 定理：如果mod<x，那么x%mod<$\frac{...

Keywords Search题目链接：hdu - 2222 题意：n个模式串和一个文本串，问有多少个模式串在文本串中出现过 思路：AC自动机模板题，把n个模式串插入自动机中，然后文本串在自动机上暴力跳fail即可 123456789101112131415161718192021222324252627282930313233343536373839404...

题目链接：Garden of Eden 题意：给定一颗n个节点的树，每个节点有一种颜色，颜色有k种，求树上有多少条路径包含这k种颜色，n<=50000，k<=10 思路：树上路径问题，用点分治求解，又由于k<=10，所以可以用二进制状态表示一条路径上包含的颜色集合，比如状态8转换成二进制为1000，那么就表示状...