摘要：
原题链接：https://www.luogu.org/problem/show?pid=1967 对于这个题，需要用到一些最小生成树的一些性质。 对于一个图的任意两棵最小生成树，每条边的权值都是一一对应的。 对于一个图的所有生成树，任意两点之间的路径（每棵树上唯一确定），最小生成树上，最长的边最短。 阅读全文
摘要：
原题链接：https://www.luogu.org/problem/show?pid=1083 听说有线段树的解法，蒟蒻线段树太弱，只能写前缀和。 大致分析了一下，二分答案每天能否能满足当天的需求，能就向后找，不能就向前找， 找到最后都能满足，那就是能满足了，不然，此时就会停留在第一个不能满足的时 阅读全文
摘要：
题目链接：https://www.luogu.org/problem/show?pid=1966 这个题啊，naive（虽然我不会证明）。 举了个特例，得出结论：对于两列数，一定是最大与最大的相对，最小的与最小的相对。 然后就以离散化一下，然后随便用个树状数组求个逆序对就好了。 一开始我还分别写了两 阅读全文
摘要：
蒟蒻第一次公开比赛A题好激动啊。。。。。。 【问题描述】天天暑假时帮别人寄送快递，经历了一个暑假，天天积累了不少数据，想对快递公司进行下评分，得到快递公司的质量水平。总共有 n 家快递公司，编号为 1..n。现在天天有 m 天的寄送快递数据，其中第 i 天使用第 ei 家快递公司，快递在路上花了 t 阅读全文
摘要：
题目描述 现在给出一个表达式，形如a1/a2/a3/.../an 如果直接计算，就是一个个除过去，比如1/2/1/4=1/8。 然而小A看到一个分数感觉很不舒服，希望通过添加一些括号使其变成一个整数。一种可行的办法是(1/2)/(1/4)=2。 现在给出这个表达式，求问是否可以通过添加一些括号改变运 阅读全文
摘要：
题目描述 排序是一种很频繁的计算任务。现在考虑最多只有三值的排序问题。一个实际的例子是，当我们给某项竞赛的优胜者按金银铜牌排序的时候。在这个任务中可能的值只有三种1，2和3。我们用交换的方法把他排成升序的。 写一个程序计算出，给定的一个1,2,3组成的数字序列，排成升序所需的最少交换次数 输入输出格 阅读全文