BZOJ
文章平均质量分 74
Leo_h1104
一只蒟蒻
展开
-
【BZOJ3289】 Mato的文件管理
【bzoj3289】Mato的文件管理-树状数组+莫队原创 2016-06-03 09:46:11 · 891 阅读 · 0 评论 -
错位排序公式及理解
今天集训问错排是什么被hszx教练嘲讽了,痛下决心学一下竟然还挺简单的错位排序递推公式:设f[i]为i个数错位排序 (任意1f[0]=1,f[1]=0;f[i]=(f[i-1]*f[i-2])*(i-1) (i>=2)公式理解:情况1:插入第i个元素时,前i-1个已经错位排好,则选择其中任意一个与第i个互换一定满足要求,选择方法共i-1种,前i-1位错排f[i-1原创 2016-05-26 16:42:17 · 14948 阅读 · 0 评论 -
【LNOI/JLOI/SHOI2016】【BZOJ4561】圆的异或并
一个悲伤的故事原创 2016-07-02 16:44:23 · 1001 阅读 · 0 评论 -
【BZOJ4652】【NOI2016】循环之美
题解原创 2016-09-20 20:07:27 · 3258 阅读 · 0 评论 -
KDtree(bzoj2648)
我的第一篇博客原创 2016-05-23 08:10:13 · 1145 阅读 · 1 评论 -
【NOIP2015】【bzoj4326】【uoj146】运输计划 ——O(n*log)算法
最大数据是n,m=300000,所以应该试着把时间压在n*log以内考虑修改一条边后,所有长度大于答案的路径都被缩短,因此二分答案设二分到的答案为k那么被删掉的边一定是所有长于k的路径的公共边之一,因此问题转化为,在O(m)时间内求出m条路径的交集中的最长边首先,可以在O(1)时间内求出两条路径的交集:对于路径s-t 和 s'-t' 分别求出s'到s-t上最近点u,t'到s-t上最原创 2016-11-08 18:13:26 · 638 阅读 · 0 评论 -
【BZOJ3994】【SDOI2015】约数个数和
O(n+T*sqrt(n))求解原创 2016-09-25 19:58:45 · 750 阅读 · 0 评论 -
【BZOJ2330】【SCOI2011】糖果——差分约束系统+tarjan
O(n)原创 2017-07-07 10:10:27 · 883 阅读 · 0 评论