-Prülystic-

摘要： \(a - b\) 块钱的东西，如果他非要你给他 \(a\) 块钱，他还你 \(b\) 块钱，可能是刷单或者什么别的东西。 阅读全文

摘要： 原题链接：洛谷, AtCoder 不妨将排成一个环的盒子拉成一条直线，用处理区间问题的方法来处理问题。对于每个 \(B_i\)，实际进行的操作就是把它清空，然后从它的下一个盒子开始分发小球，超过 \(n\) 就再回到 \(1\)，直到手中的小球发完。可以用线段树来维护每个盒子小球的数量，这样会更快。 阅读全文

摘要： 求一个形如 \(a_i \leq b_i + c_i (1 \leq i \leq n)\) 不等式组的一组最值解。 考虑图论做法：对于每个不等式 \(a_i \leq b_i + c_i\)，连接边 \((b_i, a_i, c_i)\)（有向边，权值为 \(c\)）。每个不等式都对应了一条边，这 阅读全文

摘要： 原题链接 题意即求 \(x + pm \equiv y + qn \pmod {L}\) 的解。考虑用 exgcd 求出特解 \(p_0\)，在此基础上求得最小正整数 \(p'\) 即可。 #include <bits/stdc++.h> using namespace std; using ll 阅读全文

摘要： 求如下方程组的解: \[\begin{cases} n \equiv r_1 \pmod {m_1} \\ n \equiv r_2 \pmod {m_2} \\ \dots \dots \\n \equiv r_k \pmod {m_k} \end{cases} \]我们把它拆成 \(k\) 个同 阅读全文

摘要： 求下列同余方程组的解。 \[\begin{cases} x \equiv r_1 \pmod {m_1} \\ x \equiv r_2 \pmod {m_2} \\ \cdots \cdots \\ x \equiv r_n \pmod {m_n} \end{cases} \]考虑先从一对同余方程 阅读全文

摘要： 同余 \(a = pm + r, b = pn + r(p, m, r, n \in \mathbb{N})\)，则 \(a\) 与 \(b\) 在模 \(p\) 情况下同余，记作 \(a \equiv b \pmod{p}\)。 同余具有传递性、结合律等性质。若 \(a \equiv b \pmo 阅读全文

摘要： 数学上 \(2025 = 45^2.\) \(\\\) 距离上一个平方年 \(1936\) 年已经过了 \(89\) 年，距离下一个平方年 \(2116\) 年还有 \(91\) 年。 \(2025 = 5^2 \times 9^2.\) \(2025 = 5^2+20^2+40^2.\) \(20 阅读全文

摘要： 洛谷 P2052 题解。 阅读全文

摘要： AtCoder ABC365 A-D 题解。 阅读全文