数论--数学
codancer
为信仰而战斗
展开
-
【codeforces 1225D】Power Products
题意 计算满足ai∗aj=xk,i<ja_{i}*a_{j}=x^k,i<jai∗aj=xk,i<j的对数。 思路 考虑x∗y=pkx*y=p^kx∗y=pk,将xxx和yyy进行质因子分解可得: x=p1m1p2m2p3m3...pnmn x=p_1^{m_1}p_2^{m_2}p_3^{m_3}...p_n^{m_n} x=p1m1p2m2p3m3...pnm...原创 2019-10-27 22:21:05 · 464 阅读 · 0 评论 -
【BZOJ 1211】HNOI2004]树的计数(组合数学+Purfer序列)
1211: [HNOI2004]树的计数 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3149 Solved: 1181 [Submit][Status][Discuss] Description 一个有n个结点的树,设它的结点分别为v1, v2, …, vn,已知第i个结点vi的度数为di,问满足这样的条件的不同的树有多少棵。给定n,d1,...原创 2018-09-21 18:29:35 · 219 阅读 · 0 评论 -
【codeforces 1009C】Annoying Present(思维)
C. Annoying Presenttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAlice got an array of length nn as a birthday present once again! This is the t...原创 2018-07-15 12:20:35 · 526 阅读 · 0 评论 -
卡特兰数的应用
卡特兰数又称卡塔兰数,英文名Catalan number,是组合数学中一个常出现在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)的名字来命名,其前几项为 : 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 12...原创 2018-06-19 21:08:09 · 423 阅读 · 0 评论 -
【HDU 1085】Holding Bin-Laden Captive!(思维水题)
Holding Bin-Laden Captive!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25160 Accepted Submission(s): 11132Problem DescriptionWe all know t...原创 2018-06-18 21:34:54 · 282 阅读 · 0 评论 -
牛客练习赛20 A:礼物
链接:https://www.nowcoder.com/acm/contest/128/A来源:牛客网如果不想读故事的話,可以直接跳到最后一段... 大一开学第一天,在学校的超市里,我遇见了她——那个站在摆满饼干的架子前蓝色裙子的长发女孩,她微微俯下身子挑选着奥利奥,似乎在为选哪种口味发愁着。 那时的我很怂,只敢远远地看着,也不忍心凑近,怕打扰到她。只见她用手指划着s型从上到下再往上扫了一...原创 2018-06-15 22:26:43 · 316 阅读 · 0 评论 -
【51nod 1100】斜率最大(计算几何)
1100 斜率最大 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注平面上有N个点,任意2个点确定一条直线,求出所有这些直线中,斜率最大的那条直线所通过的两个点。(点的编号为1-N,如果有多条直线斜率相等,则输出所有结果,按照点的X轴坐标排序,正序输出。数据中所有点的X轴坐标均不相等,且点坐标为随机。)Input第1行,一个数N,N为点的数量。(2 &...原创 2018-06-08 22:40:06 · 848 阅读 · 0 评论 -
【51nod 1097】拼成最小的数
1097 拼成最小的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注设有n个正整数,将它们联接成一排,组成一个最小的多位整数。例如:n=2时,2个整数32,321连接成的最小整数为:32132,n=4时,4个整数55,31,312, 33 联接成的最小整数为:312313355Input第1行:1个数N。(2 <= N <= 10000...原创 2018-06-06 15:41:36 · 173 阅读 · 0 评论 -
【51nod 1013】3的幂的和
1013 3的幂的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Input示例3Output示例40根据等比公式的前n项和可得答案应该为((3^(n+1)-1)/2)%100000...原创 2018-06-05 18:14:52 · 180 阅读 · 0 评论 -
【51nod 1138】连续整数的和
1138 连续整数的和 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注给出一个正整数N,将N写为若干个连续数字和的形式(长度 >= 2)。例如N = 15,可以写为1 + 2 + 3 + 4 + 5,也可以写为4 + 5 + 6,或7 + 8。如果不能写为若干个连续整数的和,则输出No Solution。Input输入1个数N(3 <= ...原创 2018-06-05 13:22:54 · 205 阅读 · 0 评论 -
中国剩余定理
#include<iostream> #include<algorithm> using namespace std; #define MAXN 1000005 typedef long long ll; ll m[MAXN],a[MAXN]; ll n; void exgcd(ll a,ll b,ll &x,ll &y) { if(!b) { x=...原创 2018-05-25 12:48:34 · 214 阅读 · 0 评论 -
【51nod 1264】线段相交
1264 线段相交 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3...原创 2018-04-06 16:00:36 · 136 阅读 · 0 评论 -
【HDU 2036】改革春风吹满地
改革春风吹满地Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41044 Accepted Submission(s): 21059Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家,还有一亩三分...原创 2018-04-06 11:51:42 · 726 阅读 · 0 评论 -
阶乘0的个数
链接:https://www.nowcoder.com/acm/contest/93/E来源:牛客网题目描述 这个问题很简单,就是问你n的阶乘末尾有几个0? 输入描述:输入第一行一个整数T(1<=T<=100),代表测试组数 接下来T行,每行一个数n(1<=n<=10^9)输出描述:对于每组测试数据,输出对应答案#include<iostream> using...原创 2018-04-05 16:42:57 · 286 阅读 · 0 评论 -
【51NOD 1010】只包含因子2 3 5的数
1010 只包含因子2 3 5的数 基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,12,15。所有这样的K组成了一个序列S,现在给出一个数n,求S中 >= 给定数的最小的数。例如:n = 13,S中 >= 13的最小的数是15,所以输出15。Input第...原创 2018-04-15 17:14:40 · 194 阅读 · 0 评论 -
N的阶乘的长度(大数)
1058 N的阶乘的长度基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题输入N求N的阶乘的10进制表示的长度。例如6! = 720,长度为3。Input输入N(1 <= N <= 10^6)Output输出N的阶乘的长度Input示例6Output示例3#include<iostream> #include<cstdio> using...原创 2018-04-15 16:19:26 · 442 阅读 · 0 评论 -
n!的位数
1166: 阶乘问题(一) [数学]时间限制: 1 Sec 内存限制: 128 MB提交: 52 解决: 21 统计题目描述小H对阶乘!很感兴趣。现在他想知道N!N!的位数,由于NN太大了,所以请了你这个BestCoder来帮忙。输入第一行输入一个整数TT,代表有TT组测试数据。每组数据输入一个整数NN。注:1<=T<=10,1<=N<=2∗1061<=T<=1...原创 2018-03-20 22:10:24 · 449 阅读 · 0 评论