ACBC按顺序输出字符串中的大写字母即可。#include<bits/stdc++.h>#definelllonglongusingnamespacestd;constintN=1e5+5;intT,n,m;intmain(){...

why 2025-4-25 题解

二次剩余概念有奇素数$p$，整数$a$满足$p\not|a$，若存在整数$x$使得$$x^2\equiva\pmod{p}$$则称$a$为模$p$的二次剩余（QuartaticResidue，简称QR），否则为非二次剩余（Non-Quart...

why 2025-2-5 数论

裴蜀定理裴蜀定理：对于任意整数a、b，存在整数x、y，使得$ax+by=(a,b)$。特别地，如果$(a,b)|c$，那么$ax+by=c$有整数解。裴蜀定理表明，如果a和b互质，那么$ax+by=1$有整数解。证明证明：$ax+by=c$...

why 2025-1-19 数论

中国剩余定理（CRT）中国剩余定理（孙子定理，ChineseRemainderTheorem，缩写为CRT）用来解同余方程组，形式如下：$$\begin{cases}\x\equiva_1\pmod{r_1}\\\x\equiva_2\pm...

why 2025-1-12 数论

瓶颈问题按照我们之前学过的二分答案的套路来看下面的问题（下面的01都是check函数的返回值）：在一个单调递增的序列中，找到$x$这个数字在哪。那么我们可以发现，整个问题是000010000这种类型的，因为我们的要求是a[i]==x。显然，...

why 2025-1-11 二分