摘要：
线性求逆元 令 $k= \left\lfloor\dfrac{p}{i}\right\rfloor,r=p\mod i$。 有 $p\equiv ik+r\equiv 0 \pmod p$ 在两边分别乘上 $i^{-1}$、$j^{-1}$。 得到 $(ik+r)(i^{-1}r^{-1})\equ 阅读全文
摘要：
给定长为 $m$ 的序列 $a$，求一组 $k,l$ 使得 $m|\sum\limits^l_{i=k}a_i$。 第一行输入 $m$； 第二行输入 $m$ 个数字，表示序列 $a$。 输出 $k,l$ 保证 $0\le m\le 2*10^5,0\le a_i\le 10^3$。 保证数据在 $i 阅读全文
摘要：
CF1774C Ice and Fire 题目描述 Little09 and his friends are playing a game. There are $ n $ players, and the temperature value of the player $ i $ is $ i $ 阅读全文
摘要：
挺有意思的一个思维题 题面翻译 Cirno_9baka 的纸条上有 $n$ 个格子，他觉得空白的纸条看着有点无趣，于是想在纸条的格子上涂上 $m$ 种颜色。同时，他认为第 $i$ 种颜色必须要用 $a_i$ 次，且每连续 $k$ 个格子里涂的颜色必须互不相同。 Cirno_9baka 想知道有没有这 阅读全文
摘要：
莫比乌斯反演 $\color{red}{f(n)=\sum\limits_{d|n}}g(d) \Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d)f(\dfrac{n}{d})$ 例题：P3704 [SDOI2017]数字表格 题意：给出 $n,m$，求 $\p 阅读全文
摘要：
莫比乌斯反演 $\color{red}{f(n)=\sum\limits_{d|n}g(d) \Leftrightarrow g(n)=\sum\limits_{d|n}\mu(d)f(\dfrac{n}{d})}$ $f(n),g(n)$ 均为积性函数。 $f(n)$ 称为 $g(n)$ 的莫比乌 阅读全文
摘要：
此题可以拓展为 $\sum\limits^n_{i=1}\sum\limits^m_{j=1}\gcd(i,j)$ 结论是 $\sum\limits^{\min(n,m)}_{d=1}\varphi(d)\lfloor\dfrac{n}{d}\rfloor\lfloor\dfrac{m}{d}\rf 阅读全文