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

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

  • 相关阅读:
    Flume入门与进阶
    git如何忽略已经加入版本控制的文件
    Redis常用命令
    如何在宝塔面板上添加创建一个定时任务
    PHP代码篇(九)PHP接口开发如何使用JWT进行验证身份
    七. Go并发编程--sync.Once
    六. Go并发编程--WaitGroup
    5. Go 并发编程--sync/atomic
    4. Go并发编程--Mutex/RWMutex
    docker内服务访问宿主机服务
  • 原文地址:https://www.cnblogs.com/HailJedi/p/9277775.html
Copyright © 2011-2022 走看看