from collections import defaultdict import heapq ins=[] while True: try: ins.append(list(input().split())) except: break n,m=[int(val) for val in ins[0]] data=ins[1:] def dijkstra(n,m,data): edges=defaultdict(list) for mi in range(m): di=[int(val) for val in data[mi]] edges[di[0]].append((di[1],1)) ...

from collections import defaultdictins=[]while True: try: ins.append(list(input().split())) except: breakn,l,r=[int(val) for val in ins[0]]w=[int(val) for val in ins[1][0]]edges=ins[2:]#dfs深度优先搜索depth first search实现path搜索def sum_path(n,l,r,w,edges): n_paths=0  #边的数据类型转换 all_edges = defaultdict(list)...

def calculate_sum(n): mod = 10**9 + 7 # 计算四边部分 sibian = (((n * n % mod * 8 % mod) - (14 * n % mod) + mod) % mod - 4 + mod) % mod * 3 + 20 % mod sibian %= mod # 计算中间部分 zhongjian = ((4 * n - 3) % mod * (n * n % mod - (4 * n - 4) % mod + mod) % mod * 4 % mod + (n * n % mod - (4 * n - 4) % mod + mod) % ...

def min_operations_to_alternate(s): n = len(s) cnt0 = s.count('0') cnt1 = s.count('1') sum1 = 0 j = 0 for i in range(n): if s[i] == '0': sum1 += abs(i - j) j += 2 sum2 = 0 j = 0 for i in range(n): if s[i] == '1': sum2 += abs(i - j) j += 2 if cnt0 == cnt1 + 1: return sum1 elif cnt1 == cnt0 + 1: retur...

def count_subsequences_multiple_of_9(s): MOD = 10**9 + 7 count = [0] * 9 # count[r]表示和对9取模为r的子序列数量 count[0] = 1 # 空子序列的和为0，视为对9的倍数 for char in s: digit = int(char) new_count = count[:] # 复制当前状态 # 更新每个可能的和 for r in range(9): new_r = (r + digit) % 9 new_count[new_r] = (new_count[new_r] + count[r]) % M...

ins=[]while True: try: ins.append(list(input().split())) except: breakn=int(ins[0][0])a=[int(val) for val in ins[1]]col=ins[2][0]#print (col)val=dict()for i in range(n): if a[i] not in val: val[a[i]] = [] val[a[i]].append((i,col[i]))#print (val)#print (len(val))#for i in range(len(val)):sumv=0for ke...