题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3126 题解： 单调队列优化DP，神奇。。 （好像某次考试考过，当时我用了差分约束+SPFA优化，然后过了。。。） 记 L[i] 表示i左边没有覆盖i点的区间中的最大的左端点 R[i] 表示覆盖 ...
分类：
其他好文 时间：
2018-01-01 23:31:13
阅读次数：
163
3831: [Poi2014]Little Bird Description In the Byteotian Line Forest there are trees in a row. On top of the first one, there is a little bird who woul ...
分类：
其他好文 时间：
2017-12-25 17:01:38
阅读次数：
184
2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < ...
分类：
其他好文 时间：
2017-12-25 17:01:30
阅读次数：
138
题链：http://www.lydsy.com/JudgeOnline/problem.php?id=3831题解：单调队列优化DP定义 F[i] 为到达第i课树的疲劳值。显然最暴力的转移就是枚举i位置前面的k个位置，找到最优的位置跳过来。每一个询问的复杂度 O(KN)，最坏达到O(N²)。考虑优化... ...
分类：
其他好文 时间：
2017-12-25 13:35:52
阅读次数：
175
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1499 题解： 题解： 单调队列优化DP 定义 dp[t][x][y] 表示第t个时间段之后，处在(x,y)位置所滑过的最长距离。 显然 dp[t][x][y] 的来源就是 dp[t-1][x' ...
分类：
其他好文 时间：
2017-12-25 13:26:16
阅读次数：
123
1499: [NOI2005]瑰丽华尔兹 Description 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼?布德曼?T.D.?柠檬?1900， ...
分类：
其他好文 时间：
2017-12-25 00:49:20
阅读次数：
145
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1855 题解： DP,单调队列优化。（好久没做 DP题，居然还意外地想出来了） 定义 dp[i][k] 表示前 i天，手上还有 k股的最大收益。（注意这个定义是个前缀的形式）假设枚举到了第 i天... ...
分类：
其他好文 时间：
2017-12-08 16:34:41
阅读次数：
163
http://www.lydsy.com/JudgeOnline/problem.php?id=1023 dp[x] 表示以x为端点的最长链 子节点与x不在同一个环上，那就是两条最长半链长度 子节点与x在同一个环上，环形DP，单调队列优化 对于每一个环，深度最小的那个点 有可能会更新 上层节点， 所 ...
分类：
其他好文 时间：
2017-11-25 16:12:33
阅读次数：
83
动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
身为FJ的选手，在师大附中AHSOFNU考试，环境很不错，考得也还可以吧。。。 不过比赛前都在划水233333 先讲讲普及吧： T1水过T2平衡树套后缀自动机排个序，扫一遍就过了T3我是BFS，应该不会有错T4可以有TG难度了，二分答案+DP+单调队列优化之后的1h30min在玩画图和超级画板。 问 ...
分类：
其他好文 时间：
2017-11-13 00:19:28
阅读次数：
110
