该文被密码保护。 阅读全文
摘要：
v0.1 upsdate on 2023.11.07 较原版内卷监视工具，增加了一下功能： 计分板（宏观掌控他人的卷题数量和难度分布） 多次连续AC相同题目去重 可能会不定时更新 有什么建议可以提出 code for v0.1 var userlist = ["ricky_lin","Query_F 阅读全文
摘要：
各类题目解法总结 一、DP 性质： 最优子结构，可拆解并且子问题最优，父问题最优 子问题重复性，一个子问题可能会影响多个不同的下一阶段的原问题 (可以从数位DP中清楚地理解) 无后效性，即此时的之前状态无法直接影响未来的决策 1.1 区间DP 常见数据范围&解题方法： | 数据范围 | 类型 | 解 阅读全文
摘要：
\[\begin{aligned} & [u(x)\cdot v(x)]'\\ = & \lim_{\Delta x \to 0} \frac {u(x+\Delta x)v(x+\Delta x) - u(x)v(x)} {\Delta x}\\ = & \lim_{\Delta x \to 0} 阅读全文
摘要：
完整板子 #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 阅读全文
摘要：
一、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~\)的取值其实最多 阅读全文