摘要： 使用线段树进行多点更改和多点查询 建树 #include<iostream> using namespace std; typedef long long ll; const int N=2e5+10; struct segm { int l,r; ll v; } tr[N*4]; ll a[N]; 阅读全文

摘要： 2023牛客寒假练习5-E #include<iostream> #include<algorithm> #include<numeric> #include<vector> using namespace std; typedef pair<int,int> pii; int main() { s 阅读全文

摘要： 2023牛客冬季训练5-A 二分代码出错，使用upper_bound()正确 while(l<r) { int mid = l + r + 1>> 1; if(a[mid]<=x) l = mid; else r = mid - 1; } int l0=upper_bound(a+1, a+n+1, 阅读全文

摘要： 牛客暑期训练 6 E 阿宁有一个n个节点的完全图，编号从1到n。对于点i和点j(i<j)，如果j−i≤k，那么j之间有一条边权为lcm(i,j)的边，否则有一条边权为 gcd(i,j)的边。 阿宁想求出该完全图的最小生成树。 思路：所有节点与1的lcm为其本身i，与1的gcd为1.（一个数和质数的g 阅读全文

摘要： 牛客2023寒假训赛3 B 请确保在尝试本题时了解数论中同余等式的相关内容。 如不了解同余以及同余等式的相关性质，可以到oiwiki进行学习了解后再尝试本题。 oiwiki 同余(性质) 逆元 数论知识 戳这里！！！ 清楚姐姐最近在学习构造类问题，她现在遇到这样一个题目： 给定一个长度为N的数组c和 阅读全文

摘要： 牛客暑期训练1 F dfs鸡玩炸弹人 #include<iostream> #include<vector> using namespace std; typedef long long ll; //计算有炸弹的连通块的数量。在一个连通块内不论炸弹怎样分布，都可以达到目的。 //若数量为0，直接si 阅读全文

摘要： 牛客暑期训练1 F dfs鸡玩炸弹人 炸鸡最近在 ɔiq平台上白嫖了一款游戏：《炸蛋人》。 《炸蛋人》的主角炸蛋人生活在一张n个结点（编号1到m条边的无向图上（图不一定联通），炸鸡可以控制炸蛋人进行两种操作：移动和放置炸蛋。具体说明如下。 移动：炸蛋人可以移动到当前所在结点通过一条边相连的相邻节点， 阅读全文

摘要： 2023牛客寒假算法一 E 叉积判断三维旋转 鸡在玩铁丝。 具体来说，二维平面上有一根L型的铁丝，由AB和BC两条线段组成，鸡可以用以下三种操作玩铁丝： 1、在平面内任意地平移铁丝，即铁丝上每一个点横坐标都变化Δx、纵坐标都变化Δy； 2、以B点为轴，任意地旋转铁丝，旋转是在平面上进行的（即旋转过程 阅读全文

摘要： 2023牛客寒假算法基础集训营1 B题 四维dp+前缀和处理 题目描述 众所周知，2022年是四年一度的世界杯年，那么当然要整点足球题。本题需要你模拟一支队伍的一赛季联赛征程。 联赛的规则是，踢若干场比赛。每赢一场（进球数大于对方）比赛得3分，每输一场比赛（进球数小于对方）得0分，每次平局（进球数等 阅读全文