PCMSFV

摘要： 战绩 结果 AC:3, WA:0,N:3 状态：差 题目列表 虽然状态不佳，但后三题确实不是我能写的其实就是太菜了 T1 枚举两个长度的数量，凑够了就输出 T2 题目把我搞蒙了，仔细一看其实就是开个桶，然后用公式就没了，省去一个一个找 以后遇到一些题面看起来复杂的题，要记得简化题目 T3 括号配对， 阅读全文

摘要： 题面 题目解析 直接上代码，你绝对看得懂！ // 地道被我写成了通道，看得懂就好 #include <bits/stdc++.h> using namespace std; #define int long long constexpr int N = 1e5 + 2; vector<pair<in 阅读全文

摘要： 题面 题目解析 一开始，想的是bfs对不对，无向无权图嘛！ 可能有这种写法，但是分享一种很好写的Dij写法 你可能认为这根本没必要，实则不然，我们在更新Dij的时候，可以这样： #include <bits/stdc++.h> using namespace std; constexpr int N 阅读全文

摘要： 什么是拓扑排序 对有向无环图（DAG）的顶点排序，保证每条边的起点都排在终点前面。 例如 1 -> 2 在这里1是起点,2是终点。 如何实现 模版题 输入比较烦，但归根结底还是建DAG，看看注释： #include <bits/stdc++.h> using namespace std; const 阅读全文

摘要： 题面 解析 对比最基础的最短路，这个加上了可以在有限次数内乘坐任意航班免费的条件 贪心为什么是错的？ 你用样例跑一遍基础dij会发现，选了都是5的那条路，但是你肯定发现走带100的那条路更好，100可以免掉 分层图 引用自洛谷用户：SuperJvRuo 仔细发现，上面的克隆了一份到下面，而那些边权为 阅读全文

摘要： 战绩 结果 AC:4, WA:0,N:2 状态：前期较好，后期较差 题目列表 洛谷评级是：红，橙，黄，绿，蓝，紫 T1 排序+贪心，非常简单 T2 开桶+推公式就可以，很好推 T3 难想一些，先求到平均值，以为极差不是0就是1，从小到大排序，让前面一段等于平均数，后面一段等于平均数+1即可，应为一加 阅读全文

摘要： 题面 题目解析 题目还是很好理解的，就是给你一个非零即一的序列，让你每一轮在每一个块里拿出最前面的水果，然后输出 有很多人用都是链表的做法，但是对于我这种不会链表的怎么办呢？ 很容易发现，无论有没有合并，01都是交替拿的，而且拿到的一定比现在的下标大 可以把所有的0放在一个有序数组里，所有1放在一个 阅读全文

摘要： 题面 解析 题面直接说了最大值最小，二分无疑 看到这题的应该都想到了最短路吧，但是一看又要管花费，还要管血量立马慌了，但是其实没有那么复杂 二分歪嘴哦经过城市单次交费最大值\(x\)（不是等会代码的x，这里只是便于书写），通过 Dijkstra算法 得到对于这个\(x\)的最小耗血，\(x\)越大能 阅读全文

摘要： 概述 定义 Dijkstra算法是由荷兰计算机科学家狄克斯特拉于1959年提出的，用于解决带权图的单源最短路径问题。该算法采用贪心策略，每次选择当前距离起点最近且未访问过的顶点，逐步扩展到终点。 时间复杂度 这个在于你的优化程度，我的是\(O(mlogn)\) 核心内容 在边权都不为负的前提下： 先 阅读全文

摘要： 题面 P3916 图的遍历 题目描述 给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，令 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。现在请求出 \(A(1),A(2),\dots,A(N)\) 的值。 输入格式 第 \(1\) 行 \(2\) 个整 阅读全文