该文被密码保护。 阅读全文
摘要：
严格次小生成树 ：边权和大于最小生成树 非严格次小生成树 ：边权和大于等于最小生成树 严格次小生成树 时间复杂度O(mlog(mn)) 首先求最小生成树，O(mlogm)那么次小生成树就是将最小生成树上的一条边换掉 -正确性 每换掉一条边，边权和肯定变大 如果存在改变两条边的最小生成树是严格次小生成 阅读全文
摘要：
继续%%%%%LSY T1 假设a1=7,a2=2 ans=7/2+2/1=5 7-2=5 5-2=3 3-2=1 2-1=1 1-1=0 也就是每次看a1能够承受多少个a2 辗转相减法 而每次减去a2相当于除法 T2 咕咕咕 阅读全文
摘要：
电灯 有 n 个灯泡排成一列。每个灯泡可能是点亮或熄灭的。有一台操控灯泡的机器，每一次可以选择一段连续区间，让这段连续区间中熄灭的灯泡全部点亮，亮着的灯泡全部熄灭。但由于机器已经老化，仅能再使用一次了。 你可以认为点亮的灯泡与熄灭的灯泡交替排列的样子（下面称这样的灯泡列为交替列）很好看。现在，你希望 阅读全文