Hanggoash

摘要： 关于如何排序使得最终的答案最优的总结 例题 Luogu P1012 CF2024C 分析 就以先 CF2024C 来展开，题意是给定 \(N\) 个二元组，确定一个可行的排列使得最后的序列逆序对个数最少，注意二元组内部不可以交换顺序 Solution1 详情见 “CF980 Review” 中对这道 阅读全文

摘要： CF 979 Review 喜闻乐见的C题不锻炼码力的场，可惜早早地做完了C之后就开始想D，到最后知道怎么做了，但是写不来代码。 实际上还是脑子不够好使，想不出来简单的写法；只有复杂的思路，但却没有相应的码力。 A 分析 很明显的一个贪心，注意考虑一下边界条件即可。 Code #include<bi 阅读全文

摘要： Edu Round 170 Review A 分析 一个很显然的根据前缀划分的贪心，直接指针模拟就好了。 Code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { string 阅读全文

摘要： ABC375 Review A B 模拟题 过 C 很让人恼怒的一道题，思路一点也不难想，但是代码实现过于困难了（对于我来说） 分析 自己找一两组样例就会发现这道题实际上实在模拟一个矩阵不断向内旋转 \(90°\) 的过程，从外到里旋转的次数越来越多，旋转的过程可以发现实际上可以通过模 \(4\) 阅读全文

摘要： CF 977 Review 掉大分了，我去，绿名也是可以掉分的，我去你简直太牛了sgh。 我是真正的飞舞。 A 排序以后贪心或者直接优先队列模拟即可，都可以过。 Code #include<bits/stdc++.h> using namespace std; template<typename T 阅读全文

摘要： 新生赛及预选赛 10 这个和昨天的不太一样，但只做了四道题，昨天有点小摆 A 还是很清晰的一个模拟题，预处理的时候判断一下，在询问的时候二分查找就可以了。 Code #include<bits/stdc++.h> using namespace std; template<typename T>in 阅读全文

摘要： 新生赛 10 今天没有学什么算法，主要是做了做往年的新生赛，虽然说估计应该最高只有一两个绿题的水平，基本上是黄题，但我的水平可以保证不能稳切绿题，黄题十有八九吃罚时。: ( A 贪心，一开始还煞有介事地开了个优先队列，给数组排了个序。 事实上优先队列等于没用，数组顺序不能更改，稳稳吃到 +2 #in 阅读全文

摘要： 动态规划 这一篇完全写不完，只能把今天回顾的内容记录一遍，所以之后肯定会补充。 概念性知识（使用条件） 最优子结构 即：一个情形面前只有有限个抉择，那么要想让当前得到的结果最优，那么一定会去贪心地做出选择。 无后效性 把问题划分成阶段，那么按照逻辑顺序，当前阶段的决策不会受到之后所做的决策的影响。 阅读全文

摘要： 最小生成树 证明 最小生成树构成的过程实际上是做 \(n-1\) 次操作，每一次合并一个点集，直到图中只剩下一个集合为止 。 要达到的就是让每一次合并的代价之和最小。 那么我们实际上可以贪心地选择边权最小的并且能够合并集合的边（Kruskal算法），这个算法的正确性简单来说可以用反证法来证明，假设我 阅读全文

摘要： CDQ分治学习笔记 k维偏序问题 求满足条件的二元组个数 题意描述 每个元素有 \(k\) 个值，要求满足（以 \(k=2\) 为例 ） \(a_j\le a_i,b_j\le b_i\) 的点对个数 。 分析 这实际上就是我们熟悉的逆序对问题，回忆一下我们是怎么处理的，首先来说，当 \(a,b\) 阅读全文