Eleven谦

摘要： 排序 洛谷P1347 排序 题目争议 讲真，我认为题面是有一点问题的： 题目中有这样一些语句“若根据前x个关系即发现存在矛盾（如A<B,B<C,C<A），输出：Inconsistency found after 2 relations.” 和 “提示：确定n个元素的顺序后即可结束程序，可以不用考虑确 阅读全文

摘要： 病毒Virus 一本通P1396 病毒Virus 题目简述 给定$k$个被病毒感染了的字符串，知道这$k$个字符串原本是按字典序从小到大排列，最后给出一个待复原的字符串$s$，要求根据上面的$k$个被感染的字符串复原$s$ 数据范围 \(k≤50000\) 所需算法 拓扑排序&模拟 前置知识 如果想 阅读全文

摘要： 通往奥格瑞玛的道路 洛谷P1462 通往奥格瑞玛的道路 题目简述 本题的描述还是很清晰的，完全可以直接传送门去看 但是唯一想要强调的是：初看本题可能会像我一样认为是点权+边权处理然后直接跑最短路...然鹅并不是这样 思路分析 我以为的点权其实是经过该城市的费用，是最终的答案 我以为的边权其实是经过该 阅读全文

摘要： 玛丽卡 洛谷P1186 玛丽卡 题目简述 不得不吐槽一下，这道题的题目描述真的有毒，读完题满脸懵QAQ（也可能因为我菜） 就根据我自己的理解来转述一下题意吧（可能也不清楚，轻喷啊） 给定$N$个城市和$M$条道路，对于每条路，给定连接的两个城市编号以及通过这条路所花费的时间，再告诉你在某一时刻有一条 阅读全文

摘要： Milk Pumping G&Milk Routing S 双倍经验时间 洛谷P5837 [USACO19DEC]Milk Pumping G 洛谷P3063 [USACO12DEC]Milk Routing S 题目模型 给定$N$个点和$M$条边，对于每条边，给定连接的两个端点以及这条边的花费和 阅读全文

摘要： 最小生成树 前言 emmm...因为Prim学的不是很好（完全不会编题），所以重点讲Kruskal算法，Prim部分可能会咕很久（炖鸽子警告） 最小生成树 知识搬运 给定一张边带权的无向图 \(G=(V,E)，n=|V|,m=|E|\) ，由V中全部n个顶点和E中的 \(n-1\) 条边构成的无向连 阅读全文

摘要： 无线通讯网 洛谷P1991 无线通讯网 前言 这是一道明显的图论题，主要有两种做法： 最小生成树（Kruskal/Prim）、二分&并查集 本篇题解使用第一种做法解决，如果有不懂最小生成树的可以自己先学习一下（能做到这题应该会） 最小生成树的学习记录写完后，会挂在这里，欢迎各位来踩qwq 引入 PS 阅读全文

摘要： 二分算法（未完） 前言 二分属于分治的一种，很多题都需要用到这种高效简洁的算法 所以，二分是必掌握的算法，这篇博客就是我的二分的学习记录qwq 目录 二分算法知识 整数集合上的二分 实数域上的二分法 二分法的常见模型 二分答案题目 二分答案题解 二分查找题目 二分查找题解 二分 PS：以下部分内容摘 阅读全文

摘要： PAT A1003 Emergency PAT A1003 Emergency 题目简述： 原题为英文题目，所以在这里简述一下题意： 给定n个点和m条无向路以及起点、终点 下面一行n个数，第i个数表示第i个点上的救援组数目（点权） 再往下m行每行三个整数，表示每一条路连接的两个端点以及花费（边权） 阅读全文

摘要： 加工零件 NOIp普及组 2019T4 题目简述： 这道题描述得还是很详尽的，两个样例也都有解释，良心啊（赞qwq） 这里就不再多赘述了，直接来讲我的解题过程ovo 暴力起手 读完样例解释，知道是图论但并不是很懂为什么会用最短路，也没有其他什么思路，于是...来看看数据范围 测试点1~4:1≤n，m 阅读全文