C++欧几里得算法求最大公约数和最小公倍数
定义 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。 一组整数的最大公约数，是指所有公约数里 ......【补题记录】ZJU-ICPC Summer Training 2020 部分补题记录
补题地址：https://zjusummer.contest.codeforces.com/ ZJU-ICPC Summer 2020 Contest 1 by Group A Problem A. MUG Problem B. Count Angles Problem F. Balloo ......JZOJ 5415. 【NOIP2017提高A组集训10.22】公交运输
题目 城市中有一条长度为 \(n\) 的道路，每隔 \(1\) 的长度有一个公交车站，编号从 \(0\) 到 \(n\)，学校在 \(0\) 号车站的位置。其中每个公交车站(除了 \(n\) 号车 ......【题解】「MCOI-02」Convex Hull 凸包
题目戳我 \(\text{Solution:}\) \[\sum_{i=1}^n \sum_{j=1}^n \rho(i)\rho(j)\rho(\gcd(i,j)) \] \[=\sum_{d=1}^n \rho(d)\sum_{i=1}^n \sum_{j=1}^n \rho(i)\rh ......P4168 蒲公英
神仙分块，把减写成加调了半小时。。 不过这题也启示我们其实有的分块题要把多个块的信息拿到一起维护 以前做的都是每个块的信息单独维护 写的分块题还不太多，同时 ......Luogu P3846 [TJOI2007] 可爱的质数/【模板】BSGS
题意 给定 \(y,z,p\)，求最小的正整数 \(x\) 满足 \(y^x\equiv z\bmod p\)，保证 \(p\) 是质数。 \(\texttt{Data Range:}2\leq y,z<p<^{31}\) 题解 BSGS 裸题。 这题 ......Codeforces Round 601 (Div. 2) A-E
比赛链接 A 给两个数字 \(a,b\) ，每次操作可以使 \(a\) 加上 \(+1,+2,+5,-1,-2,-5\) 中的一个数，求最少多少次操作可以将 \(a\) 变成 \(b\) 。 知识点：贪心。 可 ......Solution -「LOJ 138」「模板」类欧几里得算法
\(\mathcal{Description}\) Link. \(T\) 组询问，每次给出 \(n,a,b,c,k_1,k_2\)，求 \[\sum_{x=0}^nx^{k_1}\left\lfloor\frac{ax+b}{c}\right\rfloor^{k_2}\bm ......2021.9.30 Codeforces 中档题四道
Codeforces 1528D It's a bird! No, it's a plane! No, it's AaParsa!（*2500） 考虑以每个点为源点跑一遍最短路，每次取出当前距离最小的点然后更新一圈周围的点， ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章