05 2015 档案
摘要:将edge按权值排序 , O( m² ) 枚举边 , 利用并查集维护连通信息.-----------------------------------------------------------------------------------------#include#include#inclu...
阅读全文
摘要:并查集离线搞....------------------------------------------------------------------------------------#include#include#include#include#include#include#define ...
阅读全文
摘要:虽然source写着dp , 而且很明显dp可以搞...但是数据不大 , 前缀和 + 枚举也水的过去.....-----------------------------------------------------------------------------------------------...
阅读全文
摘要:离线处理 , 记下询问的左右端点并排序 , 然后可以利用树状数组 , 保证查询区间时每种颜色只计算一次------------------------------------------------------------------------------------------------#in...
阅读全文
摘要:一开始没有注意答案为0的情况然后就WA了...挺水的BFS..------------------------------------------------------------------------------#include#include#include#include#include#...
阅读全文
摘要:二分答案..一开始二分的初始右边界太小了然后WA,最后一气之下把它改成了INF...------------------------------------------------------------------------#include#include#include#include#def...
阅读全文
摘要:先考虑假如全部输了的收益. 再考虑每场比赛球队赢了所得收益的增加量,用这个来建图..--------------------------------------------------------------------------------------------------#include#i...
阅读全文
摘要:下午到周六早上是期末考试...但是我还是坚守在机房....要挂的节奏啊....这道题就是网络流 , 建图后就最大流跑啊跑啊跑...-------------------------------------------------------------------------#include#inc...
阅读全文
摘要:最短路 + 最大流 , 没什么好说的...因为long long WA 了两次....-------------------------------------------------------------------------#include#include#include#include#i...
阅读全文
摘要:电脑课来刷刷水题....这道题我居然WA 和 PE 了这么久.....不想活了..这道题set , hash , sort ,平衡树 什么的都可以搞吧..用set没有氧气优化好像会很慢的样子...但BZOJ好像有..------------------------------------------...
阅读全文
摘要:最小割....---------------------------------------------------------------------------------#include#include#include#include#include#define rep( i , n ) f...
阅读全文
摘要:dp.. dp[ i ] = max( dp[ j ] + 1 )----------------------------------------------------------------------------#include#include#include#include#include#...
阅读全文
摘要:很水的dp...但是好像不可以用滚动数组....一开始用了滚动数组就无限WA.. T T------------------------------------------------------------------------------------#include #include #inc...
阅读全文
摘要:tarjan缩点后, 有且仅有一个出度为0的强连通分量即answer, 否则无解--------------------------------------------------------------------------#include#include#include#include#inc...
阅读全文
摘要:n只有2000,直接DFS就可以过了...--------------------------------------------------------------------------#include#include#include#include#include#define rep( i,...
阅读全文
摘要:最小割... 怎么乱搞都可以--------------------------------------------------------------------------------#include#include#include#include#define rep( i, n ) for(...
阅读全文
摘要:拆点,费用流...-----------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n ) for(...
阅读全文
摘要:不知道为什么这么慢....费用流,拆点....--------------------------------------------------------------------------------#include#include#include#include#include#define...
阅读全文
摘要:最小费用最大流..乱搞即可------------------------------------------------------------------------------#include#include#include#include#include#define rep( i, n )...
阅读全文
摘要:云神说他二分图匹配从来都是用网络流水过去的...我要发扬他的精神.. 这道题明显是二分图匹配.网络流的话可以二分答案+最大流.虽然跑得很慢....-----------------------------------------------------------------------------...
阅读全文
摘要:点分治...搞一搞就行了...upd(2016.1.17):果然还是太naive了....直接树dp就可以O(N)解决---------------------------------------------------------------#include#include#include#inc...
阅读全文
摘要:点分治...模板题吧..只要理解了,实现并不难,随便搞搞...---------------------------------------------------------------------#include#include#include#include#include#define re...
阅读全文
摘要:为每一个权值开一个二维树状数组.-------------------------------------------------------------------------#include#include#include#include#define rep(i, n) for(int i =...
阅读全文
摘要:呵呵..二维树状数组,第二维和第一维基本一样.--------------------------------------------------------------------------------#include#include#include#include#define rep(i, ...
阅读全文
摘要:第一问可以二分答案,然后贪心来判断.第二问dp, dp[i][j] = sigma(dp[k][j - 1]) (1 #include#include#include#define rep(i, n) for(int i = 0; i > 1; if(jud(mid)) { ans = mid; ...
阅读全文
摘要:本来想先用set写一遍,再自己写个splay或treap,不过用set过了之后就懒得去写了....以后有空再来写吧..(不会有空的吧= =---------------------------------------------------------------------------------...
阅读全文