数论
文章平均质量分 74
wwwwwwxu
不敢说强记,只敢说博闻。
展开
-
CodeForces #317 (div2) C.Lengthening Sticks (容斥)
题目大意:给出a,b,c,l要求a+x,b+y,c+z构成三角形,x+y+z解题思路:可以利用容斥原理,首先考虑总的情况,即求x+y+z是组合数C(i+2,2),因为相当于刻度从1开始然后长度为i的尺子拆成三份有多少种情况,也就是在不同的位置切两刀,然后考虑,可以有最多两份长度为0,也就是说在0到1之间可以切两刀于是总共就是i+2个可以切的位置中选择两个。然后进行容原创 2015-08-23 22:53:15 · 839 阅读 · 0 评论 -
POJ 1019 Number Sequence
一道找规律的数学题。#include#include#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define inf 1e10using name原创 2015-12-23 00:56:06 · 368 阅读 · 0 评论 -
2015 ACM/ICPC Asia Regional Shanghai Online
1008 An easy problem解题思路:一颗线段树单点更新后求乘积。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#de原创 2015-09-27 20:04:15 · 732 阅读 · 0 评论 -
Bestcoder #54 div2
A:A problem of sorting题目即题意。#include#include#include#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define pa pairusing names原创 2015-09-06 22:52:45 · 309 阅读 · 0 评论 -
Codeforces #304
A:模拟。/*───────────────────────────────────────▄▄▄───────────▄▄▄▄▄▄▄────────────────█▀░▀█──────▄▀▀▀░░░░░░░▀▀▄▄────────────█░░░░█───▄▀░░░░░░░░░░░░░░░▀▄───────▄▄▄█▄░░░▀▄▄▀░░██░░░░░░░░░░░░░░▀█───原创 2015-09-01 01:27:31 · 303 阅读 · 0 评论 -
1/X+1/Y=1/N!的两种O(n)做法
题目大意:求1/X+1/Y=1/N!的答案对数。解题思路1:设 m=n! ,由等式知x,y必定大于n!,所以再设 x=n!+k=m+k 带入 1/m=1/x+1/y 中化简得到y=m*m/k+m,因y为整数,所以要求k整除m*m,即k为m*m的因子,问题便转化为求n!*n!的因子个数, 设n!=p1^e1 * p2^e2 * p3^e3 *...*pk^ek,则 n!*n!=原创 2015-09-04 23:45:56 · 4859 阅读 · 0 评论 -
HDU 1299 Diophantus of Alexandria
题目大意:给出一个N,求出1/X+1/Y=1/N有多少种。解题思路:我们可以清楚的知道Y>N ,设Y=N+K,将题里等式化简可得,X=(N^2/K)+N,又可知X一定为证书,题即转化为求N^2有多少个素因子。又因为N很大,我们可以先用筛法求出素数表,然后分解素因子。#include#include#define LL long longusing name原创 2015-08-01 01:15:57 · 389 阅读 · 2 评论 -
CodeForces #318 (div1) A.Bear and Poker
题目大意:给出一堆数,问它们在乘x个2和y个3后相等。解题思路:把它们分别除2和除3,然后看是否相等。#include#include#include#include#include#include#define LL long long#define db double#define EPS 1e-15#define inf 1000000000原创 2015-08-30 20:05:37 · 368 阅读 · 0 评论 -
HDU 1568 Fibonacci
题目大意:求出斐波那契数列中第n个数的最后四位。解题思路:先看对数的性质,loga(b^c)=c*loga(b) loga(b*c)=loga(b)+loga(c);假设给出一个数10234432,那么log10(10234432)=log10(1.0234432*10^7)=log10(1.0234432)+7;log10(1.0234432)就是原创 2015-08-13 21:24:56 · 273 阅读 · 0 评论 -
CodeForces #315 (div1) B.Symmetric and Transitive
题目大意:不懂。解题思路:没有,至今不会。当时能过的原因是群里有人说是贝尔数,然后一顿乱搞。#include #define mod 1000000007#define LL long longusing namespace std;long long B[4001],c[4001][4001],n,ans=0;int main(){ while(sca原创 2015-08-12 00:06:14 · 620 阅读 · 0 评论 -
hdu5288 区间个数
题意:给定一个n个数的序列,定义一个函数f(l, r),表示在[l, r]这个区间内,满足不是区间内任何其他数的倍数的数的个数。比如一个区间内的数为2,3,4,那么函数值为2。因为2和3都不是其他任何数的倍数,但4是2的倍数。现在要求所有的区间的函数值的和。思路:相对于计算每个区间内有多少个这样的数,我们不如来看每个数被计算了多少次。每个数左面第一个不是他约数的数到右面第一个不是它约数的数,这原创 2016-06-11 23:32:04 · 854 阅读 · 0 评论