摘要：
手玩数据有助于开拓思路。 记得对拍来查错。 记得测试极限数据看程序跑速和输出合法性。 阅读全文
posted @ 2020-05-29 22:23
汉谡
阅读(274)
评论(0)
推荐(0)
摘要：
题目链接 我们来研究一下这个隔着一定距离形成的回路。设起点为$i$，距离为$k$，走了$t$步第一次回到$i$，即在$0\sim n-1$编号内，有 $$\begin{matrix} i+t\times k&\equiv&i(\bmod n)\\ t\times k&\equiv&0(\bmod n 阅读全文
posted @ 2020-05-29 22:04
汉谡
阅读(216)
评论(0)
推荐(0)
摘要：
题目链接 首先我们知道，将数列从左向右依次排开，设$f_i$表示$a_i$左侧有多少个比它大的数，那么逆序对总数就是$\sum\limits_{i=1}^n f_i$。 观察/手玩数据可以发现，在某次冒泡排序的过程中，第$k$轮向右移动的数，都具有$f_i=k-1$的性质。 深入观察一下，我们发现， 阅读全文
posted @ 2020-05-29 14:31
汉谡
阅读(172)
评论(0)
推荐(0)
摘要：
题目链接 首先我们发现，各个位置之间，$a$和$b$的原数值并不重要，所以我们可以令$b_i\leftarrow b_i-a_i$，接下来只使用这个差值。 然后我们发现，2操作是可以使两个位置之间的差值进行“流动”。 所以，如果只有2操作，把每个位置看成点，差值是点权，那么2操作就是随意转运权值的无 阅读全文
posted @ 2020-05-29 10:04
汉谡
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号