QFNU-ACM

摘要： #计算右侧小于当前元素的个数 题目链接：https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self/ ###涉及知识点： 树状数组/离散化/二分 ###solution： 该题题意就是求每个数的逆序对的个数 求逆序对我们可 阅读全文

摘要： #暑假见，各位！ 阅读全文

摘要： #E - Ehab and Path-etic MEXs 题目链接：https://vjudge.net/contest/377554#problem/E ###涉及知识点： 思维 ###solution： 其实这个题主要是题意比较难懂 下面是我的做法： 如果没看懂题意的话，看一下今天我发到群里的图 阅读全文

摘要： #巡逻 题目链接：https://www.luogu.com.cn/problem/P3629 ###涉及知识点： 树的直径/DFS/BFS/DP ###solution： 树的直径的一道很经典的题目 因为这个题巧妙的把两种求树的直径的做法都体现的淋漓尽致 我先来介绍一下树的直径吧： 在一棵树里，每 阅读全文

摘要： #tokitsukaze and Soldier 题目链接：[https://ac.nowcoder.com/acm/problem/50439) ###涉及知识点： 优先队列 ###solution： \(首先，我们看到这个题，肯定干第一反应就是结构体加排序，但是仔细读完题我们发现\) \(第一， 阅读全文

摘要： #解方程 题目链接：https://ac.nowcoder.com/acm/contest/904/B ###涉及知识点： 并查集 ###solution： 一个并查集的模板题 只需要用map给字符串编号即可 ###std: #include <bits/stdc++.h> using namesp 阅读全文

摘要： #解方程 题目链接：https://ac.nowcoder.com/acm/problem/14416 ###涉及知识点： 思维/二分 ###solution： 首先暴力枚举a,b 然后二分找到一个c的值使$ax^{2}+bx=-c$ 时间复杂度O(n^2logn) ###std: #include 阅读全文

摘要： #D. Johnny and Contribution 题目链接：https://codeforces.com/contest/1362/problem/D ###涉及知识点： 搜索/图论 ###solution： 首先大体说一下题意 一开始是一个图的边，然后最后输入的是每个节点他们的优先级 这里的 阅读全文

摘要： #L1-006 连续因子 题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805138600869888 ###涉及知识点： 思维/数学 ###solution： 对于N而言 有两种情况 1.N为质数，我们也就只需 阅读全文

摘要： #Game On Leaves 题目链接：[https://codeforces.com/contest/1363/problem/C) ###涉及知识点： 思维/博弈 ###solution： 首先我们要知道无根树的概念（就是任何一个节点都能当做根），然后仔细审题 接下来你会发现，无论如何变化，最 阅读全文