![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他-构造
破壁人五号
这个作者很懒,什么都没留下…
展开
-
某 SCOI 模拟赛 T1 那个夏天的 mcfx(anonatsuhe)【构造】
题意给定 n×nn\times nn×n 的表格,其中填入了 1 到 n2n^2n2 的数字。你一次操作可以轮换三个格子里面的数,代价为这三个格子组成的三角形的最大内角度数。你要通过不超过 2333333 次操作,将表格变得有序(a[i,j]=(n−1)i+ja[i,j]=(n-1)i+ja[i,j]=(n−1)i+j),并让最大的一次操作的代价尽可能小。给出方案,保证有解。n=30n=30n=30。代价不高于 (60319)∘(60\dfrac{3}{19})^\circ(60193)∘ 即可获得满分原创 2020-06-15 08:01:44 · 209 阅读 · 0 评论 -
某 SCOI 模拟赛 T2 pm【构造题】
题意给你 {1,2,…,n}\{1,2,\dots,n\}{1,2,…,n} 的一个排列 ppp。你可以进行两个阶段的操作:阶段一你可以多次交换相邻的某两个数;阶段二你可以多次把某个数改为另一个数。最小化总操作数。你只需要给出第一阶段的所有操作。题解首先阶段一肯定要把交换的数还原到它该在的位置上。考虑一段 a[l…r]a[l\dots r]a[l…r],假如把它留给阶段二,最多只用 r−l+1r-l+1r−l+1 次操作就可以完成;所以如果阶段一还原它更优的话,阶段一对它的操作次数应当不高于 r−l原创 2020-06-10 21:32:14 · 180 阅读 · 0 评论