维护区间左颜色值，右颜色值，颜色段个数。 cpp include include using namespace std; int n, m, uu, vv, ww, w[100005], wt[100005], qwq, idx[100005], hea[100005]; int cnt, dep ...
分类：
其他好文 时间：
2018-01-18 22:10:58
阅读次数：
191
Description Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1<=i <=N)。 Longge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N) ...
分类：
其他好文 时间：
2018-01-12 17:10:59
阅读次数：
142
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=3529 题解： 莫比乌斯反演。 按题目的意思，令$f(i)$表示i的所有约数的和，就是要求： $ANS=\sum f(gcd(i,j))，满足1 \leq i \leq n，1 \leq j \ ...
分类：
其他好文 时间：
2018-01-11 22:23:00
阅读次数：
145
本系列文章只讨论网络流在信息学奥赛中的应用 前言 网络流在信息学奥赛中是一个非常庞大的体系，因为该知识点的模型多变，建模方式复杂，对选手的能力要求较高，因此在各种中高难度级别的比赛中都时常能见到它的身影。（起码SDOI几乎是一年一次） 网络流属于图论问题，而图论问题本质上还是数学问题，因此网络流中的 ...
分类：
其他好文 时间：
2018-01-11 22:16:23
阅读次数：
116
1839 洞穴勘测 2008年 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 题解 1839 洞穴勘测 2008年 1839 洞穴勘测 2008年 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限 ...
分类：
其他好文 时间：
2017-12-29 12:11:51
阅读次数：
115
Description 辉辉热衷于洞穴勘测。某天，他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测，辉辉发现这片区域由n个洞穴（分别编号为1到n）以及若干通道组成，并且每条通道连接了恰好两个洞穴。假如两个洞穴可以通过一条或者多条通道按一定顺序连接起来，那么这两个洞穴就是连通的，按顺序连 ...
分类：
其他好文 时间：
2017-12-21 23:05:10
阅读次数：
195
二次联通门 : BZOJ 4816: [Sdoi2017]数字表格 ...
分类：
其他好文 时间：
2017-12-20 18:01:17
阅读次数：
142
复习一波反演。 非常粗暴的就是F(1)+2。 注意范围应该是n-1，因为在坐标系上，只有在原点看，点(1,2)才会挡住(2,4)，最后加2就是上面和右边的两个点。 ...
分类：
其他好文 时间：
2017-12-12 15:16:03
阅读次数：
156
题表 达哥终极杂题表Bzoj2839 hdu6021 Codeforces 804DBzoj2248 hdu5575 Codeforces 786CBzoj2013 bzoj2676 Codeforces 803CBzoj2386 bzoj3782 Codeforces 813DBzoj2699 c ...
分类：
其他好文 时间：
2017-12-07 22:38:41
阅读次数：
172
