zoukankan      html  css  js  c++  java
  • 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 记录:

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

  • 相关阅读:
    Django学习之八:forms组件【对form舒心了】
    Django学习之七:Django 中间件
    Django学习之六:Django 常用模块导入记忆
    Django学习之五:Django 之 注意事项及汇总
    Django学习之四:Django Model模块
    工程师基本常识
    Redis详解
    Nginx浅析
    MySQL数据库引擎、事务隔离级别、锁
    浅谈HTTP中GET和POST请求方式的区别
  • 原文地址:https://www.cnblogs.com/HailJedi/p/9277775.html
Copyright © 2011-2022 走看看