题目：洛谷P2678、Vijos P1981、codevs4768、UOJ#148。 题目大意：有n块石头，现在要从起点0依次跳过所有石头跳到终点l。现在要去掉m块石头，使选手跳过的最短距离最长，求最长是多少。 解题思路：本题是最大化最小值问题，考虑二分答案解决。 判断答案可行性用贪心。用now记录 ...
分类：
其他好文 时间：
2017-10-10 20:29:17
阅读次数：
179
题目：BZOJ4326、洛谷P2680、Vijos P1983、UOJ#150、codevs4632、codevs5440。 题目大意：有一棵带权树，有一些运输计划，第i个运输计划从ai到bi，耗时为ai到bi的距离，所有运输计划一起开始。现在可以把一条边权变成0，求最终运输计划最短要多少时间。 解 ...
分类：
其他好文 时间：
2017-10-07 20:44:03
阅读次数：
193
题面：见uoj 正解：后缀自动机+后缀树+树形$dp$。 好像这题正解是后缀数组来着，然而用后缀自动机就简单多了。。 反串构出后缀树，然后直接树形$dp$即可，注意最大答案可能是最小值与最小值的乘积。 ...
分类：
其他好文 时间：
2017-10-06 13:53:34
阅读次数：
163
题目链接：http://uoj.ac/problem/145 幻方是一种很神奇的 N?N 矩阵：它由数字 1,2,3,??,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写 ...
分类：
其他好文 时间：
2017-10-05 12:27:39
阅读次数：
216
题目：洛谷P1850、UOJ#262、BZOJ4720、Vijos P2005。 题目大意：有n个时间段，第i个时间段只能在教室$c_i$上课，另一个上这门课的教室在$d_i$。现在你最多可以进行m次申请，对于第i个时间段的申请如果成功，那么就能在$d_i$教室上课，但成功率为$p_i$。且教室与教 ...
分类：
其他好文 时间：
2017-09-27 21:00:40
阅读次数：
147
题目：UOJ#265、洛谷P2831、Vijos P2008。 题目大意：有n头猪，都在一个二维坐标系里（每头猪坐标为两位小数）。规定每只鸟能从（0,0）处发射，且经过的抛物线一定为$y=ax^2+bx$，且$a<0$。 如果几头猪头猪在同一条抛物线上，那么它就能被一只鸟打死。问至少发射多少只鸟才能 ...
分类：
其他好文 时间：
2017-09-26 20:58:23
阅读次数：
151
链接：http://uoj.ac/problem/219 题意：找出字符串之中所有符合$AABB$形式子串的划分方式。 这道题正解是$SA$……我不会…… 然而二分+$Hash$可过……可过…… 首先我们枚举每一个$A$的长度，然后我们二分长度搞出来各个位置与上一段的$LCS$，$LCP$长度。随后 ...
分类：
其他好文 时间：
2017-09-24 22:17:08
阅读次数：
249
题目：BZOJ3751、洛谷P2312、UOJ#20、Vijos P1910、codevs3732。 题目大意：已知多项式方程： 求这个方程在[1, m]内的整数解（n 和 m 均为正整数）。 解题思路：因为$0=0$（废话），能得出$0+x·p\equiv 0(mod\ p)$。 也就是当方程右边 ...
分类：
其他好文 时间：
2017-09-17 19:05:50
阅读次数：
178
http://uoj.ac/problem/209 当x!=y时，这个限制条件是确定的，可以枚举总通过数，用组合数计算，当x==y时，这个限制条件表示前x个全部通过或后x个全部通过，只有最大的x有用，可以用容斥计算。 ...
分类：
其他好文 时间：
2017-09-16 12:01:30
阅读次数：
106
http://uoj.ac/problem/209 单调栈求出每个位置x左边第一个大于它的位置L[x]和右第一个不小于它的位置R[x]，于是矩形L[x]<=l<=x<=r<=R[x]内的点(l,r)对应的区间[l,r]的最值为x位置的值，这个矩形内的点只对答案数组的二阶差分的四个位置有影响，可以全部 ...
分类：
其他好文 时间：
2017-09-16 11:50:12
阅读次数：
203
