![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 52
DCrusher
这个作者很懒,什么都没留下…
展开
-
BZOJ3239Discrete Logging
3239: Discrete Logging Time Limit: 1 Sec Memory Limit: 128 MB Submit: 372 Solved: 238 Description Given a prime P, 2 <= P < 231, an integer B, 2 <= B < P, and an integer N, 2 <= N < P, compute th原创 2016-03-27 09:14:15 · 705 阅读 · 0 评论 -
BZOJ2480Spoj3105 Mod
2480: Spoj3105 Mod Time Limit: 10 Sec Memory Limit: 128 MB Submit: 390 Solved: 174 Description 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input每个测试文件中最多包含100组测试数据。每组数据中,每行包含3个正整数a,p,b。当a=p=b=0时,表示测试数据读入原创 2016-03-27 09:10:21 · 679 阅读 · 0 评论 -
BZOJ2995同余方程
2995: 同余方程 Time Limit: 10 Sec Memory Limit: 128 MB Submit: 183 Solved: 66 Description 经典 已知数a,p,b,求满足a^x≡b(mod p)的最小自然数x。 Input 每个测试文件中最多包含100组测试数据。 每组数据中,每行包含3个正整数a,p,b。 当a=p=b原创 2016-03-27 09:08:45 · 842 阅读 · 0 评论 -
BZOJ2005能量采集
2005: [Noi2010]能量采集 Time Limit: 10 Sec Memory Limit: 552 MB Submit: 2788 Solved: 1662 Description 栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n原创 2016-03-24 10:03:37 · 476 阅读 · 0 评论 -
数论学习笔记
2016.2.14 就在情人节的这天,kzoacn给我们讲了数论,懵逼一天。。 把我懂的先做个总结。。 day6下载链接: http://pan.baidu.com/s/1eQOYRxo 具体概念不介绍了,写点有用的东西。。 线性筛欧拉函数: 欧拉函数ϕ(n)是指1~n-1内与n互质的数的个数,通常用公式: void phi(){ int i,j; f[1]=1;原创 2016-02-14 21:03:10 · 776 阅读 · 0 评论 -
BZOJ2186沙拉公主的困惑
2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2568 Solved: 860 Description 大富翁国因为通货膨胀,以及假钞泛滥,政府决定推出一项新的政策:现有钞票编号范围为1到N的阶乘,但是,政府只发行编号与M!互质的钞票。房地产第一大户沙拉公主决定预测一下大富翁国现在所有真原创 2016-03-21 20:04:16 · 417 阅读 · 0 评论 -
BZOJ2705Longge的问题
2705: [SDOI2012]Longge的问题 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 2019 Solved: 1252 Description Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1<=i <=N)。 Input 一个整数,为N。原创 2016-03-21 19:01:53 · 480 阅读 · 0 评论 -
BZOJ3767A+B Problem加强版
3767: A+B Problem加强版 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 485 Solved: 212 Description Input 输入A,B Output 输出A+B。 Sample Input 1 1 Sample Output 2 HINT 对于100%的数据,保证 |A| , |B| 不原创 2016-03-13 21:36:38 · 1405 阅读 · 1 评论 -
BZOJ1876SuperGCD
1876: [SDOI2009]SuperGCD Time Limit: 4 Sec Memory Limit: 64 MB Submit: 2464 Solved: 833 Description Sheng bill有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的GCD(最大公约 数)!因此他经常和别人比赛计算GCD。有一天Sheng bill很嚣张地找到了你,并要求和你比 赛,原创 2016-03-20 21:00:25 · 613 阅读 · 0 评论 -
BZOJ1008越狱
1008: [HNOI2008]越狱 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 6503 Solved: 2773 [Submit][Status][Discuss] Description 监狱有连续编号为1…N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人的宗教相同,就可能发生越狱,求有原创 2016-02-17 16:16:01 · 391 阅读 · 0 评论 -
BZOJ1257余数之和sum
1257: [CQOI2007]余数之和sum Time Limit: 5 Sec Memory Limit: 162 MB Submit: 2968 Solved: 1370 [Submit][Status][Discuss] Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k原创 2016-02-16 20:46:16 · 581 阅读 · 0 评论 -
BZOJ1968COMMON 约数研究
1968: [Ahoi2005]COMMON 约数研究 Time Limit: 1 Sec Memory Limit: 64 MB Submit: 1508 Solved: 1153 [Submit][Status][Discuss] Description Input 只有一行一个整数 N(0 < N < 1000000)。 Output 只有一行输出,为整数M,即f(1)原创 2016-02-15 14:02:47 · 638 阅读 · 0 评论 -
BZOJ2190仪仗队
2190: [SDOI2008]仪仗队 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 2103 Solved: 1330 [Submit][Status][Discuss] Description 作为体育委员,C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后原创 2016-02-14 20:01:03 · 503 阅读 · 0 评论 -
BZOJ1192鬼谷子的钱袋
1192: [HNOI2006]鬼谷子的钱袋Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2473 Solved: 1806 [Submit][Status][Discuss] Description鬼谷子非常聪明,正因为这样,他非常繁忙,经常有各诸侯车的特派员前来向他咨询时政。有一天,他在咸阳游历的时候,朋友告诉他在咸阳最大的拍卖行(聚宝原创 2015-12-19 16:17:36 · 527 阅读 · 1 评论 -
数学公式书写处
∑ni=1lcm(i,n)\sum\nolimits_{i = 1}^n {lcm(i,n)} =n∑ni=1igcd(i,n)= n\sum\nolimits_{i = 1}^n {\frac{i}{{\gcd (i,n)}}} =n∑d|n∑i≤ni[gcd(i,n)=d]d= n\sum\nolimits_{d|n} {\frac{{\sum\nolimits_{i \le n} {i原创 2016-08-19 09:34:33 · 876 阅读 · 0 评论