CO-PRIME时间限制：1000ms | 内存限制：65535KB难度：3描述This problem is so easy! Can you solve it?You are given a sequence which contains n integers a1,a2……an, your t...
分类：
其他好文 时间：
2014-08-10 10:18:40
阅读次数：
250
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
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
Visible Lattice PointsTime Limit:7000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusDescriptionConsider a N*N*N lattice. One corner is at (0...
分类：
其他好文 时间：
2014-07-19 09:04:12
阅读次数：
221
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
为什么感觉我好像之前学过这玩意-
-?莫比乌斯反演莫比乌斯反演就是一个能求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
