动态规划 线性dp 区间dp 树形dp 线段树优化 前缀和优化 单调队列优化 滚动数组优化内存 (状压dp,数位dp,斜率优化,矩阵乘法加速) 数据结构 堆 栈 队列 双向链表(约瑟夫环) 树状数组 线段树 (树剖,主席树,平衡树,树套树,kd tree,动态树) 图论 MST 最短路 Tarjan ...
分类：
其他好文 时间：
2017-11-25 11:16:28
阅读次数：
160
当我们使用BellmanFord算法时可以了解到，当我们第一次遍历时松弛的边是从源点可以直接到达的边，接着再从这些顶点可以直接到达的边进行松弛，以此类推。 所以基于以上思想我们可以去除BellmanFord算法中的无效循环。 首先我们可以选择使用连个数组first和next，first用于记录每条边 ...
分类：
其他好文 时间：
2017-11-19 22:12:31
阅读次数：
197
身为FJ的选手，在师大附中AHSOFNU考试，环境很不错，考得也还可以吧。。。 不过比赛前都在划水233333 先讲讲普及吧： T1水过T2平衡树套后缀自动机排个序，扫一遍就过了T3我是BFS，应该不会有错T4可以有TG难度了，二分答案+DP+单调队列优化之后的1h30min在玩画图和超级画板。 问 ...
分类：
其他好文 时间：
2017-11-13 00:19:28
阅读次数：
110
/* Dijkstra的算法思想： 在所有没有访问过的结点中选出dis(s,x)值最小的x 对从x出发的所有边(x,y),更新 dis(s,y)=min(dis(s,y),dis(s,x)+dis(x,y)) */ #include #include #include #include #inclu... ...
分类：
其他好文 时间：
2017-11-12 20:53:17
阅读次数：
253
这个故事告诉我们——暴力真的可以出奇迹。。。。正解真的不能想。。。。 秒切t1，博弈SG逆推一下DP就行了（感觉现在切T1稳了很多） T2想个暴力O(n^3)DP，然后想单调队列优化一下，未遂，感觉t3可做，去想，然后就各种栈，贪心，乱搞，终于想到是树状数组优化贪心，然后。。就没写完。。 考完他们说 ...
分类：
其他好文 时间：
2017-11-08 13:21:49
阅读次数：
124
2442: [Usaco2011 Open]修剪草坪 Description 在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，FJ希望能够再次夺冠。然而，FJ的草坪非常脏乱，因此，FJ只能够让他的奶牛来完成这项工作。FJ有N(1 <= N < ...
分类：
其他好文 时间：
2017-11-07 22:07:22
阅读次数：
150
/* O(E*logV) */ #include"cstdio"#include"queue"#include"algorithm"#define INF 1<<28#define MAX 300using namespace std;int v,e,s;int graph[MAX][MAX];// ...
分类：
其他好文 时间：
2017-11-06 15:06:23
阅读次数：
110
单调队列优化dp; 对于每个点开个单调队列，按转移到它的点到它的距离从大到小，得分也从大到小排列。 每次枚举当前点前面的所有点，对于每个点的队列中二分一个距离小于等于它到当前点的答案值，放到当前点的队列中。 ...
分类：
其他好文 时间：
2017-10-27 21:32:25
阅读次数：
130
题意：给你一个n,m,t.n代表有多少个点，m代表有多少个双向的边,t代表的是虫洞,现在要你判读是否还可以穿越到过去的点. 思路：判断是否存在负权环即可，套用Bellman ford模板就行 学到spfa的时候有想起来这道题了，本来spfa就是Bellman ford的队列优化版本，于是再用spfa ...
分类：
其他好文 时间：
2017-10-11 00:37:55
阅读次数：
201
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2442 题意： 有n个数a[i]从左到右排成一排。 你可以任意选数，但是连续的数不能超过k个。 问你最大的选数之和。 题解： 表示状态： dp[i]表示考虑了第i个数的最大之和。 找出答案： ...
分类：
其他好文 时间：
2017-10-09 19:44:51
阅读次数：
168
