作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命……具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双，甚至不在意两只袜子是否一左一右，他却很在意袜子的颜色，毕竟穿两只不...

艾利斯顿商学院篮球队要参加一年一度的市篮球比赛了。拉拉队是篮球比赛的一个看点，好的拉拉队往往能帮助球队增加士气，赢得最终的比赛。所以作为拉拉队队长的楚雨荨同学知道，帮助篮球队训练好拉拉队有多么的重要。拉拉队的选拔工作已经结束，在雨荨和校长的挑选下，n位集优秀的身材、舞技于一体的美女从众多报名的女生中脱颖而出。这些女生将...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ435.html分块题果然是我这种蒟蒻写不动的。由于种种原因，我写代码的时候打错了很多东西，最致命的是数组开小了。**windows不能检测数组越界，能眼查出来这运气是真的好。首先树链剖分，把问题转化为序列上的问题。然后我们分块。考虑如何维护每...

原文链接www.cnblogs.com/zhouzhendong/p/UOJ449.html设f(i)表示给i只鸽子喂食使得至少一只鸽子被喂饱的期望次数，先min-max容斥一下。（$fracni$表示期望每$fracni$步喂这i只鸽子一次）$$ans=sum_{i=1}^n(-1)^{i+1}inomnifrac...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ424.html主席太神仙了！首先我们把题意转化成：对所有挺好序列建笛卡尔树，有多少笛卡尔树互不同构。容易推出dp式子：$f[i][j]$表示$j$个数，他们的max为i。$$f[i][j]=sum_{k=0}^{j-1}f[i...

原文链接https://www.cnblogs.com/zhouzhendong/p/UOJ450.html首先有一个东西叫做“单位根反演”，它在FFT的时候用到过：$$frac1nsum_{i=0}^{n-1}omega_n^{dcdoti}=[n|d]$$其中$omega_n$表示$n$次单...

原文链接https://www.cnblogs.com/zhouzhendong/p/BZOJ2038.html　　给定一个数列。长度为$n$，有$m$次询问，每次询问在区间$[L,R]$中任选两个，问选到相同数的概率为多少，以最简分数形式输出。　　$n,mleq50000$　　莫队裸题13分钟1A　　我怎么会来做这种...

　　原题挺简略的。　　本题好难。　　听了任轩笛大佬<国家队神犇>的讲课才略会。　　然而费用流我也是第一次写。而且这题的费用流是特殊的（简化的）。　　于是我抄了任爷的代码。　　然而，我因为常量写错，找了一个小时……　　这里的work和add我都是直接抄的…&helli...

TimeLimit:20Sec  MemoryLimit:259MBSubmit:9894  Solved:4561[Submit][Status][Discuss]作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天，小Z再也无法忍受这恼...