摘要： #洛谷题目链接 题目分析 只要保证$a_1$和$a_3$满足条件即可,所以我们几乎可以忽略$a_2$. 为了方便下面讲解,简化一下题面. 将每个元素想象成一棵棵带有编号的树,要通过一系列的操作, 将树种在上方($a_1$处),或种在下方($a_3$处),或因生长发育不合格而被扔掉($a_2$处),然 阅读全文

摘要： ##题目传送门 很显然的结论,可以打表找规律. #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m,k; inline long long mx() { long long 阅读全文

摘要： ##题目传送门 $f_{i,j,k}$表示到第i次,一个人在j,一个人在k的最小花费. 因为其中一个人一定在$p_i$上. \(f_{i+1,j,k} = min\) { \(f_{i+1,j,k},f_{i,j,k}\) } \(+c_{p_i,p_{i+1}}\) 第三人跳到本次指定的位置. \ 阅读全文

摘要： ##题目传送门 $f_{i,j,1/0}\(表示到\)(i,j)$从上面/下面来的最大值. 则方程为 : \(f_{i,j,1}=max\) { \(f_{i-1,j,1},f_{i-1,j,0},f_{i,j-1,1}\)} \(f_{i,j,1}=max\) { \(f_{i-1,j,1},f_ 阅读全文

摘要： ##题目传送门 和另一道题差不多,本题只需把链变成环即可. #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; long long n,m,l[200001],r[200 阅读全文

摘要： inline long long mx() { long long s = 0,w = 1; char ch = getchar(); while(ch < '0' || ch > '9') { if(ch == '-') w = -1; ch = getchar(); } while(ch >= 阅读全文

摘要： ##题目传送门 如果某一个点被在不同的矩阵上走过两次,那就一定可以走出无限远. 因为有模运算的骚操作,所以只需要保存一张矩阵即可. #include<iostream> #include<cstring> #include<cstdio> using namespace std; int n,m,x 阅读全文

摘要： ##题目传送门 模板题. #include<iostream> #include<cstdio> #include<cstring> #include<cmath> using namespace std; double a[101][105],n; inline double mx() { dou 阅读全文

摘要： ##题目传送门 将所给的数质因数分解,当细胞数增长到所有质因数的指数都比试管数中的大,即可平均分. #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n,m1,m2,tot,ans 阅读全文

摘要： ##题目传送门 题目大意是,给定$p_i$和$q_i$,找到一个最大的$x_i$使得$p_i \mod x_i=0$且$x_i \mod q_i \neq 0$ 分情况讨论: 1.$p_i < q_i$时,答案为$p_i$. 2.$p_i \mod q_i \neq 0$时,答案为$p_i$. 3. 阅读全文