BlackJack

2301: [HAOI2011]Problem bTime Limit: 50 Sec  Memory Limit: 256 MBSubmit: 4648  Solved: 2149[Submit][Status][Discuss]Description对于给出的n个询问，每次求有多少个数对(x,y)，满足a≤x≤b，c≤y≤d，且gcd(x,y) = k，gcd(x,y)函数

3529: [Sdoi2014]数表Time Limit: 10 Sec  Memory Limit: 512 MBSubmit: 1879  Solved: 949[Submit][Status][Discuss]Description    有一张N×m的数表，其第i行第j列（1 能同时整除i和j的所有自然数之和。给定a，计算数表中不大于a的数之和。In

这么好的博文不转可惜了积性函数的定义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)为积性函数，且对于任意正整数p,q都有f(p⋅q)=f(p)⋅f(q)，则称其为完全积性函数。

2405: 数字Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 281  Solved: 139[Submit][Status][Discuss]DescriptionInput第一行一个整数T，表示数据组数。以下每一行两个数L、R（保证区间合法），代表询问[L, R]。Output

2982: combinationTime Limit: 1 Sec  Memory Limit: 128 MBSubmit: 522  Solved: 321[Submit][Status][Discuss]DescriptionLMZ有n个不同的基友，他每天晚上要选m个进行[河蟹]，而且要求每天晚上的选择都不一样。那么LMZ能够持续多少个这样的夜晚呢？当然，LMZ的一年

Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 16952 Accepted: 5669DescriptionElina is reading a book written by Ru

1965: [Ahoi2005]SHUFFLE 洗牌Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 759  Solved: 473[Submit][Status][Discuss]Description为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥

2257: [Jsoi2009]瓶子和燃料Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 1407  Solved: 860[Submit][Status][Discuss]Descriptionjyy就一直想着尽快回地球，可惜他飞船的燃料不够了。 有一天他又去向火星人要燃料，这次火星人答应了，要jyy用飞船上的瓶子来换。

2005: [Noi2010]能量采集Time Limit: 10 Sec  Memory Limit: 552 MBSubmit: 3914  Solved: 2338[Submit][Status][Discuss]Description栋栋有一块长方形的地，他在地上种了一种能量植物，这种植物可以采集太阳光的能量。在这些植物采集能量后，栋栋再使用一个能量汇集机器把这些植

2820: YY的GCDTime Limit: 10 Sec  Memory Limit: 512 MBSubmit: 2047  Solved: 1091[Submit][Status][Discuss]Description神犇YY虐完数论后给傻×kAc出了一题给定N, M,求1Input第一行一个整数T 表述数据组数接下来T行，每行两个正整数，

3884: 上帝与集合的正确用法Time Limit: 5 Sec  Memory Limit: 128 MBSubmit: 1749  Solved: 804[Submit][Status][Discuss]Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元

2813: 奇妙的FibonacciTime Limit: 20 Sec  Memory Limit: 512 MBSubmit: 536  Solved: 152[Submit][Status][Discuss]DescriptionFibonacci数列是这样一个数列：F1 = 1， F2 = 1， F3 = 2 . . .Fi = Fi-1 + Fi-2

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

2186: [Sdoi2008]沙拉公主的困惑Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 3945  Solved: 1370[Submit][Status][Discuss]Description　　大富翁国因为通货膨胀，以及假钞泛滥，政府决定推出一项新的政策：现有钞票编号范围为1到N的阶乘，但是，政府只发行编号与M

1101: [POI2007]ZapTime Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2504  Solved: 1033[Submit][Status][Discuss]Description　　FGD正在破解一段密码，他需要回答很多类似的问题：对于给定的整数a,b和d，有多少正整数对x,y，满足x，yInput