killer_queen4804

[G-Magic Spells_"蔚来杯"2022牛客暑期多校训练营9 (nowcoder.com) 马拉车](https://ac.nowcoder.com/acm/contest/33194/G

1139C - Edgy Trees 并查集 一共有n的k次方个序列，我们可以发现被0边连起来的一些点是都不可以走的，所以可以算出每个被0边连起来的团体的siz，然后用总数减去就行，注意每个顶点可以成

[F-Shannon Switching Game?_"蔚来杯"2022牛客暑期多校训练营10 (nowcoder.com) bfs] 只要J当前走的点可以达到t的路径大于等于2，那么该点就是合法的，

C - Monoblock 昨天想的结论想的太复杂了，没有看出真正的规律来，应该左右分别讨论，如果x和a[i-1]相同那么只有与i,i-1在一块的区间才会受到影响，多算几个就会发现是(n-i+1)*(

1213D1 - Equalizing by Division (easy version)  n才50，a[i]才2e5，让求至少k个相等的数，那我们就直接枚举i=0-2e5看看变成k个i最小的花费

1305C - Kuroni and Impossible Calculation 抽屉原理  推了三页式子还没有推出来之后去看题解直接绷不住了，一看抽屉原理就直接裂开了，确实，m只有1000，如果n

1528A - Parsa's Humongous Tree 树形dp 1527C - Sequence Pair Weight 两点对总答案的贡献是i*(n-j+1),也就是这两个点出现在多少子段中

1514C - Product 1 Modulo N 逆元的性质 如果$a*b\equiv 1(mod n) $那么ab互为逆元，那么a一定满足gcd(a,n)=1; 假设a是序列中的数，b是序列中其

Kids and Prizes - SGU 495 - Virtual Judge (vjudge.net) 概率 对于每个奖品没被拿到的概率是((n-1)/n)^m 奖品没被拿到的期望就是n*((n