2020ICPC区域赛南京站KCo-primePermutation解题思路:首先，根据样例2不难发现，\(k\)的下界为\(1\)，因为1和排列中的任何数都会互质。其次，我们考虑下上界大概是多少，也就是\(k=n\)是否一定合法。假设，我们有一个初识排列\(p_i=i\).此时我们有\(1\)个元素和他的下标互质。根据

ABCDEFGHIJ使用势能线段树维护区间xor和，现在就变成了求有多少个i满足xor[l,r]s[i]t=0挪一挪变成xor[l,r]^s[i]<s[i]这个等价于看xor[l,r]的第一位是不是被s[i]包含，于是维护每个数每位的信息即可两个logKk=0无解。k=1的时候你发现p[i]=i即可，再注意到

以前没写过势能线段树，然后错了114514个地方，我有罪。#include<bits/stdc++.h>usingnamespacestd;constintN=200013;inta[N];structsegtree{#definemid((l+r)>>1)#definelsx<<1,l,mid#definersx<<1|1,mid+1,r#definelctr[x<<1]#definerct

优化转移DPProblem-H-Codeforces题意Aloha要骑单车，可以单独花费\(r\)元骑1次，也可以购买某一种单车卡，第\(i\)种单车卡\(c_i\)元，若在第\(t\)天购买，可以在

组合数学+高斯消元[A-MatrixEquation_第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（济南）(nowcoder.com)](https://codeforces.com/problemset/problem/1632/D)题意

思维[I-SkyGarden_第45届国际大学生程序设计竞赛（ICPC）亚洲区域赛（上海）（重现赛）@hzy0227(nowcoder.com)](https://codeforces.com/gym/103202/problem/I)题意有\(n\;(1<

剩余系Problem-I-Codeforces题意给定\(H,M,A\)\(2<=H,M<=10^9,\;0<=A<=\frac{H*M}2\)假设一个钟表有\(H\)小时，一小时有\(M\)分钟，求一天中有多少整数分钟，满