数论
文章平均质量分 95
数论
Fiveneves
这个作者很懒,什么都没留下…
展开
-
蓝桥杯历届真题 杨辉三角形【第十二届】【省赛】【B组】
蓝桥杯历届真题 杨辉三角形【第十二届】【省赛】【B组】题目链接-蓝桥杯历届真题 杨辉三角形题目大意将杨辉三角形按照从上到下、从左至右的顺序排成一个数列。输入一个正整数NNN,请你判断该数列中第一次出现NNN是数列中第几个数。解题思路思路一找规律找规律找规律附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long#define lo原创 2022-04-07 15:48:46 · 2013 阅读 · 0 评论 -
洛谷 P2261 [CQOI2007]余数求和
P2261 [CQOI2007]余数求和题目链接-P2261 [CQOI2007]余数求和解题思路附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '\n'using namespace std;const int INF=0x3f3f3f原创 2020-10-06 03:11:33 · 198 阅读 · 0 评论 -
2020牛客暑期多校训练营(第六场)B.Binary Vector
B.Binary Vector题目链接-B.Binary Vector题目大意每天RoundgodRoundgodRoundgod从维度为n,每一位由01组成的所有向量的集合中随机选择一个二进制向量,现在他想知道nnn天中选取nnn个线性独立向量的概率,答案如果是PQ(P,Q互质)\frac{P}{Q}(P,Q互质)QP(P,Q互质),就输出P⋅Q−1(mod 109+7)P \cdot Q^{-1} (\textrm{mod}\ 10^9+7 )P⋅Q−1(mod 109+原创 2020-07-30 02:41:28 · 244 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)B.Basic Gcd Problem
B.Basic Gcd Problem题目链接-B.Basic Gcd Problem题目大意解题思路附上代码原创 2020-07-26 02:17:34 · 172 阅读 · 0 评论 -
2020牛客暑期多校训练营(第四场)H.Harder Gcd Problem
H.Harder Gcd Problem题目链接-H.Harder Gcd Problem题目大意集合AAA和BBB都是集合{1,2,.....,n}\{1,2,.....,n\}{1,2,.....,n}的子集,且A∩B≠∅A∩B≠∅A∩B=∅。问AAA和BBB最多有多少对数满足gcd(Ai,Bj)>1gcd(A_i,B_j)>1gcd(Ai,Bj)>1解题思路所有gcd>1gcd>1gcd>1的两个数肯定是倍数关系,最小也就是222倍,所以大于原创 2020-07-25 03:39:06 · 152 阅读 · 0 评论 -
Codeforces Round #643 (Div. 2) C. Count Triangles
C. Count Triangles题目链接-C. Count Triangles题目大意给你四个数A,B,C,DA,B,C,DA,B,C,D,求有多少个三边为x,y,z(A≤x≤B≤y≤C≤z≤D)x,y,z (A ≤ x ≤ B ≤ y ≤ C ≤ z ≤ D)x,y,z(A≤x≤B≤y≤C≤z≤D)的三角形解题思路组合数学组合数学组合数学若枚举x,y,zx,y,zx,y,z的值肯定是会超时的,所以我们可以枚举满足条件的x+yx+yx+y的值若想能x,y,zx,y,zx,y,z组成三原创 2020-05-23 02:09:06 · 223 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2) A. Orac and Factors
A. Orac and Factors题目链接-A. Orac and Factors题目大意解题思路附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '\n'using namespace std;const int INF=0x3f3原创 2020-05-16 16:44:35 · 183 阅读 · 0 评论 -
Codeforces Round #641 (Div. 2) C. Orac and LCM
C. Orac and LCM题目链接-C. Orac and LCM题目大意解题思路附上代码#pragma GCC optimize("-Ofast","-funroll-all-loops")#include<bits/stdc++.h>#define int long long#define lowbit(x) (x &(-x))#define endl '\n'using namespace std;const int INF=0x3f3f3f3f;c原创 2020-05-16 15:46:12 · 176 阅读 · 0 评论 -
LeetCode 365. 水壶问题
365. 水壶问题题目链接-365. 水壶问题解题思路裴蜀定理裴蜀等式:若a,ba,ba,b是整数,且gcd(a,b)=dgcd(a,b)=dgcd(a,b)=d,那么对于任意的整数x,yx,yx,y,ax+byax+byax+by都一定是ddd的倍数,特别地,一定存在整数x,yx,yx,y,使ax+by=dax+by=dax+by=d成立显然,判断zzz是否是xxx,yyy最大公因...原创 2020-03-28 01:36:30 · 140 阅读 · 0 评论 -
蓝桥杯试题 历届试题 买不到的数目(第四届蓝桥杯省赛C++A组)
买不到的数目题目链接-买不到的数目资源限制时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组...原创 2020-03-21 16:57:24 · 488 阅读 · 0 评论 -
洛谷 P2660 zzc 种田
P2660 zzc 种田题目链接-P2660 zzc 种田解题思路数论+贪心假设一个正方形边长为n,我们可以视正方形周长为代价,面积则为收益因为总收益是一样的,所以我们找面积与周长比值最大的正方形即为最优解因为k=n2/4n=n/4且每次都只能种一个正方形,所以每次都种最大的正方形即为正解具体操作见代码附上代码#include<bits/stdc++.h>#d...原创 2020-03-18 02:19:43 · 535 阅读 · 0 评论 -
洛谷 P4549 【模板】裴蜀定理
P4549 【模板】裴蜀定理题目链接-P4549 【模板】裴蜀定理解题思路裴蜀定理裴蜀定理(或贝祖定理):若a,b是整数,且gcd(a,b)=d,那么对于任意的整数x,y,ax+by都一定是d的倍数,特别地,一定存在整数x,y,使ax+by=d成立——百度百科它的一个重要推论是:a,b互质的充要条件是存在整数x,y使ax+by=1.至于证明方法就去百度百科-裴蜀定理看一看啦所...原创 2020-03-10 18:31:41 · 201 阅读 · 0 评论 -
POJ3090.Visible Lattice Points
3090.Visible Lattice Points题目链接-Visible Lattice PointsSample Input4245231Sample Output1 2 52 4 133 5 214 231 32549题目大意给你一个n*n的网格,任意一点和原点连线,可以形成一条直线,前面的点可以挡住后面的点,问你能看到的点到底有多少个解题思路同一...原创 2020-02-10 17:22:20 · 106 阅读 · 0 评论