云深不知处

摘要： 首先上题目~ luogu P1020 导弹拦截 题目描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此 阅读全文

摘要： 一、斐波那契数列： 详细请见：http://www.cnblogs.com/zxqxwnngztxx/p/6772498.html 1 #include<iostream> 2 #include<cmath> 3 using namespace std; 4 int main() 5 { 6 dou 阅读全文

摘要： 其实就是数据结构课后题整理....只会一个是什么鬼 染色问题： 线段树? 功能太强大了! 我们并不需要那么多的功能 运用并查集！！！ 将相同的并为一段 BZOJ 2375(讲真我没找到这个题在哪里...) (其实是因为我没有权限号啦~现在知道了) 题目大概是这样的: 小t非常喜爱画画,但是他还是一个 阅读全文

摘要： 5.20考试整理 水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * 阅读全文

摘要： 树上倍增. dfs序的做法: 思路: 至于代码……额……没写 树上倍增还能够用来求LCA 其中f[i,j]表示i的第2^j祖先dfs预处理f[i,j]=f[f[i,j-1],j-1]; 对于每一对x,y先将深度调成一样再枚举j逐一往上找，这两个过程都是log的 代码如下: #include <ios 阅读全文