POI2008 题解
Posted hailjedi
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了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 记录：
颓废程度可见一斑(￣▽￣)
以上是关于POI2008 题解的主要内容，如果未能解决你的问题，请参考以下文章