题解

传送门QAQ Preface 快要红名了，本来想搞篇题解水水分，结果在代码编写上卡住了。 码力不足QAQ Analysis 首先都能看出来的是，题目中就是要求构造一棵 /(n/) …

题解 P4921 【情侣？给我烧了！】 这题加强版能有黑我把电脑吃了 写一篇题解来纪念一下我的首黑（？）。 记得在首蓝和首紫的时候我也确实是写了一篇题解作为纪念。 其实我也不知道我…

一道奆数据结构题，需要有较高的码力和基础的数据结构。 一看过去就会发现这是道数据结构题，然后这道题实际上就是平衡树的板子题只是有各种奇怪的操作而已。我用的是 FHQ Treap。 …

一道线段树题目，思路很巧妙。 首先先转化一下题意，发现如果后面的楼房能够被前面的挡住，一定是后面楼房的斜率比前面楼房小，斜率就是 /(/dfrac{H_i}{i}/)，于是这道题变…

一道线段树合并的题。 首先我们发现，如果我们交换了两棵子树，影响到的逆序对数量只会是这两棵子树交换之后数列改变的逆序对数量，对前面的数列和后面的数列并没有影响，对这两棵子树内部也没…

一道神仙图论题，很考验各位对最短路以及染色问题的理解。 首先说明 1 点，实质上神秘问题就是经典的染色问题。 这里首先简要分析一下给出的几个代码的特色： FloydWarshall…

最小生成树好题。 下面规定鹅卵石路长度为 1，水泥路长度为 0，则题中要求的是一棵边权为 /(k/) 的生成树。 这道题一开始的时候我会认为边权为 1 的边可以随便加，毕竟根据样例…

题面 题意：构造长度为 /(k/) 的严格上升序列，满足序列的总和为 /(n/) 且他们的最大公因数最大。 我们设它的最大公因数为 /(t/) ，明显 /(t/leq /frac{…

    #include<bits/stdc++.h>using namespace std;const int maxn = 10005;int s[maxn];vo…