K Mygo!!!!! python 三芒星，闪电折线比较简单，分别枚举点和枚举边就行 比较复杂的是三角形（三元环） 对于边u -> v，从小打大单向建图，用set储存在g 对于三元环（u，v，w），枚举u和v，则w的情况数是 len(g[u] & g[v]) 复杂度大概是 o(mlogm) from sys import stdin input = lambda: stdin.buffer.readline().rstrip() n, m = map(i...

D python #雾粉与最小值(困难版)# 对val从小到大离线询问，对小于val的a逐步删掉，把删掉的下标idx用SortedList维护，初始区间为[0,n-1],长度为n,用Counter维护删掉a[idx]后的区间长度。最后用这些满足条件的区间长度来计算连续序列数，使用count(mi,mx,x)。 class SortedList: def __init__(self, iterable=[], _load=200): """Initialize sorted list instance.""" values = sorted(iterabl...

C #找到数字# 复杂度O(20t) # 设首位数字a，末位z，中间部分设为b，设长度为m。 # 那么x = a * 10^(m-1) + b * 10 + z # f(x) = (a * 10^(m-2) + b) + (b * 10 + z) = a * 10^(m-2) + b * 11 + z # 其中 1 <= a <= 9 , 0 <= b < 10^(m-2) , 0 <= z <= 9 # 相加得 10^(m-2) <= f(x) < 10^(m-1) + 9 (也就说明m只用枚举2个） # 接下来只用枚举 a,m,z 求出 b...

G 小红不想做平衡树 python 分类讨论 暴力做法，把区间[0,n-1]分成若干个单调区间 增变成减的极大值点x储存于列表h , x 满足 a[x-1]<a[x] and a[x]>a[x+1] 减变成增的极小值点x储存于列表l ，x 满足 a[x-1]>a[x] and a[x]<a[x+1] 只考虑第一个和最后一个区间都是增区间的情况，如果不是可以在前后增项变成第一个和最后一个区间都是增区间的情况 分增，减，增减，减增，增减增这5种情况讨论，分别计数即可。 a = list(map(int,input().split())) def solve(a,n): ...

from collections import Counter n = int(input()) C = Counter(map(int,input().split())) a,b,c = C[1],C[2],C[3] mod = 1000000007 r = pow(2,n-2,mod) print((r*(b+2)*(c+2) - 1) % mod) 数学做法，利用组合恒等式 $ \Sigma_{i=0...