题面 用双向链表把相邻两项的差串起来，用大根堆维护价值，每次贪心取最大的$x$。取完之后打标记删掉$pre[x]$和$nxt[x]$，之后用$val[pre[x]]+val[nxt[x]]-val[x]$替换这个$x$塞进堆里去，注意边界要连上一个极值 1 #include<queue> 2 #in ...
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=1143 [算法] 答案为最小路径可重复点覆盖所包含的路径数，将原图G进行弗洛伊德传递闭包，得到一张新图G'，然后求出拆点二分图G2'的最大匹配，N - 最大匹配 即为答案，我们尝试证明上 ...
分类：
其他好文 时间：
2018-08-04 15:43:33
阅读次数：
116
P3620 [APIO/CTSC 2007]数据备份 题目描述 你在一家 IT 公司为大型写字楼或办公楼(offices)的计算机数据做备份。然而数据备份的工作是枯燥乏味的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。 已知办公楼都位于同一条街上。你决定给 ...
ctsc的D2T1(主席树模板题)，大家都半个小时AC了，我因为一个sb bug调了2个多小时…… 博主是个大sb。 bzoj2653 middle 一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。 给你一个长度为n的序列s。回答Q个这样的询 ...
分类：
其他好文 时间：
2018-05-27 13:45:48
阅读次数：
181
从今年年初开始就没怎么碰oi，学了三个月文化课，然后就是省选到处跑(浪)，进了省队后又去北京打(浪)了波(七)铁(天)，回家后又生了一星期病，感觉自己noi凉透了。。。 ctsc因为运气的原因有人放弃D3自己才拿到au，apio什么牌都没拿到，自己这么菜的主要原因可能还是没怎么做题吧，五个月不碰oi ...
分类：
其他好文 时间：
2018-05-21 14:52:55
阅读次数：
257
先见识了一下CTSC的操作。。。涨了见识。。。 打铁匠x1 见识了个全英文的ppt，各种讲课其实真的讲的很好，只是逻辑性太强反而让完全不会的同学有些尴尬。。。 linux真的令人窒息。。。GUIDE用不起就算了，控制台调试。。。。报错直接密密麻麻打5页屏幕看都看不懂。。。编译都编译不起我还玩个啥？ ...
虽然两场比赛都考得不尽人意 但是还是有些难忘的事情，还是想写一写 毕竟如果不写下来，我就真的忘了 CTSC2018 Day0 宾馆正逢CCF想挣钱想疯了的一年，两个人睡一个单人床，保洁大妈都没见过这样的操作。 试机写了个高精度，用Python拍过了，觉得自己很稳，414的机房真舒服，希望能在414考 ...
狗牌滚粗选手,此博客证明我去过...... CTSC 消失的源代码与消失的分数...... 我也不知道发生了什么....... APIO 旁边两位小哥太强了,心态完全炸裂,最后也滚粗了...... 回来之后打开小黑盒,$114$ 局,$QwQ$ ...
DAY 0： 早早起来从衡水出发，在去火车站的路上明白了HZOI总是差点误车的真相……上了绿皮火车之后由于没网没流量就开始看政治书应付学考，然而并不是很能看进去，感觉初中学的比高中学的不知道高到哪里去了。到了北京之后选择了目测最快捷的地铁前往宾馆，然而出了地铁站已经是两点，地铁站门口就是汉堡王、吉野 ...
博主比较菜QwQ，一直学不会最小割，全靠背板子背模型来做(chao)题(jie)。 省选和CTSC打完(beng)了，于是对以前学的网络流的最小割算法进行一些简单的总结。 最小割 本文讨论的最小割都是源汇最小割，关于全局最小割请自行学习。源汇最小割，简单来讲就是切去一些边使得源汇不连通，并使得删去的 ...
分类：
其他好文 时间：
2018-05-15 00:29:28
阅读次数：
181
