ricky_lin

摘要： 完整板子 #include<bits/stdc++.h> using namespace std; const double eps = 1e-8,Pi = acos(-1.0); inline int dcmp(double x){return (x<-eps)?-1:(x>eps?1:0);} 阅读全文

摘要： A. PENTA KILL! 考虑直接模拟，规则就是一个人将其他人全部都击杀，并且中间没有重复击杀。 code: #include<bits/stdc++.h> using namespace std; map<string , vector<string> > st; int n; string 阅读全文

摘要： 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 阅读全文