2016年3月20日
摘要：
差分约束系统，根据条件建边跑最短路。 阅读全文
摘要：
这是个矩阵乘法 对相同的位数构建一个矩阵。 阅读全文
摘要：
先预处理出所有点之间的最短距离，开一个附加源S1，S到S1连一个容量为k的边，拆点S1到每个i2连容量1费用d[0][i],每个i2向T连边，每个i1向比他大的j2建边。费用流。 阅读全文
摘要：
莫比乌斯反演 阅读全文
摘要：
显然想到DP，然而DP超时，这个题是构建虚树，然后DP。 阅读全文
摘要：
显然最长距离最短，一定是在直径上，我们先DFS两遍找出直径，把直径上的边赋值成0，跑一遍dfs,找一个最大值作为l，二分答案判断。 阅读全文
摘要：
由题 两个瓶子互相倒的话，倒出来一定是最大公约数，枚举所有数的约数，然后从大到小找到第一个出现次数大于K的就是答案。 阅读全文
摘要：
按分段函数拆点跑费用流。 阅读全文
摘要：
首先第一问明显是一个三维偏序集，速度，高度，时间，用CDQ分治做，然后我们把它反过来，在做一边CDQ分治，这两遍求出来的方案数组相乘，就是过这个点的方案数。 阅读全文
摘要：
一个树链剖分，怎么这么长~~~~(>_<)~~~~ 阅读全文