题解:http://www.cnblogs.com/clrs97/p/6006305.html 代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #include<vecto ...
分类:
其他好文 时间:
2017-04-24 19:04:49
阅读次数:
170
Description 求\(\sum_{i=1}^n(i,n),n\leqslant 10^9\) Solution \(\sum_{i=1}^n(i,n)=\sum_{d\mid n}d\sum_{i=1}^n[(i,n)=d]=\sum_{d\mid n}\sum_{i=1}^{\frac{n ...
分类:
其他好文 时间:
2017-04-24 10:14:44
阅读次数:
171
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4236 【题目大意】 给出一个只包含三种字母的字符串,求出三种字母数量相等的最长子串 【题解】 我们记录三个字母的前缀和,我们发现只要一个区段左右端点前缀和之差相等, 就说明这个区段三个字 ...
分类:
其他好文 时间:
2017-04-24 01:04:17
阅读次数:
218
Description 求\(\sum_{i=1}^n\varphi(i),n\leqslant 2\times 10^9\) Solution 杜教筛... 见上篇... Code ...
分类:
其他好文 时间:
2017-04-23 19:31:36
阅读次数:
324
A seven segment display, or seven segment indicator, is a form of electronic display device for displaying decimal numerals that is an alternative to ...
分类:
其他好文 时间:
2017-04-23 18:50:58
阅读次数:
226
Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious sub ...
分类:
其他好文 时间:
2017-04-23 18:05:40
阅读次数:
192
Japari Park is a large zoo home to extant species, endangered species, extinct species, cryptids and some legendary creatures. Due to a mysterious sub ...
分类:
其他好文 时间:
2017-04-23 01:06:43
阅读次数:
194
ZOJ Problem Set - 3435 Ideal Puzzle BobbleTime Limit: 2 Seconds Memory Limit: 65536 KB Have you ever played Puzzle Bobble, a very famous PC game? In t ...
分类:
其他好文 时间:
2017-04-23 00:52:44
阅读次数:
220
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1041 ${x^{2}+y^{2}=r^{2} \Rightarrow y^{2}=(r-x)(r+x)}$ ...
分类:
其他好文 时间:
2017-04-21 16:39:56
阅读次数:
131