摘要: "传送门" 首先如果题目的目标状态不是一个环就不合法 然后先把这个环搞出来,然后每个位置上的数对这个数对应的位置连边,可以发现有若干个环,而只要对这些环执行操作就好了,答案上界显然是$n$.然后,如果钦定某个位置$x$上的数$c_x$在原来的位置上(就是把这个位置往前(这个位置上的数 1)的位置设为 阅读全文
posted @ 2018-11-07 22:34 ✡smy✡ 阅读(96) 评论(0) 推荐(0) 编辑
摘要: "传送门" 1A此题暴祭 (下面记点$x$深度为$de_x$,某个时间点记为$w_x$) 首先,每条路径是可以拆成往上和往下两条路径的 对于往上的路径,假设有个人往上跑,$w_y$在点$y$,那么如果能对点$x$的观察员产生贡献,当且仅当$w_x+de_x=w_y+de_y$ 对于往下的路径,假设有 阅读全文
posted @ 2018-11-07 22:19 ✡smy✡ 阅读(145) 评论(0) 推荐(0) 编辑
摘要: "传送门" 这题的暴力做法显然是照题意模拟,从每个点出发暴力跳.而这个暴跳显然是可以倍增优化的,就是预处理出从每个点,(一开始是A)往后跳$2^k$步,能到哪里,以及$A$和$B$的路程,然后暴力跳的时候倍增跳即可 阅读全文
posted @ 2018-11-07 09:32 ✡smy✡ 阅读(118) 评论(0) 推荐(0) 编辑