![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数论
文章平均质量分 61
记录ACM数论题
PushyTao
这个作者很懒,什么都没留下…
展开
-
[计蒜客] ACM-ICPC 2018 南京赛区网络预赛 | 部分题解 | 线段树 + 线性筛 + 最短路
该场比赛链接本文目录E. AC Challenge题目描述输入样例输入样例输出提示题意:A. An Olympian Math ProblemG. Lpl and Energy-saving Lamps题目描述输入输出样例输入样例输出提示J. Nanjing Sum题目描述输入输出样例输入提示L. Magical Girl Haze题目描述输入输出样例输入样例输出题意:E. AC Challenge题目描述Dlsj is competing in a contest with n (0 < n原创 2021-10-06 19:32:49 · 605 阅读 · 2 评论 -
变换--gcd小思维
变换时间限制: 2 Sec 内存限制: 128 MB题目描述给出一个序列A,其中第i个数字为ai,你每次可以选择一个数字不变,将其他数字全部乘以x。其中x为任意素数。无需考虑这些数字在变换过程中是否超过long long的存储范围。请回答:最少经过多少次操作,可以使得序列中所有数字全部相同。输入第一行包含一个正整数n,代表序列长度。接下来一行包含n个正整数,描述序列中的每一个元素。输出输出一行一个正整数表示答案。样例输入 Copy2 5 7样例输出 Copy2提示样例说明原创 2021-06-03 21:06:35 · 250 阅读 · 0 评论 -
2021-07-21训练日记upc联通数(思维)|赛博朋克(唯一分解)
A. 联通数题目描述数学高手小G最近发现了一种新型的数!他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk…(1≤k≤9)并在其中间添加加号,且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号),然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。小G对于他的发现感到非常的自豪, 像数字854就能表示为77+777,因此854是7联通数。小G现在非常好奇, 究竟有哪些数可以是k联通数呢?他想考验一下你。询问T次,每次给定两原创 2021-07-21 20:26:41 · 558 阅读 · 9 评论 -
求和_数学
求和DescriptionInput输入两个整数n,m。Output输出占两行,第一行一个整数X,第二行整数Y,表示S=X/Y,且X,Y互质。SamplesInput Copy1 2Output12Hintm>1,n>0;50%的数据满足n≤50;100%的数据满足n+m≤500。Source信息学模拟-2可以看出数据范围并不是很大但是如果是求阶乘的话,肯定是要用C++大数来模拟的对式子进行通分可以得到:然后用大数求就可以了Java大法好(Pyth原创 2021-02-25 23:50:16 · 363 阅读 · 2 评论 -
3045 Lcm与Gcd构造
已知:gcd(a,b) = nlcm(a,b) = m求min(a,b)是多少通过gcd的了解我们可以知道,两个数a == k1 * n以及b == k2 * n并且gcd(k1,k2) == 1ab == n * mm == a * b/nab == k1 * k2 * n * n于是可以得到 m == k1 * k2 * n将n除到左边,可以得出m/n == k1 * k2于是k1 和 k2 都是 m / n的因子这样就可以以根号的复杂度找出这两个因子,并判断k1 和 k2原创 2021-01-15 16:23:53 · 297 阅读 · 0 评论 -
数学题-零点式转换为一般式Know your Aliens
CF网址Know your Aliens题目描述Our world has been invaded by shapeshifting aliens that kidnap people and steal their identities.You are an inspector from a task force dedicated to detect and capture them. As such, you were given special tools to detect aliens a原创 2020-11-10 18:49:00 · 307 阅读 · 0 评论 -
杜教筛BM(找规律)
代码来自学长#include<bits/stdc++.h>using namespace std;#define rep(i,a,n) for (int i=a;i<n;i++)#define pb push_backtypedef long long ll;#define SZ(x) ((ll)(x).size())typedef vector<ll> VI;typedef pair<ll,ll> PII;const ll mod=1000000原创 2020-10-13 19:34:50 · 261 阅读 · 0 评论 -
三个袋子----数论推导
题目描述平平在公园里游玩时捡到了很多小球,而且每个球都不一样。平平找遍了全身只发现了3个一模一样的袋子。他打算把这些小球都装进袋子里(袋子可以为空)。他想知道他总共有多少种放法。将N个不同的球放到3个相同的袋子里,求放球的方案总数M。结果可能很大,我们仅要求输出M mod K的结果。现在,平平已经统计出了N<=10的所有情况。见下表:输入两个整数N,K,N表示球的个数。输出...原创 2020-03-12 18:03:41 · 348 阅读 · 0 评论