BlackJack

AFO

BZOJ 2405: 数字 数学

2405: 数字 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 281  Solved: 139 [Submit][Status][Discuss] Description Input 第一行一个整数T,表示数据组...

2017-08-31 15:38:27

阅读数 192

评论数 0

BZOJ 1965: [Ahoi2005]SHUFFLE 洗牌 快速幂 快速乘

1965: [Ahoi2005]SHUFFLE 洗牌 Time Limit: 3 Sec  Memory Limit: 64 MB Submit: 759  Solved: 473 [Submit][Status][Discuss] Description 为了表彰小联为Samuel...

2017-08-23 19:55:40

阅读数 190

评论数 0

POJ 2891 Strange Way to Express Integers 一般模线性方程组

Strange Way to Express Integers Time Limit: 1000MS   Memory Limit: 131072K Total Submissions: 16952   Accepted: 5669 Description Elina i...

2017-08-22 16:29:16

阅读数 283

评论数 0

BZOJ 2257: [Jsoi2009]瓶子和燃料 裴蜀定理

2257: [Jsoi2009]瓶子和燃料 Time Limit: 10 Sec  Memory Limit: 128 MB Submit: 1407  Solved: 860 [Submit][Status][Discuss] Description jyy就一直想着尽快回地球,可...

2017-08-18 08:34:28

阅读数 217

评论数 2

莫比乌斯反演小结

这么好的博文不转可惜了 积性函数的定义 1.若f(n)的定义域为正整数域,值域为复数,即f:Z+→Cf:Z+→C,则称f(n)为数论函数。 2.若f(n)为数论函数,且f(1)=1,对于互质的正整数p,q有f(p⋅q)=f(p)⋅f(q),则称其为积性函数。 3.若f(n)为积性函数,且对于...

2017-06-24 17:11:20

阅读数 240

评论数 0

BZOJ 2005: [Noi2010]能量采集

2005: [Noi2010]能量采集 Time Limit: 10 Sec  Memory Limit: 552 MB Submit: 3914  Solved: 2338 [Submit][Status][Discuss] Description 栋栋有一块长方形的地,他在地上种...

2017-06-24 17:03:59

阅读数 179

评论数 0

BZOJ 3529: [Sdoi2014]数表 莫比乌斯

3529: [Sdoi2014]数表 Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 1879  Solved: 949 [Submit][Status][Discuss] Description     有一张N×m的数表,其第i行第j列(1 ...

2017-06-24 16:38:17

阅读数 363

评论数 0

BZOJ 2820: YY的GCD 莫比乌斯

2820: YY的GCD Time Limit: 10 Sec  Memory Limit: 512 MB Submit: 2047  Solved: 1091 [Submit][Status][Discuss] Description 神犇YY虐完数论后给傻×kAc出了一题给定...

2017-06-24 12:09:31

阅读数 199

评论数 0

BZOJ 3884: 上帝与集合的正确用法 欧拉函数

3884: 上帝与集合的正确用法 Time Limit: 5 Sec  Memory Limit: 128 MB Submit: 1749  Solved: 804 [Submit][Status][Discuss] Description 根据一些书上的记载,上帝的一次失败的创...

2017-06-09 09:01:36

阅读数 241

评论数 0

BZOJ 2813: 奇妙的Fibonacci 线性筛

2813: 奇妙的Fibonacci Time Limit: 20 Sec  Memory Limit: 512 MB Submit: 536  Solved: 152 [Submit][Status][Discuss] Description Fibonacci数列是这样一个数列: F1 =...

2017-05-24 14:42:09

阅读数 261

评论数 0

BZOJ 2982: combination Lucas定理

2982: combination Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 522  Solved: 321 [Submit][Status][Discuss] Description LMZ有n个不同的基友,他每天晚上要选m个进行[河蟹]...

2017-05-02 15:20:49

阅读数 2516

评论数 0

BZOJ 1101: [POI2007]Zap 莫比乌斯反演

1101: [POI2007]Zap Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 2504  Solved: 1033 [Submit][Status][Discuss] Description   FGD正在破解一段密码,他需要...

2017-04-14 14:25:45

阅读数 3283

评论数 0

BZOJ 2301: [HAOI2011]Problem b

2301: [HAOI2011]Problem b Time Limit: 50 Sec  Memory Limit: 256 MB Submit: 4648  Solved: 2149 [Submit][Status][Discuss] Description 对于给出的n个询问,每次求有多少个...

2017-04-14 13:52:57

阅读数 512

评论数 0

BZOJ 2186: [Sdoi2008]沙拉公主的困惑

2186: [Sdoi2008]沙拉公主的困惑 Time Limit: 10 Sec  Memory Limit: 259 MB Submit: 3945  Solved: 1370 [Submit][Status][Discuss] Description   大富翁国因为通货膨胀,以及假钞...

2017-04-12 15:44:51

阅读数 290

评论数 0

BZOJ 1968:[Ahoi2005]COMMON 约数研究

第一次写博客,挑个简单点的吧。。。。   这个题吗,由于它是个积性函数,所以可以线性筛约数个数, 至于思想。。用类似推倒约数和定理的方法就好了 废话不多说 上代码   #include #include #include #include #include #include using names...

2017-02-22 11:38:57

阅读数 350

评论数 0

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