xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共4篇）

codeforces 914 D 线段树+数学

题意给出一个长度为\(n\)的数列\(a\)，两种询问，第一种给出三个数\(l,r,x\)，区间\([l,r]\)的\(gcd\)值是否和\(x\)相似，若最多改变区间\([l,r]\)中的一个数使区间\([l,r]\)的\(gcd\)值等于\(x\)，则相似，第二种给出两个数\(i,y\)，将...

线段树数学 codeforces

2019-04-24

0 387

2019牛客暑期多校训练营（第二场）A 数学

题意 eddy走一个长度为\(n\)的环，每次能往前或往后走一步，问走到\(m\)点恰好走完所有点至少一次的概率，前\(i\)个询问的答案要乘起来分析 \(n=1,m=0\),答案为\(1\) \(n>1,m=0\),答案为\(0\) \(n>1,m \ne 0\)...

数学

2019-08-11

0 418

Codeforces 1270E 构造+数学

题意有\(n\)个二维平面上的点，每两个点之间连一条线段，将这些点划分为两个非空的集合\(A\)，\(B\)，同一个集合内的两点之间线段用黄色标注，不同集合的两点之间线段用蓝色标注，使距离相同的线段颜色相同。分析先将所有点的坐标以其中一个点作为原点转化一下，使其中必定有一个点是\((0,...

构造数学

2019-12-31

0 410

codeforces 914 D 线段树+数学

题意给出一个长度为\(n\)的数列\(a\)，两种询问，第一种给出三个数\(l,r,x\)，区间\([l,r]\)的\(gcd\)值是否和\(x\)相似，若最多改变区间\([l,r]\)中的一个数使区间\([l,r]\)的\(gcd\)值等于\(x\)，则相似，第二种给出两个数\(i,y\)，将...

线段树数学 codeforces

2019-04-24

0 501