摘要： 本文将记录一些奇技淫巧和板子（最基础的也有），先从今天开始写，以前的找个时间再补上 杂项 （2020.4.29之前写的）没有系统的提纲，很杂乱，没什么看点，因此以后的会整理一下 求第$k$大的数 应用快速排序思想（\(O(n)\)），平常都是$O(nlogn)$ 基于快排的思想，在每一层递归中，随机 阅读全文

摘要： [toc] 思路 神仙题（虽然是例题） 这道题目有一个非常重要的性质就是，只会改变相邻的两个数的位置，因此我们交换两个数， 只会改变一行的喜爱小摊或者一列的喜爱小摊，而不会同时改变行和列的喜爱小摊，既然这样的话， 我们就可以将这道题目分成两个部分，一部分是求行的最少次数，一部分是求列的最少次数。 这 阅读全文

摘要： [toc] 10.12考试总结 T1 最近公共祖先 预估得分: 100 实际得分: 20 最大得分: 100 用时:1小时10分 ~1小时20分 一看题目就知道肯定是找规律题 20pts: 就是直接暴力求lca，很简单 100pts: 以下是打的表: 2 22 142 734 3390 14718 阅读全文

摘要： [toc] AcWing 102. 最佳牛围栏 比较有意思的一道题 总的思路就是二分+前缀和，不难，但是其中有的思想还是有价值的 所以我就主要从这道题入手来浅谈二分中的转化判定问题 思路 如何求一个字段，使和最大且自段长度不超过L 咕咕咕，写不出数学公式来就只贴代码吧 阅读全文

摘要： [toc] 前言 博客咕咕咕了好久了，是时候写一下了 题目链接 "AcWing 95 费解的开关" 思路 首先可以看出 1.每一个位置顶多只会操作一次。因为如果操作两次的话，相当于不操作，必然是不满足最优解 2.在一套方案中，操作的顺序无关紧要。 3.如果我们确定了第I行的操作方案的话，那么后面的行 阅读全文