摘要：
ab mod ca^b\bmod cabmodc。 把 bbb 分解成二进制数，递推求解。 long long qmi(long long a,long long b,long long c){ long long ans=1; while(b){ if(b&1) ans=ans*a%c; a=a* 阅读全文
posted @ 2021-08-05 22:33
luckydrawbox
阅读(5)
评论(0)
推荐(0)
摘要：
这里提供一个 O(TlogN)O(T\log N)O(TlogN) 的二分做法。 为了使代价最小，对于第一种抓取方式，我们尽量取较小的数；对于第二种抓取方式，我们尽量取相邻的数。 于是，我们要找到一个数 kkk，使 1∼k−11\sim k-11∼k−1 的数用第一种抓法，k∼nk\sim nk∼ 阅读全文
posted @ 2021-08-05 22:08
luckydrawbox
阅读(92)
评论(0)
推荐(0)
摘要：
题意 给一个无向图，nnn 个点 mmm 条边，给定一个 010101 序列 a1…ana_1…a_na1…an，如果 ai=1a_i=1ai=1，要求走到这个点奇数次，否则，要求走到这个点偶数次，请你任选起点，输出满足要求的序列长度和经过点的序列，序列长度不能超过 4×n4\times n4 阅读全文
posted @ 2021-08-05 18:16
luckydrawbox
阅读(7)
评论(0)
推荐(0)
摘要：
long long read(){ long long x=0,f=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-') f=-1;ch=getchar();} while(isdigit(ch)){x=x*10+ch-48;ch=getchar( 阅读全文
posted @ 2021-08-05 00:07
luckydrawbox
阅读(7)
评论(0)
推荐(0)
浙公网安备 33010602011771号