这场...打得还行吧。（至少没有爆零A.旋律的总数难度：橙签到题。只要第一个都选\(1\)，就能保证不同。答案为\(m^{n-1}\)。#include<bits/stdc++.h>#definelllonglong#definemod1000000007usingnamespacestd;intT;lln,m;llquickpow(lla,llb){llre

公交车(bus)显然的题目,答案就是所有连通块的大小减一之和#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e7+5;intn,m,fa[N],sz[N],ans;intfind(intx){if(fa[x]==x){returnx;}returnfa[x]=find

A纪念一下本人在校模拟用线段树优化dp单杀*900。最小和最大没有本质区别，这里只讨论最小的情况。设\(f_i\)表示前缀\(i\)的答案，显然是要枚举\(j\)使得\((j,i]\)合并成一段：\[f_i=\min\bigg(f_j+\lceil\dfrac{s_i-s_j}{x}\rceil\bigg)\]其中\(s_i=\sum_{i

缩进优化我们可以枚举\(i\)的所有倍数,我们让每一块中的数除以\(i\)相等,显然这是调和集数#include<bits/stdc++.h>usingnamespacestd;#defineintlonglongconstintN=1e7+5,INF=1e18;intn,a[N],sum[N],ans=INF,cnt[N];signedmain(){cin