--------------数论--------------
wang_hoho
这个作者很懒,什么都没留下…
展开
-
17 多校 3 - 1008 - RXD and math(HDU 6063)
RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 984 Accepted Submission(s): 540Problem DescriptionRXD is a good原创 2017-08-03 21:03:17 · 199 阅读 · 0 评论 -
ACM-ICPC 2018 南京赛区网络预赛 - Sum (素数筛)
ACM-ICPC 2018 南京赛区网络预赛 - Sum题意:f(n) 为 n 分解为 a*b 的组数,其中ab均不含有平方因子,a * b 与 b * a 为不同的两组若n为质数,可以得到 f(n) = 2若n为合数,设 p 为 n 的一个质因数,令 n = p * q假如 q 能被 p*p 整除,则说明n中含有三个或三个以上的 p 则f(n) 必然为0,因为要把3个p分...原创 2018-09-12 22:51:27 · 169 阅读 · 0 评论 -
HDU - 6343 - Problem L. Graph Theory Homework(不等式)
HDU - 6343 - Problem L. Graph Theory Homework题意:有 n 个点, 每个点均有一个权值wi,第 i 个点到第 j 个点的距离为⌊sqrt(|wi−wj|)⌋求出 1 到 n 的最短距离从 1 到 n 有两种选择1、直接1 -> n ,路径长度为⌊sqrt(|w1−wn|)⌋2、从1经过一些点然后再到n,设1->k-&g...原创 2018-08-10 14:50:21 · 144 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)- A - 不凡的夫夫(斯特林公式)
链接:https://www.nowcoder.net/acm/contest/75/A来源:牛客网题目描述夫夫有一天对一个数有多少位数感兴趣,但是他又不想跟凡夫俗子一样,所以他想知道给一个整数n,求n!的在8进制下的位数是多少位。输入描述:第一行是一个整数t(0<t<=1000000)(表示t组数据)接下来t行,每一行有一个整数n(0输出描述:输出n原创 2018-02-05 19:41:11 · 181 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第三场)- I - 三角形(皮克定理)
链接:https://www.nowcoder.net/acm/contest/75/I来源:牛客网题目描述 给你一个三角形的顶点A,B,C的坐标(坐标都为整数),请求出三角形的面积,三角形内的点的个数以及边AB、BC和AC边上的点的个数(不包括顶点ABC)输入描述:多组输入每组输入三行,每行两个整数第一行顶点A的坐标Xa,Ya.第二行顶原创 2018-02-05 19:19:47 · 495 阅读 · 0 评论 -
HDU - 2157 - How many ways??(矩阵快速幂)
How many ways??Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3695 Accepted Submission(s): 1427Problem Description春天到了, HDU校原创 2017-08-07 21:34:32 · 211 阅读 · 0 评论 -
2016ACM/ICPC亚洲区沈阳站 - C - Recursive sequence (HDU - 5950)
Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2042 Accepted Submission(s): 914Problem DescriptionFarmer J原创 2017-10-08 18:24:03 · 264 阅读 · 0 评论 -
Codeforces Round #434 (Div. 2) - A - k-rounding
A. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given positive integer n denote its k-rounding as the minim...原创 2017-09-18 10:28:50 · 851 阅读 · 0 评论 -
17 多校 4 - 1003 Counting Divisors (HDU 6069)
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 2358 Accepted Submission(s): 848Problem DescriptionIn mat原创 2017-08-04 22:14:44 · 283 阅读 · 0 评论 -
HDU - 1019 Least Common Multiple
Least Common MultipleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51937 Accepted Submission(s): 19700Problem DescriptionThe least common原创 2017-05-05 20:43:01 · 452 阅读 · 0 评论 -
16 多校 6 - A - A Boring Question (HDU - 5793)
题解是推公式。用到的有快速幂、乘法逆元公式推不出来然后规律又找不到,最后查了一下题解终于发现了规律。m^0+m^1+m^2+…+m^n = ( m^(n+1) - 1 ) / ( m - 1 ) 。最后答案要对1000000007 = mod 求模, m的n+1次用快速幂来求,快速幂的话就是利用二进制什么的,就是m^11=m^(1011)=m^(2^3+2^1+2^0),因为它还要除以m-1 所以刚原创 2017-07-19 17:28:29 · 259 阅读 · 0 评论 -
牛客练习赛26 - D - xor序列(线性基)
牛客练习赛26 - D - xor序列判断集合S中的一些元素异或后能否得到 x^y#include <iostream>#include <string.h>#include <stdio.h>using namespace std;const int N = 1e2 + 10;int n, m, x, y, a[N];const int ...原创 2018-09-10 14:15:49 · 193 阅读 · 0 评论