摘要：
三年oi一场空 ， 一个爆搜见祖宗 11.12，Noip2017普及复赛提高组同步赛结束。临行前，觉得四周一片凄冷。 到死连普及组也考得如此不尽如人意。 停了几周课，连写篇回忆录和新得都段断断续续，也许是还没缓过来吧。 UPD: 测了一波民间数据，正式退役... I 初一的时候老师发了一张奇奇怪怪的 阅读全文
posted @ 2017-11-12 18:50
Yuns's
阅读(488)
评论(2)
推荐(1)
摘要：
题意： 在一张节点有权的图上找出一条从1到N的路径，使路径上的两点A , B的差值权最大（两个点互相经过）。 题解： 考虑将这张图中双向路看成两条方向相反的单向道路，并把这张图看成有向图。 建立一张反图，从1->N和N->1分别跑最短路，求出每个点能经过的最小权与最大权。 最后枚举每个结点，更新出点 阅读全文
posted @ 2019-02-16 13:10
Yuns's
阅读(240)
评论(0)
推荐(0)
摘要：
题目描述 Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected g 阅读全文
posted @ 2019-02-15 23:37
Yuns's
阅读(127)
评论(0)
推荐(0)
摘要：
写在前面: 平时做题/学习算法遇到的一些杂记/感想. 图论相关. 不可用于求负边权(Dij) 用于判断负环(SPFA) 阅读全文
posted @ 2019-02-15 20:17
Yuns's
阅读(158)
评论(0)
推荐(0)
摘要：
输入格式 第一行三个整数 N,P,KN,P,K. 接下来 PP 行，每行三个整数 A_i,B_i,L_iAi,Bi,Li. 输入格式 第一行三个整数 N,P,KN,P,K. 接下来 PP 行，每行三个整数 A_i,B_i,L_iAi,Bi,Li. 输入格式 第一行三个整数 N,P,KN, 阅读全文
posted @ 2019-02-13 15:30
Yuns's
阅读(607)
评论(0)
推荐(1)
摘要：
DP真的难. 简单DP一点也不简单DP 我TM就是个DP短板选手.. 靠??今天的简单DP我居然打对了? 靠??看来我的DP有救了??? 然后重点是Cys好菜菜菜菜菜菜啊!!!! QZOJ1888.牛跳 题目描述 John的奶牛们计划要跳到月亮上去。它们请魔法师配制了P(1 <= P <=150,0 阅读全文
posted @ 2017-11-02 21:06
Yuns's
阅读(387)
评论(0)
推荐(0)
摘要：
写在前面 哇Cys好菜啊！ 哇Cys连普及组都不会打了啊！ 哇要Noip了好紧脏啊！ 哇Cys要开始刷题了 然后重点是Cys好菜菜菜菜菜菜啊!!!! 以下题目来自题库比赛 Task-1 A-B Task-1 A-B Task-1 A-B 题目描述 出题是一件痛苦的事情！ 题目看多了也有审美疲劳，于是 阅读全文
posted @ 2017-11-01 11:25
Yuns's
阅读(351)
评论(0)
推荐(0)
摘要：
写在前面 暂时留个坑 等把Dij学好然后堆优化学了再来填坑 阅读全文
posted @ 2017-10-31 19:57
Yuns's
阅读(122)
评论(0)
推荐(0)
摘要：
写在前面 动归和搜索似乎我打得特憋烂. 可能是因为搜索打的太少了??? 然后之前做过的一些题我就不再写了，比如填涂颜色/海战啥的? 然后每一题打两种解法(:Dfs/Bfs 前提是在题目里两种都能A 然后重点是Cys好菜菜菜菜菜菜啊!!!! P1596 湖计数 题目描述 Due to recent r 阅读全文
posted @ 2017-08-19 16:08
Yuns's
阅读(1094)
评论(0)
推荐(0)
摘要：
写在前面 似乎没什么可以写的? 那还是扯一下吧. 题目大部分带题号没给特殊地址/链接的都是洛谷的题 然后亲戚和朋友两道题库被我刷烂的题我就不搬进来了(:懒 P1536 村村通 题目描述 某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府“村村通工程”的目标是使全市 阅读全文
posted @ 2017-08-18 21:18
Yuns's
阅读(190)
评论(0)
推荐(0)
浙公网安备 33010602011771号