diaotuo9578-CSDN博客

转载 [题解]「最短路,Noip2009」最优贸易

题意：在一张节点有权的图上找出一条从1到N的路径，使路径上的两点A , B的差值权最大（两个点互相经过）。题解：考虑将这张图中双向路看成两条方向相反的单向道路，并把这张图看成有向图。建立一张反图，从1->N和N->1分别跑最短路，求出每个点能经过的最小权与最大权。最后枚举每个结点，更新出点的最小权与最大权的最大差值即可。代码片：...

2019-02-16 13:10:00 129

转载「POJ1679 」The Unique MST

题目描述Given a connected undirected graph, tell if its minimum spanning tree is unique.Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a ...

2019-02-15 23:37:00 94

转载一些杂记

写在前面:平时做题/学习算法遇到的一些杂记/感想.图论相关.不可用于求负边权(Dij)用于判断负环(SPFA)　　　转载于:https://www.cnblogs.com/Yuns/p/10385703.html...

2019-02-15 20:17:00 79

转载「LOJ/一本通 3.2 例 3」架设电话线

输入格式第一行三个整数N,P,KN,P,K.接下来PP行，每行三个整数A_i,B_i,L_iAi,Bi,Li.输出格式若不存在从11到NN的路径，输出-1。否则输出所需最小费用。样例输入5 7 11 2 53 1 42 4 83 2 35...

2019-02-13 15:30:00 441

转载再见，普及的OI生涯

三年oi一场空，一个爆搜见祖宗11.12，Noip2017普及复赛提高组同步赛结束。临行前，觉得四周一片凄冷。到死连普及组也考得如此不尽如人意。停了几周课，连写篇回忆录和新得都段断断续续，也许是还没缓过来吧。UPD: 测了一波民间数据，正式退役...I初一的时候老师发了一张奇奇怪怪的数学卷子，然后考完后...

2017-11-12 18:50:00 143

转载线性/简单DP | 问题集合

DP真的难.简单DP一点也不简单DP我TM就是个DP短板选手..靠??今天的简单DP我居然打对了?靠??看来我的DP有救了???然后重点是Cys好菜菜菜菜菜菜啊!!!!QZOJ1888.牛跳题目描述John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 <= P <=150,000)种药水，这些药水必需安原来...

2017-11-02 21:06:00 158

转载 2017年11月1日刷题记录 | 普及组

写在前面哇Cys好菜啊！哇Cys连普及组都不会打了啊！哇要Noip了好紧脏啊！哇Cys要开始刷题了然后重点是Cys好菜菜菜菜菜菜啊!!!!以下题目来自题库比赛Task-1 A-B题目描述出题是一件痛苦的事情！题目看多了也有审美疲劳，于是我舍弃了大家所熟悉的A+B Problem，改用A-B了哈哈！好吧，...

2017-11-01 11:25:00 97

转载最短路径 | 问题集合

写在前面暂时留个坑等把Dij学好然后堆优化学了再来填坑转载于:https://www.cnblogs.com/Yuns/p/7763369.html

2017-10-31 19:57:00 91

转载 Dfs/Bfs/记忆化搜索问题 | 问题集合

写在前面动归和搜索似乎我打得特憋烂.可能是因为搜索打的太少了???然后之前做过的一些题我就不再写了，比如填涂颜色/海战啥的?然后每一题打两种解法(:Dfs/Bfs前提是在题目里两种都能A然后重点是Cys好菜菜菜菜菜菜啊!!!!P1596 湖计数题目描述Due to recent rains, water has poole...

2017-08-19 16:08:00 190

转载并查集/生成树问题 | 问题集合

写在前面似乎没什么可以写的?那还是扯一下吧.题目大部分带题号没给特殊地址/链接的都是洛谷的题然后亲戚和朋友两道题库被我刷烂的题我就不搬进来了(:懒P1536 村村通题目描述某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的...

2017-08-18 21:18:00 80

转载 2017年8月14日套题记录 | 普及组

写在前面今天登洛谷发现离Noip剩下88天了??(虽然看起有点久)，然后觉得似乎水了一个暑假什么也没做(虽然学了点数据结构和一些奇奇Gaygay的东西)，于是打开题库发现去年Long Happy的集训套题我似乎没有提交过，那就一天一套题，顺便码个题解+心得(雾?T2.传作业题目描述某十三同学一日上学迟到，此时已经开始上早自习了，所以他只好请同学帮忙...

2017-08-14 22:05:00 250

转载线段树/树状数组问题 | 问题集合

写在前面线段树代码实在冗长，于是乎能用树状数组直接搞的就懒得打线段树了(:溜1.P2620[QZYZ] 校门外的树描述 Description校门外有很多树，有苹果树，香蕉树，有会扔石头的，有可以吃掉补充体力的……如今学校决定在某个时刻在某一段种上一种树，保证任一时刻不会出现两段相同种类的树，现有两个操作：K=1，读入l,r...

2017-08-14 13:35:00 117

转载二分图匹配问题 | 问题集合

1.P2756 飞行员配对方案问题题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次派出最多的飞机。对于给定的...

2017-08-13 23:21:00 174

转载 OI模板合集

写在前面:集合了一些OI的数据结构/图论/字符串/数论等代码，按学习进度更新，个人代码较丑请谅解(:溜pu??突然发现自己的帖子被人挂在知乎了看来得更新了??读入优化 1 int Read() { 2 3 int val = 0, opt = 1; 4 char ch; ...

2017-08-13 17:03:00 127