Tooc0ld

注意到对于{0, 1, 2..., n-2, n-1}这个序列，可以从左至右进行无限次反向操作，那么只要对K%50进行单独处理就可以了。代码：#include#define fi first#define se second#define pb push_back#define CLR(A, X) memset(A, X, sizeof(A))using namespac

根据题意，题中的弱连通图有且仅有一个环。 对于一个不在环上的点u，可以得到a[u]为mex{a[v1], a[v2]…, a[vk-1], a[vk]}，其中{v1, v2, …，vk-1，vk} 为由u连向的所有子节点。 对于一个在环上的点u，他的值是不确定的，因为他有一个子节点vk+1也在环中。所以该点的取值有两种可能，一种是让a[u] = mex{a[v1], a[v2]…, a[vk-1

Source:Source:Source: Codeforces Round #467 (Div. 1) Problem:Problem:Problem: Shift(n)Shift(n)Shift(n)操作使得字符串 p = αβp = αβp = αβ 变成 βRαβRαβ^Rα，其中Length(β)=nLength(β)=nLength(β) = n，最多进行3∗n3∗n3*n步操作，...

Source:Source:Source:Codeforces Round #455 (Div. 2) Problem:Problem:Problem:给一个N(1 ≤ N ≤ 105)N(1 ≤ N ≤ 105)N (1 ≤ N ≤ 10^5)，构造两个n的全排列，第一个序列pi ≠ i且pipi ≠ i且pipi ≠ i 且 pi &i = 0i = 0 i = 0，第二个序列pi ...

Problem:Problem:Problem: 找nnn个不同的且小于等于1e6的数使得异或和等于xxx(n<=1e5,x<=1e5)(n<=1e5,x<=1e5)(nIdea:Idea:Idea: n>2n>2n>2时选择1∼n−31∼n−31\sim n-3, 1<<181<<1811<<191<<