数论
文章平均质量分 76
Whowell
欢迎自荐或推荐实习/校招(字节)!
加油,加油,朝着自己的梦想!!!!!
展开
-
Codeforces - 750A. New Year and Hurry
题目链接:Codeforces - 750A. New Year and Hurry直接计算就行,简单题#include<string>#include<iostream>#include<cstdio>#include<algorithm>#include<cmath>#define ll long longusing n...原创 2018-03-17 16:13:04 · 202 阅读 · 0 评论 -
第十六届埃森哲杯 E -小Y吃苹果
E -小Y吃苹果题目描述 小Y买了很多苹果,但他很贪吃,过了几天一下就吃剩一只了。每一天小Y会数出自己的苹果个数X,如果X是偶数,他就会吃掉只苹果;如果X是奇数,他就会吃掉只苹果。你知道现在苹果只剩下一只,并且小Y是在N天前买的苹果,现在小Y想知道在那天买了多少苹果。当然,可能性不止一种,你只需要求出他买的苹果数量有多少种可能。输入描述:输入数据只有一个整数N,表示小Y在N天前买了苹果。输出描述:...原创 2018-04-16 18:52:00 · 233 阅读 · 0 评论 -
B - Prime Independence (二分图最大匹配+因子分解)
B - Prime Independence 1356 - Prime Independence PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBA set of integers is called prime independent if none of its member is a prime ...原创 2018-04-04 18:02:49 · 558 阅读 · 0 评论 -
C - Aladdin and the Flying Carpet (唯一分解定理 + 约数定理)
C - Aladdin and the Flying Carpet 1341 - Aladdin and the Flying Carpet PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIt's said that Aladdin had to solve seven mysteries befor...原创 2018-04-04 20:34:30 · 212 阅读 · 0 评论 -
D - Sigma Function(唯一分解定理 + 思维)
D - Sigma Function 1336 - Sigma Function PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBSigma function is an interesting function in Number Theory. It is denoted by the Greek ...原创 2018-04-05 14:41:22 · 687 阅读 · 1 评论 -
Leading and Trailing(数论)
E - Leading and Trailing 1282 - Leading and Trailing PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBYou are given two integers: n and k, your task is to find the most signific...原创 2018-04-05 15:58:39 · 390 阅读 · 0 评论 -
Goldbach`s Conjecture (数论+思维)
Goldbach`s Conjecture1259 - Goldbach`s Conjecture PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGoldbach's conjecture is one of the oldest unsolved problems in number theory...原创 2018-04-05 17:10:05 · 1687 阅读 · 0 评论 -
机会渺茫 HihoCoder - 1284
HihoCoder - 1284 #1284 : 机会渺茫Time Limit:5000msCase Time Limit:1000msMemory Limit:256MBDescription小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的,但是找不到好的说辞,于是提出了这样的要求:对于给定的两个正整数N和M,小Hi随机选取一个N的约数N',小Z随机选取一个M的约数M',如果N'和M...原创 2018-04-05 17:56:21 · 125 阅读 · 0 评论 -
I - Harmonic Number (调和级数+欧拉常数)
I - Harmonic Number234 - Harmonic Number PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBIn mathematics, the nth harmonic number is the sum of the reciprocals of the first n na...原创 2018-04-05 20:12:10 · 479 阅读 · 0 评论 -
2017 EC-Final A Chat Grou
题目链接:2017 EC-Final A Chat Grou这个题其实这样子过也可以!!!#include<bits/stdc++.h>#define ll long longusing namespace std;ll MOD = 1e9+7;ll inv(ll a, ll b) { ll ans = 1; while(b) { if(b...原创 2018-03-20 18:47:14 · 346 阅读 · 0 评论 -
Choose and divide UVA - 10375
题目链接:Choose and divide UVA - 10375 唯一分解定理。。。。。。#include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#inclu...原创 2018-02-26 08:06:37 · 152 阅读 · 0 评论 -
Disgruntled Judge UVA - 12169
题目链接:Disgruntled Judge UVA - 12169 #include<iostream>#include<string>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<queue&原创 2018-02-26 06:55:58 · 169 阅读 · 0 评论 -
数论基础---------中国剩余定理(CRT)
数论基础---------中国剩余定理(CRT)形如的是线性同余方程,当且仅当能够被整除记作,方程有解;如果是方程的一个解,那么所有的解可以表示为:;在模m的意义下,恰好有个(每隔个,有一个解,故有,); 问题:给定未知数量的物品,3个3个分剩2个,5个5个分剩3个,7个7个分剩2个,问这些物品有多少个?我们需要构造这个答案两边同乘你需要的数...原创 2018-03-20 14:15:21 · 547 阅读 · 0 评论 -
数论继续学习10---大组合数-卢卡斯定理
数论继续学习10---大组合数-卢卡斯定理记得前几章的组合数吧我们学了O(n^2)的做法,加上逆元,我们又会了O(n)的做法现在来了新问题,如果n和m很大呢,比如求C(n, m) % p , n<=1e18,m<=1e18,p<=1e5看到没有,n和m这么大,但是p却很小,我们要利用这个p (数论就是这么无聊的东西,我要是让n=1e100,m=1e100,p=1e100你有本事...原创 2018-03-20 18:42:55 · 205 阅读 · 0 评论 -
数论继续学习11---浅谈指数与对数(长篇)
数论继续学习11---浅谈指数与对数(长篇)c/c++语言中,关于指数,对数的函数我也就知道那么多exp(),pow(),sqrt(),log(),log10(), exp(x)就是计算e的x次方,sqrt(x)就是对x开根号pow()函数可是十分强大的( ̄ε ̄)pow(a, b)可以算a的b次方,但是b不限于整数,小数也可以所以pow(x, 0.5)相当于sqrt(x)pow(M_E,...原创 2018-03-21 21:21:07 · 665 阅读 · 0 评论 -
数论继续学习12---康托展开
数论继续学习12---康托展开在我们做题中,搜索也好,动态规划也好,我们往往有时候需要用一个数字表示一种状态 比如有8个灯泡排成一排,如果你用0和1表示灯泡的发光情况那么一排灯泡就可以转换为一个二进制数字了 比如01100110 = 10211110000 = 24010101010 = 170 通过这些十进制数,只要把他们展开,我们就知道灯泡的状态了 如果这题是一个动态规划题然后我们就拿这些数字...原创 2018-04-16 22:26:59 · 181 阅读 · 0 评论 -
Stone HDU - 4764
Stone Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2045 Accepted Submission(s): 1445Problem Description Tang and Jiang are good frie...原创 2018-03-18 09:01:24 · 142 阅读 · 0 评论 -
G - Harmonic Number (II)
1245 - Harmonic Number (II) PDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 32 MBI was trying to solve problem '1234 - Harmonic Number', I wrote the following codelong long H( int n...原创 2018-04-05 21:10:44 · 212 阅读 · 0 评论 -
Pairs Forming LCM (素因子分解)
Pairs Forming LCM 1236 - Pairs Forming LCM PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFind the result of the following code:long long pairsFormLCM( int n ) { long long ...原创 2018-04-06 14:42:44 · 158 阅读 · 0 评论 -
数论继续学习16---母函数(又名生成函数)
数论继续学习16---母函数(又名生成函数) 前言:母函数是个很难的东西,难在数学而ACM中所用的母函数只是母函数的基础应该说除了不好理解外,其他都是非常简单的 母函数即生成函数,是组合数学中尤其是计数方面的一个重要理论和工具。但是ACM中的母函数木有像数学那么深究,应用的都是母函数的一些基本(就好比方程的配方,因式的分解,写起来容易,你用电脑写起来就麻烦了,所...原创 2018-07-18 16:19:00 · 567 阅读 · 2 评论 -
数论 [高斯消元学习]
高斯消元法,是线性代数中的一个算法,可用来求解线性方程组,并可以求出矩阵的秩,以及求出可逆方阵的逆矩阵。 初等行变换: (1)对调两行; (2)以k != 0乘某一行的所有元素; (3)把某一行所有元素的k倍分别加到另一行对应的元素上去; 高斯消元法的...原创 2018-07-18 21:11:57 · 186 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)B Symmetric Matrix [数学]
B Symmetric Matrix题目:计算满足题目的n*n的矩阵的数量,题目给出的条件,应该能可以看出是一个对称矩阵,类似一个图邻接矩阵;这样子就应该想成是一个无向图,a[i][1] + a[i][2] + a[i][3] + ...... + a[i][n] = 2;意思就是这个图就是一堆环;...原创 2018-07-26 20:38:49 · 386 阅读 · 0 评论 -
2018 Multi-University Training Contest 3 Problem D. Euler Function
Problem D. Euler Function题目:给定k,求第k小的数n,满足是合数(1<=k<=10^9);显然不是合数,只考虑的情况。设 ,则;问什么是上面这个式子,说明一下(欧拉函数有如下性质):p为质数1. phi(p) = p - 1; 因为质数 p 除了 1 以外的因数...原创 2018-07-31 00:03:01 · 168 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)F Sum of Maximum [容斥 + 拉格朗日插值]
F Sum of Maximum 题目:给定一个数组a,求出给定公式的的值;看题目的公式,通过观察发现公式的值与a数组的顺序无关,所以首先将a数组按照从小到大排序;假设 < ,考虑最大值对答案的贡献:对于每个x:1.考虑~的方案数:因为<,当最大值时,~ 可以随便选;所以方案数就是:, 记为.2.考虑~的方案数:因为 ...原创 2018-07-27 17:26:02 · 368 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 – 网络选拔赛 1004 Find Integer [费马大定理]
1004 Find Integer 题目:给定,求满足等式的正整数b,c如果不存在则输出-1 -1。题解:根据费马大定理,n>2是没有整数解,n = 0是也没有正整数解,故n=1,2是枚举一下就可以了。代码:#include<bits/stdc++.h>#define ll l...原创 2018-08-26 09:06:55 · 562 阅读 · 0 评论 -
2018中国大学生程序设计竞赛 – 网络选拔赛 1003 Dream [费马小定理]
1003 Dream 题目:就是定义乘法和加法满足,输出加法跟乘法,不能都定义为0;题解:首先考虑,再根据费马小定理可知(p是素数);于是只需要将加法与乘法定义为: m + n : m * n : 即可。至于集合相等的那个约束,验证一下可以发现是正确的。...原创 2018-08-26 09:17:09 · 229 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第三场)H Diff-prime Pairs [素数筛+前缀和]
H Diff-prime Pairs题目:找满足 ,都是prime的(i, j)对。题解:如果,那么,这样就枚举,如果两个素数不相等,那么和一定满足都是素数,这样就是O(n)的复杂度啦。代码:#include<bits/stdc++.h>#define ll long long...原创 2018-08-26 19:29:06 · 197 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第一场)A Monotonic Matrix [Lindström–Gessel–Viennot lemma]
A Monotonic Matrix学习一下Lindström–Gessel–Viennot lemma,有一个没听说过的数学,这数学场是要慢慢学习;一种计算非交叉格子路径数的方法:主要公式就是对于一张无边权的DAG图,给定n个起点和对应的n个终点,这n条不相交路径的方案数为:题目:在所有的n...原创 2018-07-23 22:23:42 · 167 阅读 · 0 评论 -
Sumdiv POJ - 1845 [唯一分解+约数和定理+二分求公式]
SumdivTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 25921 Accepted: 6405DescriptionConsider two natural numbers A and B. Let S be the sum of all natural divisors of A^B. Determine S modulo...原创 2018-06-10 11:02:51 · 172 阅读 · 0 评论 -
2018 ccpc湘潭邀请赛 K. 2018 [思维+容赤]
2018 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...原创 2018-06-01 11:38:45 · 369 阅读 · 0 评论 -
Wannafly挑战赛14 A 直角三棱锥
题目描述 在三维空间中,平面 x = 0, y = 0, z = 0,以及平面 x + y + z = K 围成了一个三棱锥。整天与整数打交道的小明希望知道这个三棱锥内、上整点的数目。他觉得数量可能很多,所以答案需要对给定的 M 取模。输入描述:输入有 1 ≤ T ≤ 105 组数据。每组数据中,输入两个整数 0 ≤ K ≤ 109 + 7, 1 ≤ M ≤ 109 + 7,意义如题目描述。输...原创 2018-04-22 17:23:08 · 342 阅读 · 5 评论 -
1220 - Mysterious Bacteria(素因子分解)
1220 - Mysterious Bacteria PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBDr. Mob has just discovered a Deathly Bacteria. He named it RC-01. RC-01 has a very strange reprodu...原创 2018-04-06 16:51:03 · 193 阅读 · 0 评论 -
Codeforces 964A. Splits (找规律)
A. Splitstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's define a split of n as a nonincreasing sequence of positive integers, the sum of whi...原创 2018-04-18 16:39:09 · 335 阅读 · 0 评论 -
第六届“浪潮杯”山东省ACM H Square Number
Square NumberTime Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionIn mathematics, a square number is an integer that is the square of an integer. In other words, it is...原创 2018-05-01 16:51:59 · 169 阅读 · 0 评论 -
第六届“浪潮杯”山东省ACM G Cube Number
Cube NumberTime Limit: 2000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionIn mathematics, a cube number is an integer that is the cube of an integer. In other words, it is the p...原创 2018-05-01 16:57:24 · 172 阅读 · 0 评论 -
Codeforces Round #478 (Div. 2) 975D - Ghosts
D. Ghosts time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGhosts live in harmony and peace, they travel the space without any purpose other than s...原创 2018-05-02 17:36:40 · 184 阅读 · 0 评论 -
[EOJ Monthly 2018.4] A. ultmaster 的小迷妹们
A. ultmaster 的小迷妹们Time limit per test: 2.0 secondsMemory limit: 256 megabytesultmaster 男神和他的小迷妹们准备躺在图书馆前大草坪享受惬意的午后。有强迫症的 ultmaster 想要使得自己和小迷妹们正好躺成一块完整的正方形,ultmaster 想知道能否挑出一些小迷妹(至少一个)实现他的愿望。已知 ultmast...原创 2018-04-21 22:16:47 · 706 阅读 · 0 评论 -
Codeforces Round #483 [Thanks, Botan Investments and Victor Shaburov!] Editoral
T1:A. Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputTwo players play a game.Initially there are nn integers a1,a2,…,ana1,a2,…,an written on ...原创 2018-05-16 16:31:40 · 346 阅读 · 0 评论 -
数论-欧拉函数-Bi-shoe and Phi-shoe LightOJ - 1370
Bi-shoe and Phi-shoe LightOJ - 1370 Bamboo Pole-vault is a massively popular sport in Xzhiland. And Master Phi-shoe is a very popular coach for his success. He needs some bamboos for his students原创 2018-01-30 21:54:53 · 196 阅读 · 0 评论 -
进制转换
任务:把一个x进制的数转换成y进制。 说明:先把x进制的数转换成十进制,如果x进制的数s=" role="presentation">s=s=s = ,则对应的十进制数为∑0n−1si∗xi" role="presentation">∑n−10si∗xi∑0n−1si∗xi\sum_0^{n-1}s_{i}*x^{i},再将其不断取模再倒序,转换成y进制原创 2018-02-02 18:54:32 · 174 阅读 · 0 评论