摘要：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和 阅读全文