![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------------图论-----------
RainbowCrown
我不是归人,我是过客。
展开
-
5271. 【GDOI2018模拟8.14】神奇的救火现场
Description Input Output 一行,表示答案 Sample Input 3 2 12 50 81 27 73 Sample Output 23 Data Constraint 赛时 比赛时想了一些歪路,然鹅还是没有想出什么好点子。 然后O(n2 log n)O(n^2\ log\ n)O(n2 log n)水50分后去玩T1了。 题解 怒膜老乐(yue)方法爆踩题解做法。 题解似乎是个可撤销贪心,但是老乐做法似乎直接把它考虑进去了。 首先我们原创 2020-07-17 20:28:10 · 186 阅读 · 0 评论 -
jzoj3297. 【SDOI2013】逃考
Description 高考又来了,对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书,他的亲戚决定驻扎在他的家里监督他学习,有爷爷奶奶、外公外婆、大舅、大嫂、阿姨…… 小杨实在是忍无可忍了,这种生活跟监狱有什么区别!为了他亲爱的小红,为了他的dota,他决定越狱! 假设小杨的家是个n*m 的矩阵,左下角坐标为(0,0),右上角坐标为(x1,y1)。小杨有n 个亲戚,驻扎在矩阵里(位置不...原创 2019-06-28 20:58:44 · 138 阅读 · 0 评论 -
学习上下界网络流小记
前言 这个上下界网络流是一个以前我这个巨弱弱想都不敢想的一个东西。 然而,最近一次比赛居然考了这个东东。 于是整个机房掀起了破烂学上下界网络流的热。 那么我也来学学。 预备知识 要懂得很多很多的网络流知识比如最大流这种基础的。 当然,还有一个流量的平衡条件: ∑f(u,x)=∑f(x,v)\sum f(u,x)=\sum f(x,v)∑f(u,x)=∑f(x,v) 这个条件可以用来判断可行性。为什...原创 2018-12-26 21:45:26 · 396 阅读 · 4 评论 -
jzoj5354. 导弹拦截
Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 敌国的导弹形成了立体打击,每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况,每一发炮弹也可以视为一个三维空间中的点。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达三维空间中任意的点,但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发...原创 2018-12-30 14:37:44 · 237 阅读 · 0 评论 -
jzoj2702. 探险&jzoj3917. 【NOIP2014模拟11.2A组】福慧双修
Description 探险家小T好高兴!X国要举办一次溶洞探险比赛,获奖者将得到丰厚奖品哦!小T虽然对奖品不感兴趣,但是这个大振名声的机会当然不能错过! 比赛即将开始,工作人员说明了这次比赛的规则:每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路,也有可能没有,但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发,并再次回到这个大溶洞。 如果就这么点限制,那么问题就太简单...原创 2018-12-22 16:36:14 · 234 阅读 · 0 评论 -
jzoj5895. 【NOIP2018模拟10.5】旅游
Description Input Output Sample Input 6 10 4 6 4 5 3 6 5 2 3 2 1 2 3 4 6 1 2 4 1 3 Sample Output 2132 Data Constraint 题解 看到这道题,我们想到了什么? 欧拉回路! 欧拉回路指在一个图中,从一个点开始是否可以经过每条边恰好一次最后回到起点。 然后,对于一个无向图,只要每一...原创 2018-10-05 16:45:13 · 236 阅读 · 0 评论 -
2018.07.13【省赛模拟】模拟B组 【GDOI2016模拟】作业分配
Description 暑假里,总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业,但在这最后几天的时间里把这些作业做完已经不太现实了,于是“志同道合”的他们想出了一个妙招。 假设现在有n科作业,他们把第i科作业按作业量平均分成ai份,他们总共有m个人,第j个人只愿意做其中任意的bj份作业,而且我们知道ai的和等于bj的和,以及把第i科作业的其中一份给第j个人做...原创 2018-07-14 15:31:49 · 251 阅读 · 0 评论 -
2018.07.10【省赛模拟】模拟B组【JSOI2013】吃货JYY
Description 世界上一共有N个JYY愿意去的城市,分别从1编号到N。JYY选出了K个他一定要乘坐的航班。除此之外,还有M个JYY没有特别的偏好,可以乘坐也可以不乘坐的航班。 一个航班我们用一个三元组(x,y,z)来表示,意义是这趟航班连接城市x和y,并且机票费用是z。每个航班都是往返的,所以JYY花费z的钱,既可以选择从x飞往y,也可以选择从y飞往x。 南京的编号是1,现在JYY打...原创 2018-07-11 21:41:07 · 194 阅读 · 0 评论 -
2017.08.20【NOIP提高组】模拟赛B组 【NOIP2014八校联考第4场第2试10.20】星球联盟(alliance)
Description在遥远的S星系中一共有N个星球,编号为1…N。其中的一些星球决定组成联盟,以方便相互间的交流。 但是,组成联盟的首要条件就是交通条件。初始时,在这N个星球间有M条太空隧道。每条太空隧道连接两个星球,使得它们能够相互到达。若两个星球属于同一个联盟,则必须存在一条环形线路经过这两个星球,即两个星球间存在两条没有公共隧道的路径。 为了壮大联盟的队伍,这些星球将建设P条新的太空隧道原创 2017-08-20 15:49:33 · 594 阅读 · 0 评论 -
2017.08.18【NOIP提高组】模拟赛B组 沙耶的玩偶(doll)
Description在美鱼和理树后援团拯救世界的同时,外表柔弱的理树也开始坚强起来,思考着离开这个世界的办法。误打误撞地,她遇上了正在教室破坏课桌打开迷宫入口的沙耶。沙耶告诉理树,这个世界的出口就是这个迷宫的出口。于是理树毫不犹豫地跟沙耶一起跳进了迷宫。在迷宫里,两个女孩子互帮互助,一会儿割绳子,一会儿泡温泉,一会儿雕冰块,跌跌撞撞地走到了终点。不出所料,终点也有一个机关在等着她们。终点的机关是一原创 2017-08-18 18:52:40 · 880 阅读 · 0 评论