POI2008 题解

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 记录:

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

posted @ 2018-07-07 17:05  蒟蒻lrz  阅读(...)  评论(...编辑  收藏