kzoacn's Blog

剩余题数

0

长期在page2徘徊,终于有机会进page1了,求各位大爷轻踩T_T

【6.20】进第一版啦！广告位招租

【BZOJ3563&3569&3237】随机化是厉害……三倍福利真是爽……

【BZOJ4025】因为sb错误调了一中午= =,用lct维护以结束时间为权值的最大生成树,统计"一定会形成奇环"的边数,考虑加入,若不连通则直接连接,若加入边权大于路径最小值,则割掉最小边,继续考虑最小边,若形成奇环,标记这条边,否则不标记,删除时将答案减去边的标记.

【BZOJ4143】水……

【BZOJ3290】kdtree卡过……

【BZOJ3436】差分约束……狂wa不止……最后发现spfa写错了额

【BZOJ1299】不会博弈= =,Orz 学长

【BZOJ1313】同3698 = =,感觉discuss里双倍经验的帖子已经被我刷爆了……bzoj不是缺少双倍,而是缺少发现双倍的眼睛

【BZOJ4144】当所有点都是加油站的时候mst就好了,否则我们考虑spfa计算出每个点到它最近的加油站的距离d[],显然要想通过一条边然后还能到一个加油站所需的油量为d[u]+d[v]+w,用这个作为边权做mst,询问可以离线从小到大做

【BZOJ4152】x排序,相邻两个建边,y排序,相邻两个建边,最短路,没了 = =,顺带一提这题卡spfa

【BZOJ4146】写了个nlogn的枚举倍数就过了……

【BZOJ4145】状压dp枚举子集

【BZOJ1759】树剖线段树,记录区间元素是否相同,否则递归子树,复杂度靠谱,吐槽一下这题从1开始dfs会MLE……

【BZOJ1180】LCT裸题……

【BZOJ2145】只要有表一切都好办!

【BZOJ2165】类似于矩乘的倍增

【BZOJ4057】状压dp,f[S]表示S状态是否可行,写了个\(O(n^22^n)\)居然过了= = 

【BZOJ2953】……

【BZOJ2770】lca为dfs序的min,离线线段树,注意数据保证任意时刻树中key和priority均不相同 不是说所有的key和priority都是不同的 = =

【BZOJ2529】从小到大枚举每条边作为最长边,维护3种当前不同颜色的最大值

【BZOJ2054&2375】一开始眼瞎少看一个0……用并查集维护每个点右侧离他最近的白色点就好了

【BZOJ1432】画画图感受一下……

【BZOJ2561】新加的边一定在mst中,也就是说权值<=L的不能使u,v联通,最小割即可