------------图论-----------
关注
分享
扫一扫
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 · 254 阅读 · 0 评论 -
jzoj3297. 【SDOI2013】逃考
Description 高考又来了，对于不认真读书的来讲真不是个好消息。为了小杨能在家里认真读书，他的亲戚决定驻扎在他的家里监督他学习，有爷爷奶奶、外公外婆、大舅、大嫂、阿姨…… 小杨实在是忍无可忍了，这种生活跟监狱有什么区别！为了他亲爱的小红，为了他的dota，他决定越狱！ 假设小杨的家是个n*m 的矩阵，左下角坐标为（0，0），右上角坐标为（x1，y1）。小杨有n 个亲戚，驻扎在矩阵里（位置不...原创 2019-06-28 20:58:44 · 185 阅读 · 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 · 482 阅读 · 4 评论 -
jzoj5354. 导弹拦截
Description 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。 敌国的导弹形成了立体打击，每个导弹可以抽象成一个三维空间中的点(x; y; z)。拦截系统发射的炮弹也很好地应对了这种情况，每一发炮弹也可以视为一个三维空间中的点。 但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达三维空间中任意的点，但是以后每一发炮弹到达点的坐标(x; y; z) 的三个坐标值都必须大于前一发...原创 2018-12-30 14:37:44 · 293 阅读 · 0 评论 -
jzoj2702. 探险&jzoj3917. 【NOIP2014模拟11.2A组】福慧双修
Description 探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！ 比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有，但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发，并再次回到这个大溶洞。 如果就这么点限制，那么问题就太简单...原创 2018-12-22 16:36:14 · 281 阅读 · 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 · 287 阅读 · 0 评论 -
2018.07.13【省赛模拟】模拟B组 【GDOI2016模拟】作业分配
Description 暑假里，总有某些同学由于贪玩而忘记做作业。这些人往往要等到暑假快结束时才想起堆积如山的作业，但在这最后几天的时间里把这些作业做完已经不太现实了，于是“志同道合”的他们想出了一个妙招。 假设现在有n科作业，他们把第i科作业按作业量平均分成ai份，他们总共有m个人，第j个人只愿意做其中任意的bj份作业，而且我们知道ai的和等于bj的和，以及把第i科作业的其中一份给第j个人做...原创 2018-07-14 15:31:49 · 327 阅读 · 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 · 253 阅读 · 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 · 670 阅读 · 0 评论 -
2017.08.18【NOIP提高组】模拟赛B组 沙耶的玩偶(doll)
Description在美鱼和理树后援团拯救世界的同时，外表柔弱的理树也开始坚强起来，思考着离开这个世界的办法。误打误撞地，她遇上了正在教室破坏课桌打开迷宫入口的沙耶。沙耶告诉理树，这个世界的出口就是这个迷宫的出口。于是理树毫不犹豫地跟沙耶一起跳进了迷宫。在迷宫里，两个女孩子互帮互助，一会儿割绳子，一会儿泡温泉，一会儿雕冰块，跌跌撞撞地走到了终点。不出所料，终点也有一个机关在等着她们。终点的机关是一原创 2017-08-18 18:52:40 · 980 阅读 · 0 评论