ZYF-ZYF

2014年6月27日

SCOI2009游戏

1025: [SCOI2009]游戏Time Limit: 1 SecMemory Limit: 162 MBSubmit: 1065Solved: 673[Submit][Status]Descriptionwindy学会了一种游戏。对于1到N这N个数字，都有唯一且不同的1到N的数字与之对应。最开... Read More

posted @ 2014-06-27 22:29 ZYF-ZYF Views(245) Comments(0) Diggs(0) Edit

ZJOI2008泡泡堂BNB

1034: [ZJOI2008]泡泡堂BNBTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1305Solved: 676[Submit][Status]Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子... Read More

posted @ 2014-06-27 19:36 ZYF-ZYF Views(347) Comments(0) Diggs(0) Edit

SHOI2008小约翰的游戏John

1022: [SHOI2008]小约翰的游戏JohnTime Limit: 1 SecMemory Limit: 162 MBSubmit: 1139Solved: 701[Submit][Status]Description小约翰经常和他的哥哥玩一个非常有趣的游戏：桌子上有n堆石子，小约翰和他的哥... Read More

posted @ 2014-06-27 16:12 ZYF-ZYF Views(249) Comments(0) Diggs(0) Edit

2014年6月26日

HAOI2007 理想的正方形

1047: [HAOI2007]理想的正方形Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1402Solved: 738[Submit][Status]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所... Read More

posted @ 2014-06-26 13:08 ZYF-ZYF Views(185) Comments(0) Diggs(0) Edit

2014年6月25日

（转载）有关反演和gcd

tips :积性函数 F (n) = Π F (piai )若F (n), G (n)是积性函数则F (n) * G (n)Σd | n F (n)是积性函数n = Σd | n φ (d) 1 = Σd | n μ (d) Σgcd (i, n) = 1 i = n * φ (n) / 2Prob... Read More

posted @ 2014-06-25 18:45 ZYF-ZYF Views(255) Comments(0) Diggs(0) Edit

HAOI2007反素数

1053: [HAOI2007]反素数antTime Limit: 10 SecMemory Limit: 162 MBSubmit: 1346Solved: 732[Submit][Status]Description对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 ... Read More

posted @ 2014-06-25 12:56 ZYF-ZYF Views(173) Comments(0) Diggs(0) Edit

SCOI2007蜥蜴

Description在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。每行每列中相邻石柱的距离为1，蜥蜴的跳跃距离是d，即蜥蜴可以跳到平面距离不超过d的任何一个石柱上。石柱都不稳定，每次当蜥蜴跳跃时，所离开的石柱高度减1（如果仍然落在... Read More

posted @ 2014-06-25 12:31 ZYF-ZYF Views(199) Comments(0) Diggs(0) Edit

2014年6月24日

SDOI2012Longge的问题

2705: [SDOI2012]Longge的问题Time Limit: 3 SecMemory Limit: 128 MBSubmit: 930Solved: 601[Submit][Status]DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了... Read More

posted @ 2014-06-24 16:28 ZYF-ZYF Views(176) Comments(0) Diggs(0) Edit

狄利克雷卷积

在算术函数集上，可以定义一种二元运算，使得取这种运算为乘法，取普通函数加法为加法，使得算术函数集为一个交换环。其中一种这样的运算便是狄利克雷卷积。它和一般的卷积有不少相类之处。对于算术函数，定义其狄利克雷卷积。取狄利克雷卷积为运算，积性函数集是算术函数集的子群。目录[隐藏]1 运算2 导数3 级数4... Read More

posted @ 2014-06-24 16:16 ZYF-ZYF Views(2108) Comments(0) Diggs(0) Edit

2014年6月23日

（转载）关于gcd的8题

发现其实有关gcd的题目还是挺多的，这里根据做题顺序写出8题。[bzoj2818: Gcd] gcd(x,y)=质数, 1#include const int MAXN = 10000001;int n, primes;long long prime[MAXN], phi[MAXN];bool co... Read More

posted @ 2014-06-23 19:32 ZYF-ZYF Views(1327) Comments(0) Diggs(0) Edit

失败源于不自信