数论
文章平均质量分 86
Sher杨
这个作者很懒,什么都没留下…
展开
-
UVA 11426 GCD - Extreme (II) (欧拉函数)
题目传送门:点击打开链接假设a、b(a 假设和b互质的数有n个,也就是n对(?,b)(?和b互质),那么在i、j循环到?、b时结果会增加n,循环到(2*?,2*b)时结果就会增加2*n...当i、j循环到k*?、k*b时结果就会增加k*n。那么我们不妨用a[i]记录各种k、b在满足k*b=i时会增加多少结果,也就是说a[i]记录的是小于i的每个数与i最大公约数之和,那么最原创 2018-02-02 10:03:27 · 215 阅读 · 0 评论 -
Codeforces-959D Mahmoud and Ehab and another array construction task(数论,质因子分解)
D. Mahmoud and Ehab and another array construction tasktime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud has an array a consisting of n inte...原创 2018-05-22 11:25:04 · 290 阅读 · 0 评论 -
Codeforces Round #483 (Div. 2) C. Finite or not?(数论,GCD)
C. Finite or not?time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given several queries. Each query consists of three integers pp, qq and bb...原创 2018-05-16 10:48:18 · 216 阅读 · 0 评论 -
Unhappy Hacking II(DP,逆元)
6458: Unhappy Hacking II时间限制: 1 Sec 内存限制: 128 MB提交: 70 解决: 17[提交][状态][讨论版][命题人:admin]题目描述Sig has built his own keyboard. Designed for ultimate simplicity, this keyboard only has 3 keys on it: the 0 ...原创 2018-05-23 20:06:51 · 309 阅读 · 0 评论 -
D. Unusual Sequences (数论,质因子分解,dp)
D. Unusual Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputCount the number of distinct sequences a1, a2, ..., an (1 ≤ ai) consisting of p...原创 2018-06-04 22:23:30 · 411 阅读 · 0 评论 -
中国石油大学OJ 第五场个人训练赛 小奇遐想
问题 M: 小奇遐想时间限制: 1 Sec 内存限制: 128 MB提交: 421 解决: 106[提交] [状态] [讨论版] [命题人:admin]题目描述撷来一缕清风飘渺方知今日书信未到窗外三月天霁垂柳新长枝条风中鸟啼犹带欢笑——《清风醉梦》小奇望着青天中的悠悠白云,开始了无限的遐想,在它的视野中,恰好有n朵高度不同的白云排成一排,他想从左到右选出四朵白云a,b...原创 2018-07-30 11:10:53 · 368 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第六场)J.Heritage of skywalkert
链接:https://www.nowcoder.com/acm/contest/144/J来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述skywalkert, the new legend of Beihang University ACM-ICPC Team,...原创 2018-08-05 09:36:23 · 216 阅读 · 0 评论 -
杭电多校 Problem B. Harvest of Apples
问题 B: Problem B. Harvest of Apples时间限制: 5 Sec 内存限制: 256 MB提交: 3 解决: 3[提交] [状态] [讨论版] [命题人:admin]题目描述/upload/file/20180801/20180801122228_53314.pdf There are n apples on a tree, numbered fro...原创 2018-08-02 11:03:00 · 313 阅读 · 0 评论 -
黑龙江省赛 A Path Plan(组合数学+Lindstrom-Gessel-Viennot Lemma定理)
问题 C: A Path Plan时间限制: 1 Sec 内存限制: 128 MB提交: 55 解决: 26[提交] [状态] [讨论版] [命题人:admin]题目描述WNJXYK hates Destinys so that he does not want to meet him at any time. Luckily, their classrooms and dor...原创 2018-09-05 14:09:17 · 1098 阅读 · 0 评论 -
hdu GCD(莫比乌斯反演+一点学习笔记)
GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15999Accepted Submission(s): 6152Problem DescriptionGiven 5 integers: a, b, c, d...原创 2018-09-05 17:28:55 · 773 阅读 · 0 评论 -
洛谷P2261 [CQOI2007]余数求和(整除分块)+一点学习笔记
题目背景数学题,无背景题目描述给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + 5 mod 10=0+1+2+1+0+5+5+5+5+5=29...原创 2018-09-03 13:07:27 · 268 阅读 · 0 评论 -
Codeforce #511(Div 2) C. Enlarge GCD(GCD+思维)
C. Enlarge GCDtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMr. F has nn positive integers, a1,a2,…,ana1,a2,…,an.He thinks th...原创 2018-10-10 19:36:27 · 487 阅读 · 0 评论 -
Wannafly挑战赛29 B 白井黑子 (数论+map)
链接:https://ac.nowcoder.com/acm/contest/271/B来源:牛客网 kuroko 作为常盘台唯一的空间系能力者,在每年例行的能力测试中可绝对不能让 misaka 失望哦,但是由于她的等级只是 level 4「大能力者」,在能力测试中会遇到不少困难。kuroko 是一个凡事都会尽力的好女孩,所以请你帮她算出她最多能完成多少测试吧对于空间系能力者测试的内容是...原创 2018-11-27 11:58:03 · 209 阅读 · 0 评论 -
D. Makoto and a Blackboard(积性函数,期望dp)
D. Makoto and a Blackboardtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMakoto has a big blackboard with a positive integer nn...原创 2019-01-17 17:39:02 · 422 阅读 · 0 评论 -
快速傅里叶变换(FFT)模板学习整理
#include<bits/stdc++.h>using namespace std;#define Sheryang main#define TYPE intconst int maxn=1e7+7;typedef long long ll;const int mod=1e9+7;void Smax(TYPE &a,TYPE b){if(a<b) a=b...原创 2019-03-21 17:30:07 · 634 阅读 · 0 评论 -
备战省赛组队训练赛第二场 B: Master of Phi(数论,狄利克雷卷积)
题意:求解给出n的m个质因子与其幂次题解: 复杂度:原创 2019-04-10 19:39:30 · 181 阅读 · 0 评论 -
C. Marco and GCD Sequence( constructive algorithms,math)
C. Marco and GCD Sequencetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn a dream Marco met an elderly man with a pair of black glasses. The man ...原创 2018-04-21 17:14:19 · 283 阅读 · 0 评论 -
Multiplication Game(博弈GAME,质因子分解)
5121: Multiplication Game时间限制: 5 Sec 内存限制: 128 MB提交: 158 解决: 33[提交][状态][讨论版][命题人:admin]题目描述Alice and Bob are in their class doing drills on multiplication and division. They quickly get bored and in...原创 2018-04-25 08:36:11 · 263 阅读 · 0 评论 -
数论--Leading and Trailing
F - Leading and Trailing You are given two integers: n and k, your task is to find the most significant three digits, and least significant three digits of nk.InputInput starts with an integer T (≤ 10...原创 2018-03-06 19:30:58 · 314 阅读 · 0 评论 -
数论--Pairs Forming LCM(素因子分解)
I - Pairs Forming LCMFind the result of the following code:long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) ...原创 2018-03-06 19:49:39 · 353 阅读 · 0 评论 -
求N!最后一位非零数
设f(n)表示n!的最后一位非0位d(n)表示n!中不计算5的倍数时的结果,比如d(6)=1*2*3*4*1*6m(n)表示d(n)最后一位,并且这一位一定不为0。m(n)很特殊,因为他是循环的除了n=1,其余都是按照6 2 6 4 4 4 8 4 6 6循环小于10的n,f(n)可以直接算出来,以下讨论的都是n>=10的情况接下来开始计算n!=d(n)*5*10*15*...*(5*(n/...原创 2018-03-10 11:23:33 · 2331 阅读 · 0 评论 -
Travel along the Line(组合数学+概率)
Travel along the LineTime Limit: 1 Second Memory Limit: 65536 KBBaoBao is traveling along a line with infinite length.At the beginning of his trip, he is standing at position 0. At the beginning ...原创 2018-03-23 17:37:31 · 359 阅读 · 0 评论 -
NOIP--Hankson 的趣味题(数论)
问题 B: Hankson 的趣味题时间限制: 1 Sec 内存限制: 128 MB提交: 74 解决: 20[提交][状态][讨论版][命题人:admin]题目描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家,他的儿子名叫 Hankson。现在,刚刚放学回家的 Hankson 正在思考一个有趣的问题。今天在课堂上,老师讲解了如何求两个正整数 c1 和 c2 的最大...原创 2018-03-30 16:57:56 · 406 阅读 · 0 评论 -
NOIP--最大公约数和最小公倍数(数论,分解质因子)
P1029 最大公约数和最小公倍数问题5.3K通过9.9K提交题目提供者洛谷OnlineJudge评测方式云端评测标签NOIp普及组2001(或之前)难度普及-时空限制1000ms / 128MB 提交 题解 提示:收藏到任务计划后,可在首页查看。最新讨论显示推荐的相关题目显示题目描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000)...原创 2018-04-02 19:48:48 · 803 阅读 · 0 评论 -
最大公约数(数论GCD)
4488: [Jsoi2015]最大公约数Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 264 Solved: 152[Submit][Status][Discuss]Description给定一个长度为 N 的正整数序列Ai对于其任意一个连续的子序列{Al,Al+1...Ar},我们定义其权值W(L,R )为其长度与序列中所有元素的最大公约数的...原创 2018-04-10 16:07:12 · 1678 阅读 · 0 评论 -
YAPTCHA(数论,威尔逊定理)
YAPTCHATime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1059 Accepted Submission(s): 574Problem DescriptionThe math department has been havin...原创 2018-04-16 22:16:12 · 326 阅读 · 0 评论 -
Mysterious Light(数学)
问题 B: Mysterious Light时间限制: 2 Sec 内存限制: 256 MB提交: 208 解决: 54[提交][状态][讨论版][命题人:admin]题目描述Snuke is conducting an optical experiment using mirrors and his new invention, the rifle of Mysterious Light.T...原创 2018-04-04 16:57:33 · 438 阅读 · 0 评论 -
BAPC2017 UPC Collatz Conjecture (数论GCD, 去重优化)
4981: Collatz Conjecture时间限制: 6 Sec 内存限制: 128 MB提交: 210 解决: 21[提交][状态][讨论版][命题人:admin]题目描述In 1978 AD the great Sir Isaac Newton, whilst proving that P is a strict superset of N P, defined the Beta A...原创 2018-04-12 17:00:57 · 566 阅读 · 0 评论 -
NOIP--细胞分裂(唯一分解定理)
题目描述Hanks 博士是 BT (Bio-Tech,生物技术) 领域的知名专家。现在,他正在为一个细胞实验做准备工作:培养细胞样本。Hanks 博士手里现在有 N 种细胞,编号从 1~N,一个第 i 种细胞经过 1 秒钟可以分裂为Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂,进行培养。一段时间以后,再把培养皿中的所有细胞平均分入 M 个试管,形成 M 份样...原创 2018-04-07 11:07:12 · 1319 阅读 · 1 评论 -
Hopscotch(数论,组合数学)
5095: Hopscotch时间限制: 5 Sec 内存限制: 128 MB提交: 46 解决: 19[提交][状态][讨论版][命题人:admin]题目描述You’re playing hopscotch! You start at the origin and your goal is to hop to the lattice point (N, N). A hop consists ...原创 2018-04-23 16:42:39 · 430 阅读 · 0 评论 -
一个小问题(中国剩余定理非互质版)
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld题目描述 uu遇到了一个小问题,可是他不想答。你能替他解决这个问题吗? 问题:给你k对a和r是否存在一个正整数x使每队a和r都满足:x mod a=r,求最小正解x或无解。 输入描述:第一行是正整数k(k<=100000)接下来k行,每行有俩个正整...原创 2018-04-23 17:01:09 · 308 阅读 · 0 评论 -
Goldbach(数论,Miller_Rabin素数判定)
Description:Goldbach's conjecture is one of the oldest and best-known unsolved problems in number theory and all of mathematics. It states:Every even integer greater than 2 can be expressed as the sum...原创 2018-04-23 17:37:56 · 260 阅读 · 0 评论 -
Codeforces Round #469 (Div. 2) D. A Leapfrog in the Array(思维+math)
D. A Leapfrog in the Arraytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputDima is a beginner programmer. During his working process, he regularly ...原创 2018-04-24 11:22:22 · 141 阅读 · 0 评论 -
"美登杯"上海邀请赛 E.小花梨的数组(线段树)
题目链接:https://acm.ecnu.edu.cn/contest/173/problem/E/题解:可以用线段树维护一个Add和Del 代表这个区间执行了几次增加和删除 增加操作直接区间Add++即可 但是Del操作就要思考一下了,考虑最终的状态 对于一个数 一定是删除了一定的最小质因子 然后对于目前的最小质因子增加一定的次数 若先增加再减少 那么便相当于没有变化,所以当这个区间存在...原创 2019-05-19 10:51:02 · 190 阅读 · 0 评论