VIrtuoso

摘要： 贪心 + 思维 题意 你面前有一个队列,加上你有n个人(n using namespace std; int n,m,a[300005],u,v,i,ok,ans; vectorA;set vi; int main(){ cin n m; for(i=1;i a[i]; for(i=0;i u v; 阅读全文

摘要： 欧拉函数 + 区间更新线段树 题意 对一个序列(n 欧拉函数性质 1. 假如$p$是一个质数,$\varphi(p)=p 1$,$\varphi(p^k)=p^{k 1} (p 1)=p^k \frac{p 1}{p}$ 2. 假如p,q互质,$\varphi(p q)=\varphi(p) \va 阅读全文

摘要： 题意 交互题,需要去猜一个乱序的等差数列的首项和公差,你能问两种问题 1. 数列中有没有数比x大 2. 数列的第i项是什么 最多只能问60次 题解 首先用第一种问题+二分问出数列最大的数是多少,最多二十次 然后用第二种问题尽可能分散的询问第i项,然后将问出的数组排序,对相邻两个数的差求gcd 随机数 阅读全文

摘要： 题意 给你一个数n( $a=p_1^{x_1} p_2^{x_2} p_3^{x_3}... p_n^{x_n}$, $b=q_1^{y_1} q_2^{y_2} q_3^{y_3}... q_n^{y_n}$ p,q为素因子,后缀零个数为min(floor($x_i/y_i$)) 求p在n!中的个 阅读全文

摘要： 题意 给你一排m个的骨牌(m define ll long long define mxN 300005 define mxM 10000005 define inf 0x3f3f3f3f using namespace std; ll n,m,i,j,k,N,q,x,y,p; int l[mxM] 阅读全文

摘要： 题意 给你n个字符串,字符串长度总和加起来不会超过1e5,定义字符串相乘为$s s1=s1+s[0]+s1+s[1]+s1+...+s1+s[size 1]+s1+s[size]+s1$,求n个字符串依次相乘后最长连续字符相同的子序列长度 题解 鬼畜的题意 or 难以优化的复杂度,都需要观察性质才能 阅读全文

摘要： 题意 给你一个n m二维偏序表,代表x[i]和y[j]的大小关系,根据表构造大小分别为n,m的x[],y[],使得两个数组中最大的数尽量小 题解 按照偏序表,构造出从小到大的拓扑图 如何解决相等的数的偏序关系? 用并查集缩点后再进行拓扑排序 如何解决最大的数最小? 只需要使得同一层的数相同就行,可以 阅读全文

摘要： 题意 有n个特殊宝石(n define P 1000000007 define ll long long define M 105 using namespace std; struct N{ ll a[M][M]; }; ll m,n,i,j; N mul(N x,N y){ N z; memse 阅读全文

摘要： 题意 在一个二维坐标轴上给你一个起点一个终点(x,y define ll long long using namespace std; ll sx,sy,ex,ey,n,x[100005],y[100005],i,l,r,mid; char s[100005]; int ok(ll d){ ll p 阅读全文

摘要： 题意 给你n个数(n dp[i][j] 2. 和前面的分组 dp[lt[i] 1][j 1] dp[i][j] 怎么确定i前面的哪个点是最大的? 选择能和i分到一组的最前面的数 因为选择最前面的数可以降低前一组的上限 用双指针or单调队列处理 双指针板子 c++ for(l=r=n;l =1;){ 阅读全文