摘要：
Description 很久很久以前，有一个1~n 的排列a，还有一个长度为q 的，每个元素在1到n 之间的序列b[0]…b[q-1]。作为一道简单模拟题，你需要模拟m 次操作，第i（1 到m）次操作你会在a 中找到值为b[(i-1)%q]的元素，并把它与第一个元素交换。你只需要输出m 次操作之后的 阅读全文
posted @ 2018-10-28 21:33
泪寒之雪
阅读(286)
评论(0)
推荐(0)
摘要：
我们爱数数 (counting) TankEngineer 是数数高手，每天早上的乐趣是倒背圆周率。 TankEngineer 的家里有一张圆桌，每个位置按顺时针从 1 到 N 编号，差的绝对值为 1 的两个位置 相邻。特别的，编号为 N 的位置与编号为 1 的位置相邻。 他的家里某天来了 N 个人 阅读全文
posted @ 2018-10-28 21:28
泪寒之雪
阅读(203)
评论(0)
推荐(0)
摘要：
观察发现，肯定是1个或两个最优。 阅读全文
posted @ 2018-10-28 21:26
泪寒之雪
阅读(346)
评论(0)
推荐(0)
摘要：
题意：求S到T中某条边是否是必然经过。（动态树） LCT，hash去打标记，是0就是合法的。 断边的时候，把要断的边标记打在新的路径上、 阅读全文
posted @ 2018-10-28 21:22
泪寒之雪
阅读(182)
评论(0)
推荐(0)
摘要：
倒着做。用lct维护 我们把每个询问转化为总和减去大于等于最大权值的部分的后缀和。 接着我们按w从大到小加入点，考虑维护每个点的子树中的最小深度。 这个怎么维护呢，考虑一个点肯定是更新它到根的路径，所以我们用类似LCT的access的方法更新，我们可以保证随时每个链的最小深度都相同，如果当前的链的最 阅读全文
posted @ 2018-10-28 21:17
泪寒之雪
阅读(561)
评论(0)
推荐(0)
摘要：
目测发现ans=x-bitcount（x） 阅读全文
posted @ 2018-10-28 21:12
泪寒之雪
阅读(152)
评论(0)
推荐(0)
摘要：
构造 阅读全文
posted @ 2018-10-28 21:11
泪寒之雪
阅读(208)
评论(0)
推荐(0)
摘要：
题链 Description Description 字符串拆分 字符串拆分 Code #include<bits/stdc++.h> #define ULL unsigned long long #define N 500007 #define Ha 100000007 using namespa 阅读全文
posted @ 2018-10-28 21:09
泪寒之雪
阅读(183)
评论(0)
推荐(0)
摘要：
题链 题链 Description 给一个排列，要求每个激光打到指定的接受器上，最大化这个数量，你的手段只有在n*n的位置上放平面镜。 Sol 我们发现一行要么只放‘/’要么只放‘\’，又发现answer=n||answer=n-1，这可以倒着合并。 Description #include<bit 阅读全文
posted @ 2018-10-28 21:05
泪寒之雪
阅读(162)
评论(0)
推荐(0)
浙公网安备 33010602011771号