摘要：
题目大意：给你n个点，问这n个点构成的最小标准差生成树的值 这题题解里面写的都是什么代码？？ 你用O(n^4)的复杂度，枚举出两条边，然后求平均数。 对于剩下的边，我们求出这些边与平均数的差，然后求最下差生成树。 然后就过了？？？ 不是很懂 阅读全文
摘要：
题目大意：给你一个长度为$n$的序列$A_i$，有$q$次操作，每次操作为以下三种之一： 询问区间的$F_M(A_i)$的最大公约数。 区间翻转，区间加一个正数。 我们定义$gcd(0,0)=0$，且$F_M(A_i)$为在一个$M$个点的无向完全图中从第一个点开始走$k$步后回到第一个点的方案数。 阅读全文
摘要：
题目大意：给你$n$个点，第$i$个点有点权$v_i$。你需要将这$n$个点排成一排，第$i$个点的点权能被累加当且仅当这个点前面存在编号在$[l_i,r_i]$中的点，问你这些点应该如何排列，点权和才能最大。 数据范围：$n≤10^5$，$1≤v_i≤10^4$。 这题状压居然给了70分，场上压根 阅读全文