摘要： CSP滚粗记 阅读全文

摘要： 菜是原罪 得分情况：$100+31+15=146$ 排名 :$31/107$（唉，太菜了） T1夏洛特 思路： 首先先，点$A（x，y）$，点$B（a，b）$的曼哈顿距离是$（abs(x a) + abs(y b)）$所花时间等同于两点之间曼哈顿距离。 同时我们发现，如果到达时间小于规定时间时，我们 阅读全文

摘要： [toc] 题目链接 "咕咕咕" 思路 如果是$q=0$的话，相当于维护一个集合，支持查询最大值，删除最大值，添加新值,用$set$即可实现 如果是$q 0$的话,我们可以把用刀切看成是，把最大值$x$,分成$\left\lfloor px\right\rfloor q$和$x \left\lflo 阅读全文

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

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