2017年1月23日
[bzoj1047]理想的正方形
摘要： 二维滑动窗口裸题。。 （压代码出奇迹233333） 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <queue> 5 #define N 2000 6 int T[N][N],A[N][N],B 阅读全文
posted @ 2017-01-23 18:55 KingSann 阅读(298) 评论(0) 推荐(0) 编辑
[tyvj1933]绿豆蛙的归宿
摘要： 由于是无环图所以并不需要高斯消元什么的。。 f[i]:=i到n的期望 f[i]=Σf[j]+cost[i][j] (i,j∈G) f[n]=0 那么就是需要求f[1]，将图反向后bfs一遍就行。（dfs的话会爆栈。。） 1 #include <iostream> 2 #include <algori 阅读全文
posted @ 2017-01-23 16:35 KingSann 阅读(141) 评论(0) 推荐(0) 编辑
[bzoj1066]蜥蜴
摘要： 把每一个柱子拆成一个top和一个bottom，然后连一条a[i][j]的容量，如果一个柱子到地图外面的距离小于等于d，那么就向T连一条INF的容量。 然后把S连向所有的蜥蜴（柱子的top），容量为1，最后把可以互相到达的柱子从bottom向top连INF的容量，最后跑最大流，记得用蜥蜴数减一下。 （ 阅读全文
posted @ 2017-01-23 15:24 KingSann 阅读(138) 评论(0) 推荐(0) 编辑
[bzoj1059]矩阵游戏
摘要： 二分图匹配经典题。。 因为每一行的点不管如何交换也不会不在同一行，同理，同一列的点无论如何交换都仍然在这一列。 那么也就是说要选则一些点使得满足题意，那么就可以去跑匹配了。 若A[i][j]是黑色的，那么就从i行向j列连边，最后跑匹配。 （如果用边表的话一定要记得清空计数器。。。不然就炸了。。） 1 阅读全文
posted @ 2017-01-23 11:27 KingSann 阅读(124) 评论(0) 推荐(0) 编辑
[bzoj1070]修车
摘要： 虽然知道是费用流。。然而依旧不会做。。Orz http://hzwer.com/2877.html Orzhzwer 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdlib> 4 #include <cstring> 5 #i 阅读全文
posted @ 2017-01-23 10:32 KingSann 阅读(82) 评论(0) 推荐(0) 编辑
2017年1月22日
[51Nod]1174区间中最大的数
摘要： 论莫队算法在RMQ中的没什么乱用的用处。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdlib> 5 #include <map> 6 #include <string> 7 # 阅读全文
posted @ 2017-01-22 17:50 KingSann 阅读(92) 评论(0) 推荐(0) 编辑
2017年1月21日
[bzoj1192]鬼谷子的钱袋
摘要： 二进制分解什么鬼。。 http://blog.csdn.net/csyzcyj/article/details/9345145 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 阅读全文
posted @ 2017-01-21 09:51 KingSann 阅读(70) 评论(0) 推荐(0) 编辑
[bzoj1207]打鼹鼠
摘要： 奇妙的dp。。 f[i]:=打掉i的时候已经打掉了多少 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespa 阅读全文
posted @ 2017-01-21 09:44 KingSann 阅读(78) 评论(0) 推荐(0) 编辑
[bzoj1218]激光炸弹
摘要： 裸暴力。。（某无线电发射器） 加个前缀和卡一下常就行 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cstring> 5 #include <cstdlib> 6 using namespac 阅读全文
posted @ 2017-01-21 09:28 KingSann 阅读(108) 评论(0) 推荐(0) 编辑
2017年1月20日
[bzoj3208]花神的秒题计划Ⅰ
摘要： 瞬间脑补出某到经典的记忆化搜索。。然后觉得应该没那么简单。。 然而。。——“Q、S、B操作总数≤100” ？？？真的是大暴力啊。。 于是就暴力吧。。。 1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #inclu 阅读全文
posted @ 2017-01-20 20:33 KingSann 阅读(121) 评论(0) 推荐(0) 编辑