码迷,mamicode.com
首页 > 其他好文 > 详细

POI2008 题解

时间:2018-07-07 20:52:21      阅读:180      评论:0      收藏:0      [点我收藏+]

标签:tin   ima   枚举   line   单调栈   问题   简单的   size   tps   

POI2008 完结(′?_?`)撒花!

海报PLA

单调栈裸题!

激光发射器SZK

光路可逆?

然后证一下发射器与接收器两两对应?

砖块Klo

区间中值!

可用树状数组水过。。。

将高度 \( h \) 的值域作为树状数组维护的序列,维护一下前缀数量与前缀和即可。

BLO

求割点裸题!

Sta

so easy 的树上DP!

CLO

蜜汁构造。。。

Tro

草稿题。。。

把差积分开算,求和

枪战Maf

有向仙人掌?

naive!

贪心构造即可(<--口胡的)

正解还要分好多种情况?

账本BBB

不是 DP!不是 DP!不是 DP!

维护前缀最小值即可

单调队列搞一搞

KUP

构造?

求一个最大 01 矩阵

好像不用单调栈可行?

只要 n 重循环就好了?

Poc

数据结构题

要求支持集合加点、删点、求历史最大 size

就是千山鸟飞绝的简化版

打打标、写写 Hash 就好了

POD

好简单的 DP 题,但是复杂度算错导致调了一小时错误代码。。。

加加减减就好了

关于构造状态的问题,直接枚举会超时(考虑到 __builtin_popcount 有不小的常数)

不妨先构造 \( 2^(n/2) \) 以内的状态,然后前后拼成所需要的

Lam

要推式子。。。

不过就是简单的容斥而已了

具体式子学长推的非常详细了

(顺便膜一番模板)

Per

听说不难?

需要用中国剩余定理?

没学,放着

Uci

DP。。。

但是很丑很丑很丑。。。

鲁滨逊逃生Rob

从找出船的重心可以在的点入手

然后直接搜索

小结

借用了两份模板(你知道的),思维量还行,没太多清奇的搞法

数据结构题貌似变多了。。。

发现自己变懒了。。。最近都不好好写代码了,只会口胡了(′?_?`)

这是目前的 AC 记录:

技术分享图片

颓废程度可见一斑( ̄▽ ̄)

POI2008 题解

标签:tin   ima   枚举   line   单调栈   问题   简单的   size   tps   

原文地址:https://www.cnblogs.com/HailJedi/p/9277775.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!