摘要：
DAY0 晚上 8:30 飞机落地，真切地感受到了祖国东北的寒冷，呼啸的冷风一刀一刀地割在脸上、手上。遂赶紧打了个网约车去酒店。等车的过程中发现高中同学 YingLi 也是这个点的飞机并且直接遇见了，他们队也被冷麻了。 到酒店后发现订酒店的学弟订成了大床房，而且酒店已经没有别的房间了，所以今晚只能和 阅读全文
摘要：
B The Game 容易想到是贪心，一共要操作 \(n-m\) 次，最后剩 \(m\) 个数，肯定是剩最大的 \(m\) 个。 所以拿 \(a\) 数组最大的 \(m\) 个和 \(b\) 数组比较一下，就知道有多少次需要加在这 \(m\) 个数上面。设需要加 \(d_2\) 次，因此就有 \(d 阅读全文
摘要：
## **D - Count Subtractions** 给定两个整数 $A,B$，重复下列操作直到 $A=B$： - 若 $A>B$，则令 $A=A-B$。 - 否则，令 $B=B-A$。 求出一共进行多少次操作。 $1\leq A,B\leq 10^{18}$。 ### sol. 可以发现和求 阅读全文
摘要：
$\text{A. Cowardly Rooks}$ 有一张 $n\times n(n\leq 8)$ 的国际象棋棋盘，上面放了 $m(m\leq 8)$ 个城堡（能攻击在同一直线的棋子），第 $i$ 个城堡位于 $(x_i,y_i)$。初始时，每个格子只有最多只有一个城堡，且没有任何两个城堡可以攻 阅读全文
摘要：
题目链接 放羊的贝贝 只需要找出最小、最大的横坐标、纵坐标，就可以计算出答案了。 int n, m, k, lx, rx, ly, ry; int main(){ n = rd(), m = rd(), k = rd(); lx = rd(), ly = rd(), rx = rd(), ry = 阅读全文
摘要：
$\text{A. Password}$ $\text{Monocarp}$ 的手机密码由 $4$ 位数字组成（首位可以为 $0$ ），其中只包含两个不同的数字，并且这两个数字都出现了两次。现在他告诉你他的密码肯定不会包含哪些数字，让你求出有多少种可能的密码。多组数据。 其实答案就是 ${10-n\ 阅读全文
摘要：
$\text{A.Number Replacement}$ 给定长度为 $n(n\leq 50)$ 的整数数组 $a(a_i\leq 50)$ 和一个长度为 $n$ 的字符串 $s$ 。 定义一次操作为：选定整数 $x$ 和字符 $c$ ，将数组所有等于 $x$ 的位置变成 $c$ 。问是否能通过多 阅读全文
摘要：
欧几里得算法 给定 $a,b$ ，求 $\gcd(a,b)$ 。 这是 $\rm oier$ 熟知的结论： $\gcd(a,b) = \gcd(b, a % b)$ 。 因为假设 $a=kb+r$ ，且 $\gcd(a,b)=g$ ，则 $g|a,g|b$ ，则 $r=a-kb,g|r$ 。 给等式 阅读全文
摘要：
给定奇素数 \(p\) 和 正整数$n$ ，求所有 \(x\) 满足 \(x^2 \equiv n \pmod p\) 。 如果有多个解，假设有两个不同解 \(x_1, x_2\) ，那么有 \(x_1^2 \equiv x_2^2 \equiv n\) ，即 \(x_1^2-x_2^2 \equi 阅读全文
摘要：
## 多项式求逆 给定一个 $n-1$ 次的多项式 $A(x)(a_0 \neq 0)$ ，要求一个多项式 $F(x)$ 满足 $F(x)A(x) \equiv 1 \pmod x^n$ 。 假设求出了 $F_0(x)$ 满足 $F_0(x)A(x) \equiv 1 \pmod{x^{\lceil 阅读全文