http://www.lydsy.com/JudgeOnline/problem.php?id=3672 http://uoj.ac/problem/7 链上的情况可以用斜率优化dp。树上用斜率优化dp时，单调队列的复杂度是均摊$O(n)$的，所以放到树上做“可持久化单调队列”复杂度是$O(n^2) ...
分类：
其他好文 时间：
2016-09-11 09:07:18
阅读次数：
151
http://uoj.ac/problem/17 dp，注意细节。 QwQ ...
分类：
其他好文 时间：
2016-08-25 21:08:45
阅读次数：
106
http://www.lydsy.com/JudgeOnline/problem.php?id=3242 http://uoj.ac/problem/126 http://codevs.cn/problem/3047/ 因为存在一条边，答案所在的点走向左右的城的最短路都不会经过这条边。 所以枚举这条 ...
分类：
其他好文 时间：
2016-08-18 21:08:36
阅读次数：
167
http://www.lydsy.com/JudgeOnline/problem.php?id=4455 http://uoj.ac/problem/185 有一个$O(n^n)$的暴力，放宽限制可以转化成$O(2^n)$的容斥，容斥每一层统计用$O(n^3)$的dp来统计。时间复杂度$O(n^3 ...
分类：
其他好文 时间：
2016-08-16 22:03:24
阅读次数：
244
题目描述： 有一幅 n 个点 m 条边的图，问单独删掉哪些点，可以使原图变成一棵树。（保证至少有一个解） 解题思路： 注意到树的性质是有 n 个点，n - 1 条边的联通图。而删掉一个点后新图有n-1个点，所以需要选择的点的度数是 m - ( n - 2 )。而要保证新图联通，所以要先Tarjan找 ...
分类：
其他好文 时间：
2016-08-12 01:10:06
阅读次数：
125
学习了一下圆方树。 圆方树是一种可以处理仙人掌的数据结构，具体见这里：http://immortalco.blog.uoj.ac/blog/1955 简单来讲它是这么做的：用tarjan找环，然后对每个环建立一个新点，然后将环上的边删去，并环上的每个点都连到新点上。这样我们就可以把一个环缩成一个菊花 ...
分类：
其他好文 时间：
2016-08-04 01:16:38
阅读次数：
236
[UOJ#34]多项式乘法 试题描述 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 这是一道模板题。 给你两个多项式，请输出乘起来后的多项式。 输入 第一行两个整数 n 和 m，分别表示两个多项式的次数。 第二行 n+1 个整数，分别表示第一个多项式的 0 到 n 次项前的系数。 第三 ...
分类：
其他好文 时间：
2016-08-02 08:54:09
阅读次数：
274
http://uoj.ac/problem/52 题意:每次可以得到3个序列中 思路:每次分别取出三个序列的K/3长度的位置，取最小的那个，然后每次减掉它，总复杂度是Nlog3N ...
分类：
其他好文 时间：
2016-07-20 23:03:36
阅读次数：
220
http://uoj.ac/problem/217 题意就不X了，思路在这: 居然一开始把sap里面的mn设置为inf了，我是傻逼。。 ...
分类：
其他好文 时间：
2016-07-20 13:26:25
阅读次数：
236
Problem Description Who is Dylans?You can find his ID in UOJ and Codeforces. His another ID is s1451900 in BestCoder.And now today's problems are all ...
分类：
其他好文 时间：
2016-07-19 23:31:33
阅读次数：
335
