carp-oier

摘要： 我觉得这个不要叫作赛后总结了，改成挂分日报吧。（ T1 虽然很离谱 11:40 才修改题面，然后 11:55 结束考试，但是虽然一眼出了正解（就是很简单的一个二分），但是没有开double（（（（直接挂了，然后读入还写错了。（（（ 尬（（ T2 一个二阶前缀和和二阶差分，酸菜鱼还不会这个怎么用，一会 阅读全文

摘要： 发现两个原题，举办了举办了。 T1 这个题原题，搞两个树状数组就好了。 T2 我以为是个贪心，结果下来是dp（赛时没有hack了自己的贪心哪里不对，只知道大样例每跑过（ 我们用 \(dp_{i, j}\) 表示在前 \(i\) 个椰子中选择了 \(j\) 个椰子最少需要砸多少下。 然后枚举我们下一个 阅读全文

摘要： 需要自取~ 阅读全文

摘要： 模拟赛下大分，哭死了QAQ。 很难理解啊，但是又狠狠的长了记性，不能因为一些过往的sb经历然后不写/shui T1 一个数论的题目。 暴力 50pts： 枚举两个区间里面的没一个数字，然后把这个数字分解质因子。如果有某一个质数是 a ~ b 比 c ~ d 的大，那么就是不可以整除。 100 pts 阅读全文

摘要： splay 阅读全文

摘要： prologue 数组范围一定要看好了开，不然容易我一样，调试调了一页多。 还有就是不要傻乎乎地只跑一次和哈希，因为和哈希（从下面地佬的题解中才知道）它其实算作是一种 trick（类比SA（Stimulate_anneal）。 analysis 这个题目的第二个询问时询问一个区间里面出现过的正整数的 阅读全文

摘要： 快排 直接用自带的函数实现即可，sort(起点，终点，排列规则（这个可以没有）)。 归并 通常会用来求逆序对。 void merge_sort(int q[], int l, int r) { if (l >= r) return; int mid = l + r >> 1; merge_sort( 阅读全文

摘要： analysis 这个题目我们可以考虑用贪心来做。 我们不难看出来，这个题目是要让我们推出这么个结论：花小钱，办大人。 整体贪心的思路就出来了，然后就是实现部分。 因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \( 阅读全文

摘要： prologue 模拟赛的一道题，结果没做出来，丢大人，败大兴。所以过来糊一篇题解。 analysis 我们看到数据范围这么大，那么肯定不可以一个一个遍历（废话），所以就要考虑这个题目的性质。 我们先假设，极端数据 \(2 ^ {1000} - 1\)，这个数字中包含了 \(999\) 个 1（正好 阅读全文

摘要： prologue 这很难评（调了我 1h，我都想紫砂了。 还是典型得不重构就看不见系列。 analysis 如果我们还是一个正常人，那么我们大体上是能看到题目的加粗字，这个格式很明显符合我们的同余最短路的格式。（如若不知，请先出门直走） 然后我们就要考虑这个同余最短路的实现。这个题目不同于往常的同余 阅读全文