【230806-2】在三角形ABC，B=60度，最大边与最小边为根号三+1：2，则最大角为多少度？

......

T1：ToBeSaikyo\(x\geqslant\max({p_i}),i>1\)代码实现n=int(input())a=list(map(int,input().split()))ifn==1:exit(print(0))mx=max(a[1:])ans=max(0,mx+1-a[0])print(ans)T2：WhoisSaikyo?对\((A_i,B_i)\)连一条有向边，使得\(A_i......

赛前看到这场C的分值直接飙上\(400\)就知道不是个善茬。这道题给了个启发，算是积累个trick吧。题目传送门简要题意：给定长为\(n\)的序列，进行若干次以下操作：每次选定两个整数\(i\)和\(j\)，使得\(a_{i}\leftarrowa_{i}+1\)并使得\(a_{j}\leftarrowa_{j}-1\)，要求最......

[abc313DOddorEven]。好有趣捏。我们考虑\(N=K+1\)。设\(s_i\)为\(\displaystyle\sum_{j\neqi}a_j\bmod2\)。因为\(K\)为奇数，我们可以得到\(\displaystyle\sum_{i=1}^{K+1}s_i\equiv\sum_{i=1}^{K+1}a_i\pmod2\)。所以\(a_i=\displaystyle\sum_{i=1}^{K+1}a_i\b......

......

题目传送门soltion简单题换根显然可以拆成\(O(1)\)个区间，这里先不管。直接做法是莫队，把双子树拆成\(dfs\)序上的双前缀，可以直接莫队，但是常数比较大。另一种做法是根分，对颜色出现次数分治，大于的求出\(dfs\)序的前缀和即可，小于的因为一共只有\(O(n\sqrtn)\)个点对，所以......

......

......

......

Atcoder-abc123_dAT小卖部从下学期开始售卖带有数字形状的蛋糕，\(X\)，\(Y\)和\(Z\)种蛋糕分别带有\(1\)形，\(2\)形和\(3\)形蜡烛，而且每个蛋糕都有美味值，如下所示：带有\(1\)形蜡烛的美味值有：\(A_1,A_2,\cdots,A_X\)带有\(2\)形蜡烛的美味值有：\(B_1,B_2,\cdots,B_Y\)......