【A】小s的签到题： 题目概述 快速找到“签到题”，即通过人数最多的题目。如果有多个题目通过人数相同，则选择题号字典序最小的。  解题思路  输入处理：读取题目数量、题号列表和每个题目的通过/提交数据。 提取通过数：对每个题目的统计字符串，提取通过数部分。 维护最大值：遍历所有题目，维护当前最大通过数及其对应题号。若遇到相同通过数，则比较题号字典序，保留较小的。   代码解析 n = int(input()) a = list(input().split()) b = list(input().split()) ans = '' cnt = -1 for i in range(n): num,...

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(int,&nb...

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(iterable) self._len = _len ...

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): l ...

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}^n...