11 2016 档案

hdu5751 Eades
摘要：今天热身考到FFT，完全忘光了，模板敲错了。。。 晚上温习下以前的题目 这题就是从最大值每次分割现在的区间，这样递归的区间最大值会更小，对于每种最大值都是卷积做 #include<bits/stdc++.h> using namespace std; typedef long long ll; co 阅读全文
posted @ 2016-11-12 19:52 basasuya 阅读(117) 评论(0) 推荐(0)
“玲珑杯”ACM比赛 Round #4 B Best couple
摘要：一眼的KM，但是建图的时候记得不用的点设为0，点少的一边补齐，这个非常重要，因为KM追求完全匹配，如果无法完全匹配会非常慢 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f #define MAXN 105 #de 阅读全文
posted @ 2016-11-10 09:39 basasuya 阅读(145) 评论(0) 推荐(0)
spoj freetour II
摘要：昨天吐槽还没A，今天就A了 有个变量开成了全局变量，应该携程局部变量 对于中间的solve我也不懂为什么是nlog2n，我不看题解也不会做 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF 阅读全文
posted @ 2016-11-07 17:42 basasuya 阅读(162) 评论(0) 推荐(0)
hdu5977 Garden of Eden
摘要：都不好意思写题解了 跑了4000多ms 纪念下自己A的第二题 (我还有一道freetour II wa20多发没A。。。呜呜呜 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lso 阅读全文
posted @ 2016-11-06 21:22 basasuya 阅读(118) 评论(0) 推荐(0)
bzoj 1047 理想的正方形
摘要：也是单调队列 我之前分别用了优先队列和二位rmq做这题都超时了。。 最后学习了别人的题解 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define 阅读全文
posted @ 2016-11-03 15:11 basasuya 阅读(185) 评论(0) 推荐(0)
hdu5945 Fxx and game
摘要：单调队列学习 其实和单调栈类似 都是因为有些元素是没有价值的可以舍去 #include<bits/stdc++.h> using namespace std; #define sz(X) ((int)X.size()) #define lson l,m,rt<<1 #define rson m+1, 阅读全文
posted @ 2016-11-03 15:08 basasuya 阅读(145) 评论(0) 推荐(0)