GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5310Accepted Submission(s): 1907Problem Descrip...
分类:
其他好文 时间:
2014-07-19 20:28:46
阅读次数:
263
MophuesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 327670/327670 K (Java/Others)Total Submission(s): 579Accepted Submission(s): 235Problem Des...
分类:
其他好文 时间:
2014-07-19 20:01:53
阅读次数:
282
1. 青年问禅师: “大师, 我很爱我的女朋友, 她也有很多优点, 但是总有几个缺点让我非常讨厌, 有什么方法能让她改变?” 禅师浅笑, 答: “方法很简单, 不过若想我教你, 你需先下山为我找一张只有正面没有背面的纸回来. ” 青年略一沉吟, 掏出一个莫比乌斯环.
分类:
其他好文 时间:
2014-07-17 23:05:12
阅读次数:
344
2301: [HAOI2011]Problem bTime Limit: 50 SecMemory Limit: 256 MBSubmit: 1007Solved: 415[Submit][Status]Description对于给出的n个询问,每次求有多少个数对(x,y),满足a≤x≤b,c≤y≤...
分类:
其他好文 时间:
2014-06-18 13:44:16
阅读次数:
272
题意:给n个数,为有多少互质对;
解法:然后求出mou值,然后求出1,2,3...max的倍数的个数,每个出现在gcd中的对数(num[i]*(num[i]-1))/2,乘上mou值进行容斥计算。
代码:/******************************************************
* author:xiefubao
******************...
分类:
其他好文 时间:
2014-06-15 16:16:11
阅读次数:
274
题意:完全平方数是指含有平方数因子的数。求第ki个非完全平方数。
解法:比较明显的二分,getsum(int middle)求1-middle有多少个非完全平方数,然后二分。求1-middle的非完全平方数个数可以用总数减掉完全平方数个数。计算完全平方数的个数用容斥:
首先加上n/(2*2)+n/(3*3)+n/(5*5)+n/(7*7)...+...然后减掉出现两次的,然后加...
分类:
其他好文 时间:
2014-06-14 12:09:25
阅读次数:
265
为什么感觉我好像之前学过这玩意-
-?莫比乌斯反演莫比乌斯反演就是一个能求gcd为多少的个数有几个的东西-
-(反正我只知道这么用)f(x)表示gcd为x的倍数的个数g(x)表示gcd为x的个数莫比乌斯反演的基本形式是f(n) = Σ (g(d)) d | ng(n)
= Σ (g(d) * m.....
分类:
其他好文 时间:
2014-05-23 03:13:27
阅读次数:
240
【前言】最近一直在忙着学算法,但是效果似乎不是很好。前段时间的树剖也快忘了= =。树套树没熟练,就开始写主席树了= =。更别说本身就不是很懂的莫比乌斯反演了。~~决定好好复习一下。
【点分治的作用】套用SYC大神的话说是:用来解决树上路径点权统计问题。
【大致流程】
①找出这颗树的重心。
②统计经过这个重心的答案
③用重心把树割开
④对每个“小树”做同样的事
【Q1——重心】其实找重...
分类:
其他好文 时间:
2014-05-14 14:14:39
阅读次数:
386