ricky_lin

摘要： A. Spring Couplets 就是判断是否满足一下条件： 对联对位上平下仄、上仄下平 第一句对联的最后一个是仄 模拟即可。 code: #include<bits/stdc++.h> using namespace std; const int NN = 30; int T,n; int a 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： 一、快速幂 1. 算法原理 求 \(a^b\bmod p\) 的结果。 我们可以将\(~b~\)进行二进制拆分，并构造如下算法： \[a^b \bmod p=\begin{cases}(a^{\frac b 2})^2 \bmod p&\texttt{b is even}\\a(a^{\frac{b 阅读全文

摘要： v0.1 upsdate on 2023.11.07 较原版内卷监视工具，增加了一下功能： 计分板（宏观掌控他人的卷题数量和难度分布） 多次连续AC相同题目去重 可能会不定时更新 有什么建议可以提出 code for v0.1 var userlist = ["ricky_lin","Query_F 阅读全文

摘要： 一、CRT 1. 前置芝士 exgcd 2. 应用范围 求解同余方程组： \[\begin{cases}x\equiv a_1\mod m_1\\x\equiv a_2\mod m_2\\x\equiv a_3\mod m_3\\~~~~~~~~~~~~~\vdots\\x\equiv a_k\mo 阅读全文

摘要： 一、应用情景 求 \(\sum\limits_{i = 1}^{n} g(i)\lfloor\frac n i\rfloor,n\leq 10 ^{12}\) 二、常见结合 莫比乌斯反演 …… 三、算法原理&代码实现 实际上，\(~\lfloor \frac n i\rfloor~\)的取值其实最多 阅读全文

摘要： 一、？？？ 1. 线性求逆元 我们记原数为 \(x\)，模数为 \(p\) 那我们有 \(a,b\in\mathbb{Z}(x>b)\) \[p = ax + b \]那么： \[ax+b\equiv0\mod p \]两边同乘 \(x^{-1}\times b^{-1}\)： \[a\times 阅读全文

摘要： 考试时间：2023.10.21 14:30~16:30 考试坐标：SC (CDQZ-GX) 总结时间：2023.10.22 20:30 14:10~14:30 进考场，考前准备 进学校之前看到了 FHY 和 FYK 还听到 FHY 被采访了，我感觉有点小惨，庆幸自己没有来太早 进学校的时候看到了李老 阅读全文

摘要： 更新日志： 2023/10/15：发布文章 一、定义 若函数 \(f(x)\) 满足：\(f(1) = 1\) 且 \(\forall x,y\in\mathbb {N_+}\)，\(gcd(x,y) = 1\)，都有 \(f(xy) = f(x)f(y)\)，则 \(f(x)\) 为积性函数 通俗 阅读全文