ricky_lin

摘要： contest 1004. 传送排序 tag: DP 我们可以发现，除了在序列的最前面插入，其他在一个数前面插入，都可以用在一个数后面插入去替代，而最前面插入可以通过在原序列的最前面加入一个 \(0\) 来处理 同时另外有一个小性质，就是显然任何一个序列最多只需要 \(n\) 次操作即可 然后我们就 阅读全文

摘要： A. All Winners tag：思维题 如果说每个队有 \(1\) 个人，那么很简单，答案就是 \(1\)，方案也很好构造，一个人全赢，其他人便不可能再全赢 如果说每个队有 \(2\) 个人，那么很简单，答案就是队伍个数，方案也很好构造，一个队中一个人全赢，一个人全输 我们按照上面进行扩展： 阅读全文

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

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