![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 94
ControlBear
这个作者很懒,什么都没留下…
展开
-
HDU5733 tetrahedron[计算几何]
K - tetrahedronTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5733DescriptionGiven four points ABCD, if ABCD is a tetrahed原创 2016-07-27 14:46:40 · 735 阅读 · 0 评论 -
HDU6092 Rikka with Subset[母函数]
Rikka with Subset HDU - 6092 题意:给出一个T,代表T组数据。接下来每组数据含有一个n和m,表示这个序列有n个数,这n个数的和是m。再接下来给出m+1个数,表示这n个数任意组合(不重复组合)得到的和的方案数。根据所给的n,m,Bi求出原序列A的值。如果有多组答案,输出字典序最小的一组。,原创 2017-08-09 09:57:46 · 393 阅读 · 0 评论 -
BZOJ3884 上帝与集合的正确用法[指数循环节]
上帝与集合的正确用法 HYSBZ - 3884题解:根据指数循环节的式子,我们可以对指数不断的进行递归取模,因为phi(2)==1,所以最后必然能递归到指数为0的情况,所以必然有结果。而且因为是不断的进行平方,所以必然符合B>=phi(C)这个条件,可以使用这个式子来计算。#pragma c原创 2017-08-16 16:57:27 · 399 阅读 · 0 评论 -
SPOJ VLATTICE Visible Lattice Points[莫比乌斯反演]
A - Visible Lattice Points SPOJ - VLATTICE 题意:题解:#pragma comment(linker, "/STACK:102400000,102400000")#include#include#include#include#include#include#includ原创 2017-08-21 16:49:55 · 370 阅读 · 0 评论 -
POJ3604 Professor Ben[线性筛/暴力]
Professor Ben POJ3604 题意:给 T 组数据,每组数据含有一个 n,让你求出(d(x)是指 x 的因子个数)题解:一看到题目,我们会比较倾向于这样的打表。void initial(){ sum[1]=1; for (int i=2 ; i<N ; ++i) {原创 2017-09-01 16:14:22 · 554 阅读 · 0 评论 -
BZOJ2818 Gcd[莫比乌斯反演]
E - Gcd HYSBZ2818BZOJ2818题解:首先根据题意,设 f(i) 为 gcd(x,y)=i 的对数。对应的设( d=k*j [k>=1] 因为总是忘记整除左大还是右大)F(j)我们可以很容易求出来,就是,因为 F(j) 代表在 n 里面所有 gcd(x,y)=i 其中 i 是 j 的倍数的所有情况。原创 2017-08-21 11:18:04 · 665 阅读 · 0 评论 -
HDU5663 Hillan and the girl[莫比乌斯反演]
U - Hillan and the girl HDU - 5663题意:给T组数据,每组数据有一个n和一个m,求,其中题解:我们反过来,先求出 gcd(i,j) 是平方数的组合个数,因为感觉这个更好算,然后用 n*m 减去这些个数就是答案了。设 f(x) 为 gcd(i,j)=x 的个数F(x)原创 2017-09-04 20:26:10 · 754 阅读 · 0 评论 -
HDU6129 Just do it[组合数学]
Just do it HDU - 6129 题意:给出T组数据,每组含有一个n和m,n代表有n个数,m代表进行m次操作。接下来给出这n个数的值a[i]。操作是b[i]=a[1]^a[2]^...^a[i],求出m次操作后b[1]到b[n]的值,每次操作后,用b[i]覆盖a[i]。题解:我们以 n=4 a={4,6,5,7原创 2017-08-16 21:10:15 · 395 阅读 · 0 评论 -
LightOJ1052 String Growth[矩阵快速幂]
F - Problem F LightOJ1052 题意:一串字符串,它只有 a 和 b 组成,假设第 i 个字符串是 abab 那么第 i+1个字符串则为 b(ab)b(ab) 即下一个字符串,是由上一个字符串,通过将 a 变为 b,将 b 变为 ab,得到的。给你第 N 个字符串的跟第 M 个字符串的长度,求出第 K 个字符原创 2017-09-01 10:12:57 · 393 阅读 · 0 评论 -
线性筛 [约数个数/约数和]
刚才手动推了一下 用线性筛筛约数个数和约数和,就顺便写篇博客记录一下。不过网上应该也有不少人推过了。原创 2017-08-28 19:52:58 · 9860 阅读 · 11 评论 -
HDU6050 Funny Function[矩阵快速幂]
F - Funny Function 题意:给出一个函数由题目给的公式可以求出其他项,给出一个n和m,根据这个求出。结果取模1e9+7题解:根据前几项1 1 3 5 11 21 43 85 171 341 683 ......原创 2017-07-28 11:10:05 · 476 阅读 · 0 评论 -
HDU6030 Happy Necklace[矩阵快速幂]
Happy Necklace HDU - 6030 题意:小Q要弄一条项链给女朋友,而弄这条项链的要求,就是要每素数长度里,红色的珠子的个数都不能少于蓝色珠子的个数(就是说红色个数小于等于蓝色个数),然后给你n个珠子(红色蓝色都可以),问弄成符合这样条件的一条项链,能有多少种方案。题解:要保证每个素数长度都符合这个条件原创 2017-07-30 21:13:12 · 581 阅读 · 0 评论 -
POJ2769 Reduced ID Numbers[同余]
Reduced ID NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9813 Accepted: 3923DescriptionT. Chur teaches various groups of students at universi原创 2016-07-21 08:37:02 · 482 阅读 · 0 评论 -
HDU1796 How many integers can you find[容斥定理]
D - How many integers can you findTime Limit:5000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription Now you get a number N, and a M-integers set原创 2016-07-31 14:57:58 · 352 阅读 · 0 评论 -
SGU106 The equation[扩展欧几里德算法]
A - The equationTime Limit:250MS Memory Limit:4096KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionThere is an equation ax + by + c = 0. Given a,b,c,x1,x2,原创 2016-07-24 18:55:04 · 1218 阅读 · 0 评论 -
LightOJ1067 Combinations[Lucas]
A - CombinationsTime Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionGiven n different objects, you want to take k of them. How man原创 2016-07-09 16:17:51 · 447 阅读 · 0 评论 -
HDU2152 Fruit[母函数/背包]
B - Fruit HDU - 2152原创 2017-07-14 15:21:00 · 425 阅读 · 0 评论 -
HDU5768 Lucky7[中国剩余定理+容斥定理]
E - Lucky7Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionWhen ?? was born, seven crows flew in and stopped beside him. In its c原创 2016-08-07 08:29:16 · 1119 阅读 · 0 评论 -
Codeforces327C Magic Five[组合数学]
C. Magic Fivetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere is a long plate s containing n digits.原创 2017-07-14 15:47:30 · 464 阅读 · 0 评论 -
HDU5446 Unknown Treasure[中国剩余定理+Lucas]
J - Unknown Treasure HDU - 5446 题意:T组数据, 给你n,m,k ,接下来给你k个素数 求C(n,m)%(这k个素数的积)题解:题目给我的M 是由(p1*p2*...*pk)组成的,给我的第一反应是中国剩余定理.那么照着这个方向,我们就必须得得到同余式.我们的同余式则是又 x%pi=ai 那么我们的x原创 2017-05-18 15:02:24 · 542 阅读 · 0 评论 -
LightOJ1028 1090 1138 Trailing Zeroes (I)(Ⅱ)(Ⅲ)[算数基本定理/打表/打表+二分]
C - Trailing Zeroes (I)Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %lluSubmit StatusDescriptionWe know what a base of a number is and what the prop原创 2016-11-09 15:09:43 · 783 阅读 · 0 评论 -
HDU4407 Sum[容斥定理]
D - SumTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 4407DescriptionXXX is puzzled with the question below: 1, 2, 3原创 2016-11-09 15:31:33 · 409 阅读 · 0 评论