\(\text{「GLR-R3」}\)惊蛰\(\text{Link}\)\(\text{Describe}\)给定非负整数序列\(\{a_n\}\)，定义函数\(f(x,y)\)为\[f(x,y)=\begin{cases}x-y,&x\gey\\C,&x<y\end{cases},\]其中\(C\)是给定常数。请构造一个不增非负整数序列\(\{b_n\}\)，最小化\[\sum_{i=1

P8476「GLR-R3」惊蛰更好的阅读体验好厉害的题。去年打比赛拿了60暴力，今年考古补了。首先有结论\(\foralli\in[1,n],\existsb_i=a_j\)，可以类似归纳法的方式证明。证明：对于\(i=1\)，若\(b_1\geqa_1\)，则令\(b_1\)为最大的\(a_j\)最优。若\(b_1<a_1\)，则令\(b_1\)

抢到最优解了，UOJ校验码上80pts过不去。/kk这里是官方题解的简化。首先考虑\(n=1\)怎么做，相当于对\(m\le10^{10}\)筛出\(f\)的前缀和。由于\(f(p)=p\)，直接构造函数\(g(n)=n\)然后PN筛\(O(\sqrtm)\)求即可。然后考虑\(n>1\)，由于\(n\)比较小，考虑对每一个\(i

更好的阅读体验牛逼逼题。Subtask1直接暴力，每个实验配一块板。需要\(n^2\)块板。cout<<n*n<<'\n';for(inti=1;i<=n;++i){for(intj=1;j<=n;++j){cout<<"1"<<i<<''<<++c<

这几天都在打摆，随便放几道口胡的题上来吧，有时间会把题解补上的。主要是，不能拖累后面的进度了。vp：CF1765。109P7111青春有悔110P7855「EZEC-9」暂颓恒卷111P8477

题解：「GLR-R3」雨水题目链接前言先吐槽一下，这个英文是真的坑。constintMAXN=712;//Setarightvalueaccordingtoyoursolution.为啥不能直接把数组下标设为

题意：设\(\sigma\)为任意一个长度为\(n\)的排列，\(\tau(\sigma)\)表示其中的逆序对个数，请求出\[\sum_\sigma2^{\tau(\sigma)}\]对\((10^9+7)\)取模的结果。思路