A simple Blog for wyx I've been down the bottle hoping.
BZOJ3722【PA2014】Budowa 博弈 树形dp
发表于: | 分类:Oi | 评论:0 | 阅读:156
因为一个傻逼问题我花了一个下午在这道题上………… 首先就是去掉所有为0的点,剩下的点就能判断答案是 $Tak$ 还是 $Nie$ 原因是所有的点都有奇数个儿子,两个人轮流放之后结果就是不变的 对于$n^2$算法,直接枚举每个为$0$的点然后暴力判断就行了 对于 $...

阅读全文>>

codeforces765F. Souvenirs 莫队 分块 卡常数
发表于: | 分类:Oi | 评论:0 | 阅读:219
考试的时候写了一个复杂度算出来正确但是根本过不了大数据的垃圾算法………… 先来说下这个辣鸡算法吧,虽然这个位置用不上,但是还是不错的想法。 还是莫队,按照$\sqrt{n}$分块,然后容易发现最优的答案必然是一个数字减去他的前去后继得到的答案…… 然后我们用一个权...

阅读全文>>

4455: [Zjoi2016]小星星 状压dp + 容斥原理 枚举
发表于: | 分类:Oi | 评论:0 | 阅读:152
开始的时候根本不会啊……ZJ的题实在是太神了Orz 首先$n\le 17$相信任何一个有$Oi$常识的人都知道他考得是什么算法 现在我们需要思考的就是状压到底压点什么,根据暴(题)力(解)的经验,我们可以先不考虑这个嘛…… 我们先考虑如果不考虑每个点只被影射一次这...

阅读全文>>

4456: [Zjoi2016]旅行者 最短路 分治 卡常数
发表于: | 分类:Oi | 评论:0 | 阅读:190
这是一道非常不错的题目……我们可以利用分治+最短路来解决这个问题 具体的方法是每次定位出一个矩形表示处理这个矩形的询问,然后每次把这个矩形分成相等的两部分,分的依据是每次把长的边劈成两半,然后考虑枚举这条线上的每一个点跑最短路,然后更新一下所有询问,显然这时两个点...

阅读全文>>

3630: [JLOI2014]镜面通道 计算几何 最小割
发表于: | 分类:Oi | 评论:0 | 阅读:159
我天这题没调试就1A真是好评 我都已经做好了重写的准备了 结果交一下居然过了2333333 首先就是有一个结论,只要中间没堵死光就一定能通过 然后就是从上面是源下面是汇跑一个最小割就行了 这题重点是判断相交 相交的重点是圆和方相交 圆方相交重点是没有交点直接覆盖的...

阅读全文>>

Title - Artist
0:00

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

TOP