摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1066本题想一想应该懂了的。我们想啊，，每个点都有限制，每个点都可以跳到另一个有限制的点，每个有蜥蜴的点都可以跳到四周的有限制的点，，哈哈，自然会想到网络流。其中很自然的可以相到，要表示每个点的容量限制... 阅读全文
posted @ 2014-08-25 07:31
iwtwiioi
阅读(304)
评论(0)
推荐(0)
摘要：
http://poj.org/problem?id=2449不会。。百度学习。。恩。k短路不难理解的。结合了a_star的思想。每动一次进行一次估价，然后找最小的（此时的最短路）然后累计到k首先我们建反向边，跑一次从汇到源的最短路，将跑出来的最短路作为估价函数h根据f=g+h我们将源s先走，此时实际... 阅读全文
posted @ 2014-08-24 22:20
iwtwiioi
阅读(538)
评论(0)
推荐(0)
摘要：
http://www.wikioi.com/problem/1907/这题我一开始想到的是状压，看到n#include #include #include #include #include using namespace std;#define rep(i, n) for(int i=0; i=(... 阅读全文
posted @ 2014-08-24 16:51
iwtwiioi
阅读(438)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2321完全想不到。。第一眼以为是爆搜，看到数据范围果断放弃；第二眼以为是网络流（因为只有行列操作，我们将起点向重点连边然后设置容量等等麻烦的东西再跑最大流），觉得建模麻烦放弃数学。。。首先本题有个性质：... 阅读全文
posted @ 2014-08-24 15:34
iwtwiioi
阅读(548)
评论(0)
推荐(0)
摘要：
黑字：认识红字：要学未添加：要学├─模拟├─字符串│ ├─字符串基础│ ├─manacher│ ├─kmp│ ├─trie│ ├─ac自动机│ ├─后缀数组（sa）│ ├─后缀自动机（sam）│ └─后缀树├─搜索│ ├─深度搜索(dfs)│ ├─记忆化搜索│ ├─广度搜索(bfs)│ ├─双向广搜... 阅读全文
posted @ 2014-08-24 13:43
iwtwiioi
阅读(1302)
评论(6)
推荐(0)
摘要：
http://www.wikioi.com/problem/1269/噗，想不到。。次短路就是在松弛的时候做下手脚。设d1为最短路，d2为次短路有d1[v]>d1[u]+w(u, v) 显然要更新d1，而因为d1是最短路，所以显然要先更新d2等于原来的d1再更新d1d2[v]>d1[u]+w(u, ... 阅读全文
posted @ 2014-08-24 12:03
iwtwiioi
阅读(582)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1690/这题可不能算是水题了。。在线段树中，我只想到了lazy改变，但是没想到lazy变后size怎么变，我的策略变成了lazy为0时size也为0.。这显然不科学啊。根据加加减减，s=A-s 的方法正好可以表示开关灯剩余的数量。我没想到啊！！！... 阅读全文
posted @ 2014-08-24 10:08
iwtwiioi
阅读(669)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1191/太水的线段树了，敲了10分钟就敲完了，但是听说还有一种并查集的做法？不明觉厉。#include #include #include #include #include #include using namespace std;#defin... 阅读全文
posted @ 2014-08-24 09:41
iwtwiioi
阅读(496)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1230/这题我真的不好意思写题解了。。。set练手。。#include #include using namespace std;int main() { int n, m, t; scanf("%d%d", &n, &m); ... 阅读全文
posted @ 2014-08-23 23:22
iwtwiioi
阅读(413)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1076有时候人蠢还真是蠢。一开始我看不懂期望啊。。白书上其实讲得很详细的，什么全概率，全期望（这个压根没说）。还是看了论文才知道全期望这个东西。。意思很明白，就是说Y的期望等于所有 可能的情况的期望值乘... 阅读全文
posted @ 2014-08-23 23:03
iwtwiioi
阅读(439)
评论(0)
推荐(0)
摘要：
http://cojs.tk/cogs/problem/problem.php?pid=896我的计算几何入门题。。。看了看白书的计算几何部分，，恩好嘛。。乃们都用向量！！！！干嘛非要将2个点确定一条线变成一个点从原点o出发的射线！！！！这就是所谓的玩概念吗然后用所谓的向量加减，是这些向量起点相同，... 阅读全文
posted @ 2014-08-23 20:39
iwtwiioi
阅读(344)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1553/一开始我也知道用set来判a[i]/p是否在集合中，在的话就直接删掉。但是我没有想到要排序，也没有想到当存在a，b使得a/p==b时到底删哪个。所以我写出来后样例都过不了。看题解。。恩。。。先排序，然后依次扫过去，如果a[i]/p不是整数... 阅读全文
posted @ 2014-08-23 17:47
iwtwiioi
阅读(267)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1229/赤裸裸的水题啊。一开始我认为不用用完全部的牌，以为爆搜会tle。。可是我想多了。将所有状态全部求出，排序后暴力判断即可。（水题有点严重啊）#include #include using namespace std;int n, m;int... 阅读全文
posted @ 2014-08-23 17:12
iwtwiioi
阅读(288)
评论(0)
推荐(0)
摘要：
http://cojs.tk/cogs/problem/problem.php?pid=714在hzwer的刷题记录上，默默地先跳过2题T_T。。。求凸包和期望的。。T_T那是个啥。。得好好学习看到这题，。太水了。按价值排序后计算即可。（本来不想放题解的，但是为了满足下自己的虚荣心吧）#includ... 阅读全文
posted @ 2014-08-23 16:43
iwtwiioi
阅读(622)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1403/一开始的确感觉和bzoj1003很像，不同的是这里还要求联通，求最小的边。我们可以想到用最小生成树（为嘛我自己想不到呢。。）我们可以设d[i][j]表示i-j天不改变方案的最小边权和（并且是可行的，如果不可行，d[i][j]=inf）我们... 阅读全文
posted @ 2014-08-23 15:43
iwtwiioi
阅读(406)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1108/这题有点变态，因为他根本没有策略！还是说这题不是实时的？反正这题很变态，是在一个时间段同时消除所有的行列斜边，同一时间！！！！！！所以直接模拟找出所有这些行列就行了。#include #include #include #include ... 阅读全文
posted @ 2014-08-23 12:26
iwtwiioi
阅读(314)
评论(0)
推荐(0)
摘要：
http://wikioi.com/problem/1002/今天开始又开始刷水了哈T_T。照着hzwer神犇的刷题记录刷！！！题解：一开始我也不会，但是我想到了直接爆搜T_T。好吧，题解。首先对于第一个问，我们直接深搜就行了，沿着相连的城市走（ps，这里很坑啊啊啊，左上角和右上角还有左下角右下角也... 阅读全文
posted @ 2014-08-23 11:21
iwtwiioi
阅读(365)
评论(0)
推荐(0)
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1901首先还是吐槽时间，我在zoj交无限tle啊！！！！！！！！我一直以为是程序错了啊啊啊啊啊啊。bzoj提交是wa！！T_T，将数组改大就acT_T吐槽完毕。这题之前做过，用树套树做的，但是时间感人（... 阅读全文
posted @ 2014-08-22 17:40
iwtwiioi
阅读(575)
评论(1)
推荐(0)
摘要：
http://www.spoj.com/problems/COT/（速度很快，排到了rank6）这题让我明白了人生T_T我知道我为什么那么sb了。调试一早上都在想人生。唉。太弱。太弱。手一抖，真的一生就毁了。不到一小时打好的代码，硬是调试了2小时。这什么水平。到头来，和network那题的错误一样，... 阅读全文
posted @ 2014-08-22 12:07
iwtwiioi
阅读(705)
评论(0)
推荐(0)
摘要：
囧啊囧。lca的求法太多了倍增，tarjan，st，lct，hld....后边三个我就不写了，其中st我没写过，估计用不上，在线用倍增，离线用tarjan就行了。嗯。第一种，倍增（O(nlogn)~O(logn)，在线）：倍增的思想用在树上，即可以求出lca。我们维护二维数组，f[i][j]，表示i... 阅读全文
posted @ 2014-08-21 21:50
iwtwiioi
阅读(969)
评论(0)
推荐(0)
浙公网安备 33010602011771号