nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

BZOJ 4803(逆欧拉函数-搜索)

已知phi(N),求N。 由于N的素因子一定是phi(N)的某个因子+1 计算出N所有可能的素因子暴搜#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) ...

2017-10-31 18:15:17

阅读数 226

评论数 0

CF 830C(Bamboo Partition-满足\sum_{i=1}^n{ d\lceil ai/d\rceil-a_i } \leq k的d的最大值)

题意:求最大的正整数d,,使∑ni=1d⌈ai/d⌉−ai≤k\sum_{i=1}^n{ d\lceil ai/d\rceil-a_i } \leq k 观察发现只要⌈ai/d⌉(i=1⋯n)\lceil ai/d\rceil (i=1\cdots n)不变, 函数是线性的, 因此对每段分别...

2017-07-17 11:45:28

阅读数 1382

评论数 0

BZOJ 4805(欧拉函数求和-杜教筛)

Description给出一个数字N,求sigma(phi(i)),1<=i<=N Input正整数N。N<=2*10^9 Output输出答案。 Sample Input10 Sample Output32 HINT杜教筛入门 http://blog.csdn.ne...

2017-04-04 18:14:28

阅读数 580

评论数 0

BZOJ 1951([Sdoi2010]古代猪文-lucas)

求G∑d|nC(n,d)mod(F−1)modFG^{\sum_{d|n}C(n,d) \bmod (F-1)} \bmod Flucas+中国剩余定理+费马小定理#include <iostream> #include <cmath> #include <algor...

2017-03-29 14:14:13

阅读数 436

评论数 0

BZOJ 2671(Calc-数论反演)

Description  给出N,统计满足下面条件的数对(a,b)的个数:   1.1<=a#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #defi...

2017-03-26 23:29:01

阅读数 274

评论数 0

ICM Technex 2017 and Codeforces Round #400 (Div. 1 + Div. 2, combined) 题解(A-E)

A A Serial Killer#include<bits/stdc++.h> using namespace std; #define For(i,n) for(int i=1;i<=n;i++) #define Fork(i,k,n) for(int i=k;i<=n...

2017-02-24 10:55:00

阅读数 318

评论数 0

BZOJ 2005([Noi2010]能量采集-数论)

栋栋有一块长方形的地,他在地上种了一种能量植物,这种植物可以采集太阳光的能量。在这些植物采集能量后,栋栋再使用一个能量汇集机器把这些植物采集到的能量汇集到一起。 栋栋的植物种得非常整齐,一共有n列,每列有m棵,植物的横竖间距都一样,因此对于每一棵植物,栋栋可以用一个坐标(x, y)来表示,其中x的...

2016-05-03 16:17:47

阅读数 372

评论数 0

HDU 5528(Count a * b-反演)

已知f(n)=∑0<=i<n∑0<=j<n[ij(modn)≠0]f(n)=\sum_{0<=i<n}\sum_{0<=j<n}[ij\pmod n\ne 0] 求g(n)=∑m|nf(m)g(n)=\sum\limits_{m|n}f(m),n&...

2016-04-20 13:20:25

阅读数 798

评论数 0

HDU 5334(Virtual Participation-(A+C+1)(B+C+1)=K+(1+C)^2-C)

Virtual Participation Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 886    Accepted Submis...

2015-08-20 19:52:52

阅读数 1247

评论数 0

HDU 4259(Double Dealing-lcm(x1..xn)=lcm(x1,lcm(x2..xn))

Double Dealing Time Limit: 50000/20000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1924    Accepted Submissi...

2015-08-12 17:49:15

阅读数 739

评论数 0

CH BR13数学(啥?-a^b≡a^b mod phi(p)+phi(p)(mod p)(b>=phi(p))公式)

啥? Beta Round #13 (数学专场) 背景 有人写了一个RSA加密给我玩。 描述 我赌5毛前面两题的内容也就开头几句话平时会用到。 还是做点具体的东西吧。 求c^d Mod N 输入格式 三个用空格隔开的整数c,d,N 输出格式...

2013-09-13 17:40:15

阅读数 1557

评论数 0

BZOJ 1257([CQOI2007]余数之和sum-k%i=k-k/i*i)

1257: [CQOI2007]余数之和sum Time Limit: 5 Sec  Memory Limit: 162 MB Submit: 867  Solved: 393 [Submit][Status][Discuss] Description 给出正整数n和k,计算j(n,...

2013-05-06 17:23:51

阅读数 1511

评论数 0

fzu_noip 1033 (作业问题-拼最大的2,3,5倍数)

作业问题 时限:1s内存:32M ★问题描述: 小T很喜欢数学,每天老师刚布置完作业,他就开始思考,今天他遇到了困难。 现在有很多的数字,你的任务是找出由这些数字组成的最大的数,并且这个数必须能被2,3,5整除。你可以只用其中一部分的数,但不允许出现前导0。 ★数据输入: 输入数据的第...

2013-02-01 20:32:27

阅读数 896

评论数 0

fzu_noip 1032 (无穷数-进位判定)

无穷数 时限:1s内存:32M ★问题描述: 我们生成两个无穷大的数,第一个数是把所有的自然数链接起来组成的数字;第二个数是把所有自然数的平方连接起来组成的数。对这两个数求和,如下:  123456789101112131415161718192021... + 149162536496...

2013-02-01 16:30:19

阅读数 948

评论数 0

行车(a1*b1+a1*b2+..a1*bn+a2*b1+...an*bn=(a1+..an)(b1+..bn) )

行车 (bicycle.pas/cpp) 题目描述 骑在自行车上,让微风追逐着他衣角,在不经意间捕获着一颗颗芳心,骄阳似乎也没有此时的他耀眼,这便是机房的骄傲——建德! 这是每天都会发生在附中门口的一幕。而为了每天能够领略不同的风景,捕获更多的芳心,建德打算制定n 条线路。为了简化起见,我...

2012-11-08 13:53:03

阅读数 971

评论数 0

拯救LongMM (递推公式求解)

拯救L o n g M M ( l a n . p a s / c / c p p ) 【题目描述】 LongDD 将军为了平息延续数年战乱,决定释放战俘营中所有的俘虏。然而, LongDD 将军不打算释放敌军的统帅LongMM——因为这个家伙异常聪明,是个难缠的 对手。所以LongDD ...

2012-10-13 10:42:39

阅读数 1858

评论数 2

POJ 1952(最长不下降子序列的个数)

求一个序列的最长不下降子序列的长度,与个数(相同数列算1个) 关键是如何判重。 显然如果之前有一个尾数相同且长度相同的序列,哪么后一个包含前一个所有可能的序列相同的序列,故将前一个序列删除(重复) Program P1952; var n,i,j,ans:longint; ...

2012-09-15 22:52:59

阅读数 1168

评论数 0

POJ 1061(exgcd)

这题是exgcd…… 我居然连wa了2天…… 至少知道DIV函数的性质了   (-x) div t =-(x div t)                                (-x) div (-t) = (x div t) 发现自己数论蒟蒻…… Program p1...

2012-08-20 13:23:32

阅读数 1019

评论数 0

POJ 1832(9连环)

格雷码做 0要特判 答案 就是读入的两个数充格雷码转为2进制的差的绝对值的十进制 Program P1832; Type arr=record a:array[1..500] of longint; len:longint; end; var...

2012-08-17 18:33:36

阅读数 1665

评论数 0

POJ 3006(线性筛素数)

线性筛素数…… Program P3006; const maxn=1000000; var prime:array[1..maxn] of boolean; p:array[1..maxn] of longint; t:longint; a,d,n:lon...

2012-08-16 20:37:17

阅读数 1092

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭