GLR-R

\(\text{「GLR-R3」}\) 惊蛰 \(\text{Link}\) \(\text{Describe}\) 给定非负整数序列 \(\{a_n\}\)，定义函数 \(f(x,y)\) 为 \[f(x,y)=\begin{cases} x-y,&x\ge y\\ C,&x< y \end{ca ......

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

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

[更好的阅读体验](https://www.luogu.com.cn/blog/wsfxk/solution-p8477) 牛逼逼题。 ## Subtask 1 直接暴力，每个实验配一块板。 需要 $n^2$ 块板。 ```cpp cout << n * n << '\n'; for (int i ......