随处可见的阿宅

摘要： A. Add and Divide 思路 对于$b=1$的情况想都不用想肯定是要多给他加一下的,那么在最小的时候也就是$b=2$时最多也就除个30来次,所以$b$增加的操作次数一定不会特别多,直接枚举就可以了. 代码 #include <bits/stdc++.h> using namespace 阅读全文

摘要： 本题链接:CF972 D. Kuro and GCD and XOR and SUM 题目大意 有$n$个询问,每个询问形如如下两种: 增加一个数$x$到一开始为空的序列中. 给定三个参数$x,k,s$.要求在序列找一个数$v$满足$k | gcd(x,v)$,\(x + v \leq s\),$x 阅读全文

摘要： 本题链接:CF982 D. Shark 题目大意 给定$n$个数,定义一个分度值$k$:将数组中小于$k$的连续段找出来,要求每段的长度都相等,在此前提下找出能让连续小于分度值$k$的段数最多的$k$,如果还有多解,则输出最小的$k$. 数据范围: \(1 \leq n \leq 10^5\) \( 阅读全文

摘要： 本场链接:Codeforces Round #700 (Div. 2) A. Yet Another String Game #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) 阅读全文

摘要： 原题地址:D. Sonya and Matrix 题目大意 称一个$n*m$的矩阵,里面恰好只有一个$0$,且其他所有位置上的值恰好等于此位置到$0$点曼哈顿距离的矩阵为菱形矩阵.现在给出一个无序的长度为$t$的数组,构造一个菱形矩阵,所有元素恰好使用一次,或输出无解. 思路 这个构造一上手都没什么 阅读全文

摘要： 本场链接:Codeforces Round #699 (Div. 2) A. Space Navigation 题目大意:有一个飞船一开始在$(0,0)$,有一个操作列表$s$,每个位置表示一个上下左右的移动操作.有一个目的地坐标是$(px,py)$.但是这个操作序列不一定能够正确的走到目的地,现在 阅读全文

摘要： 闲话 感觉这场最难的就是D,到现在都不太理解 A - Very Very Primitive Game #include <bits/stdc++.h> using namespace std; typedef long long ll; #define forn(i,x,n) for(int i 阅读全文

摘要： 本场链接:Educational Codeforces Round 103 (Rated for Div. 2) 闲话 太搞笑了,A题被hack,D题没写出来,搞笑艺人实锤 A. K-divisible Sum 题目大意:构造一个长度为$n$的数组,每个数是正整数,要求整个数组的和是$k$的倍数,并 阅读全文

摘要： 本场链接:[Codeforces Round #698 (Div. 2)] 闲话 超级自闭场 A. Nezzar and Colorful Balls 题目大意:有$n$个球序号从$1$开始,每个球上带一个权值,所有球的权值按序号排列是非降序列.现在要给每个球画一个颜色,要求每种颜色的球的权值是严格 阅读全文

摘要： 原题大意 给定一个$n$个点的以$1$为根的子树,定义根的深度为$0$.给出$q$个询问,每个询问给定一个区间$[l,r]$输出在此区间内任意删除一个点之后,剩下的所有的点的$lca$的深度最大值. 数据范围: \(1 \leq n,q \leq 10^5\) 思路 看到多点求$lca$有个很经典的 阅读全文