关于这个题，我一开始脑袋是很混乱的，因为这个本质上是一个博弈的问题，而博弈的问题则注重于思维，而非模拟的过程，所以我们做博弈主要的就是顾全大局即可，而不是专注于模拟，因为如果去模拟那些细枝末节只会让你越理越乱。 这个题主要就是一步，求最短路径这个题的题干的重点是在边权为1，如果边权为1就可以大胆用bfs了，因为bfs从根本上认为第一次到达的点就是最短路，这个结论只在边权为1的时候成立，所以题目给出这样的条件就是bfs了。 这里主播给大家归纳一下最短路分别的适合条件； 最短路分别有 bfs： 如果边权为1，无论是单源还是多源都是非常适合的，单源o(n+m) 多源(n*(n+m)) 仅仅用了一个类...

想问问大佬们，不读研的话对于那些要求研究生以上学历的公司，是不是就错过了，因为高考的时候，父母告诉我本科会卡9，所以选择了一所末9，现在挺犹豫到底要不要考研，专业保研率也就14%，目前感觉直接实习准备工作是一个不错的选择，但是怕将来公司面试卡研究生学历

关于这个题，我看了一部分人的解释，快速幂和逆元这些是比较重要的一个板子，我建议大家及时的记住到考场上套板子就好。然后我想主要说一下关于这个题的关键内容：其实是一个高中数学问题{首先，我们来看排列组合这一步：如果 我给你三个数 3 1 3，你随便排最多有几个数？高中老师都会这样说，你不要排3，你要去排1，1有3种情况，那么就会有三个数。其本质上是因为两个3会算重复，也就是说3*2*1这种计算必然有重复但是这种高中老师的排1方法是不能应用到计算机的，比如我给你一个这样的情况：3个2，2个1。这时候你并不能够排1来解决这个问题。所以我们要寻找普适规律：所以我们就再想 如果3*2*1是有重复的，我们能...

看完题解后，答案中用到的是一种局部贪心的策略，但是主播这里提供一个大炮打蚊子似的做法，通过栈来做，可能看起来没有意义。但在我看来是有意义的，想象一下将来大赛场上，你的脑子里只有一个思路用栈，可是又有什么问题呢，只要能做出来不就可以了吗，总比脑袋里有用栈的思路却对栈的相关用法毫无了解强吧？ #include<bits/stdc++.h> using namespace std; stack<char>k;//注意这里是字符形的栈 int main(){ int n; cin>>n; string s; cin>>s; long long maxw=...

*这个题，本人看过题解和上面大佬的解法之后，颇为赞叹，除以上之外本人还有一个解法，是通过结构体解决这个题。 首先我们来分析这个题目，这个题规定了队的数量同时也规定了每个队的解体数以及罚时。 我们可能会想到用数组来存储每个队的解体数以及每个队的罚时，如果我们用两个数组来存储这两组数据，那么这个题我们必须要对分数进行排序，也要对罚时进行排序。比如我们用A[] B[]数组分别储存解体数和罚时数然后排序，但是会有一个关键问题：排序后 A[2] 和B[2]是否对应同一个队的解体数和罚时，显然答案是否定的 所以我们想到用结构体struct来储存解题和罚时，struct的优势在于：我们可以多给struct分...