#include<bits/stdc++.h>using namespace std;long long mx(long long l1,long long r1,long long l2,long long r2){ return max(0LL,min(r1,r2)-max(l1,l2)+1);}int main(){ long long l1,r1,t1,l2,r2,t2; while(~scanf("%lld%lld%lld%lld%lld%lld",&l1…

传送门 待参考资料: [1]:https://www.cnblogs.com/Patt/p/9941200.html •题意 a君,b君存在幸运周期: a君在第[ L1+k·t1,R1+k·t1]天为幸运天: b君在第[ L2+k·t2,R2+k·t2]天为幸运天: 求 a君,b君 同为幸运天数的最大的连续天数: •题解 a君所有幸运天数开始的时刻为 La = L1+x·t1: b君所有幸运天数开始的时刻为 Lb = L2+y·t2: 假设 a君 每个周期幸运的天数为 lena , b君的为 l…

传送门 题意: 给出你序列 a,在序列 a 上执行两种操作: ① 0 :查询有多少连续的片段[L,...,R],满足 a[L,...,R] > l: ② 1 p d :将第 p 个数增加 d: 思路: int n,m,l; ll a[maxn]; int fa[maxn];///a[L,...,x] > l 的最小的L: /** _bit[0][x]:a[x] > l,_bit[0][x]=1,反之为0: _bit[1][x]:a[L,...,R] > l,_bit[L]=1,_b…

A:签到 #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 110 char getc(){char c=getchar();while ((c<'A'||c&g…

A:阅读理解. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<cstring> #include<algorithm> using namespace std; #define ll long long #define N 1010 char getc(){char c=getchar();while ((c<'A'|…

A. Metro Solved. 题意: 有两条铁轨,都是单向的,一条是从左往右,一条是从右往左,Bob要从第一条轨道的第一个位置出发,Alice的位置处于第s个位置,有火车会行驶在铁轨上,一共有n个站点,1表示火车会在该站点停下,0表示不会,求Bob能否到达地s个位置(到达任意一边即可) 思路: 如果第一条铁轨的第一个位置为0,或者第s个位置的两条铁轨都不停,那么答案显然是$"No"$ 再考虑第一条铁轨上所有为1的位置都可以到达 再考虑两条轨道是否有同一个站点都都会停下的,那么就可以…

设在第 $x$ 天二人都 lucky,则有 $\DeclareMathOperator{\lcm}{lcm}$ $ x = y_a t_a + R_a $ $ x= y_b t_ b + R_b$ 约束条件: $ l_a \le R_a \le r_a$,$l_b \le R_b \le r_b$ $ y_a, y_b \ge 0$ 写成同余方程组 \begin{cases} x \equiv R_a \pmod{t_a} \\ x \equiv R_b \pmod{t_b} \end{case…

[链接] 我是链接,点我呀:) [题意] [题解] 题解的作者: manish_joshi 对于任意一个k 因为那条直线(关于x,y的方程可以看出一条直线)的斜率>= 所以肯定会经过第一象限. 因此总是能得到一个k1,k2>=0 连续的1的起点尽可能接近. [代码] #include <bits/stdc++.h> #define LL long long #define lson l,mid,rt<<1 #define rson mid+1,r,rt<<1…

[题目] D. Changing Array [描述] 给n个整数a[1],...,a[n],满足0<=a[i]<=2^k-1.Vanya可以对这n个数中任一多个数进行操作,即将x变为x',其中x'指x限制在k位内二进制取反.问a[1],...,a[n]中最多有多少个连续子段的异或和不为0. 数据范围:1<=n<=200000,1<=k<=30 [思路] 为了叙述方便,记MAX=(1<<k)-1,即二进制下k位全是1的数. 为了符号表示不产生歧义,以下使用^…

[题目] C. Candies Distribution [描述] n个小朋友排排坐吃糖糖,小朋友从左到右编号1到n.每个小朋友手上有一定数量的糖.对于第i个小朋友来说,编号比他小的小朋友中有li个小朋友拥有的糖比他多,编号比他大的小朋友中有ri个小朋友拥有的糖比他多.已知每个小朋友手上至少有1颗糖.最多有n颗糖,求一种可能的每个小朋友手上的糖的数量的情形,输出YES和一种情形:如果不存在这样的可能,则输出NO. 数据范围:1<=n<=1000,0<=li,ri<=n [思路] 对…