分类 Oi 下的文章:

4810: [Ynoi2017]由乃的玉米田 莫队 bitset压位
发表于: | 分类:Oi | 评论:0 | 阅读:178
首先我没有想到任何一种数据结构能维护这玩意…… 然后我们就可以莫队了【大雾 用 $bitset$ 把桶中是否有元素的状态压出来 显然第一个操作对应着一个右移取并 第二个操作对应着翻转右移取并 等等翻转是什么鬼……没听说过啊……【我被这个卡了十分钟 所以我们可以维护...

阅读全文>>

4864: [BeiJing 2017 Wc]神秘物质 Splay
发表于: | 分类:Oi | 评论:0 | 阅读:171
清晨的练手题【捂脸 对于前两个操作显然是随便搞搞就行了…… 第三个操作必然对应着区间的最大值减去区间的最小值原因不用我说吧 第四个看起来非常玄妙,但是你自己想想就会发现只有相邻的两个元素可能对答案有贡献,原因是对于任意一个二元组$<Min,Max>$表...

阅读全文>>

4821: [Sdoi2017]相关分析 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:146
无脑线段树但是打起来非常闹听系列 $\hat{a}=\frac {\sum_{i=L}^R(x_i-\overline x)(y_i-\overline y)}{\sum_{i=L}^R(x_i-\overline x)^2}=\frac {(\sum_{i=L}...

阅读全文>>

4819: [Sdoi2017]新生舞会 费用流 分数规划
发表于: | 分类:Oi | 评论:0 | 阅读:127
……傻*题 一眼分数规划吧……让那个东西等于ans,把分母乘过去之后再捡回去就对应了一个很清楚的二分图模型了。 然后建立二分图跑最大费用最大流验证就行了 要注意一些精度上的细节问题,建议迭代 #include <queue> #include <...

阅读全文>>

4825: [Hnoi2017]单旋 线段树
发表于: | 分类:Oi | 评论:0 | 阅读:169
我去了 我服了这题了……考试的时候肯定稳妥50滚粗了…… 从下午两点想到晚上七点然后发现了一个非常显而易见的性质,然后巧妙的避开了所有需要维护原树的东西23333333,累死我了…… 首先通过撕烤容易发现一次单旋只会让除了他右子树的所有点的深度+1,右子树的点的深...

阅读全文>>

Title - Artist
0:00

站点地图 网站地图
Copyright © 2015-2017 A simple Blog for wyx
Powered by Typecho自豪的采用Sgreen主题

TOP