ikkvix

摘要： 给定1~n的一个排列，对任意i∈[1,n]，满足存在一个长度为i的子串，使得子串和mod n=k 题解：签到题，当i=n时可知，(n+1)*n/2=k(mod n)，k一定为0（n为奇数）或n/2（n为偶数）。当n为奇数时，构造数列n 1 n-1 2 n-2...，当n为偶数时，构造数列n k 1 阅读全文

摘要： K-Bag定义为K的多个任意全排列的组合（eg：1 2 3 2 3 1 1 2 3），给定一个长为n的数组，判断是否为K-Bag的一部分。 题解： (1≤n≤5⋅105,1≤k≤109)，k<=n时，用g[i]判断前i个数是否不相等，h[i]判断i~n是否不相等，f[i]判断i~i+k是否不相等，b 阅读全文