摘要：
整数值域上的三分 abc279_d Freefall #include<bits/stdc++.h> #define pt printf(">>>") #define mid (((l)+(r))/2) using namespace std; typedef long long ll; typed 阅读全文
摘要：
题目大意： 计算\(\sum_{L=1}^{N}\sum_{R=L}^{N}f(A_L,...,A_R)\)，其中\(f(A_1,A_2,...,A_N)=\max(A_1,A_2,...,A_N)-count(A_1,A_2,...,A_N)+1\)，\(count\)函数的值为参数中不同元素的个 阅读全文
摘要：
题目大意： 对于任意\(1\le i,j\le n\)，点\(i\)和\(j\)之间存在一条长度为\(\left| j-i\right|\cdot \max(A_i,A_j)\)的边，求\(1\)到\(n\)的最短路。 \(1\)到\(n\)的最短路中经过的点的编号一定是单调递增的，所以将此过程看作 阅读全文
摘要：
题目大意： 每次操作可以使\(a\)变成\(a+1\)或\(a\cdot k\)，问将\(a\)变成\(b\)最少需要几次操作。 将题目等价转化为，将\(b\)变成\(a\)最少需要几次以下操作： 操作1：将\(b\)变成\(b-1\)。 操作2：如果\(b\)能被\(k\)整除，将b变成\(\fr 阅读全文