做题记录

最新推荐文章于 2023-08-16 10:36:00 发布

lov_vol

最新推荐文章于 2023-08-16 10:36:00 发布

阅读量351

点赞数

分类专栏：个人

本文链接：https://blog.csdn.net/lov_vol/article/details/51895194

版权

个人专栏收录该内容

4 篇文章 0 订阅

订阅专栏

并查集： poj1988 模拟栈合并和统计到栈底的深度

cdoj 1338 将矩阵中的数保持每行每列大小关系缩小。

主席树： poj2104 区间第k小，看卿学姐视频写（chao)了一发，不过还不会主席树

dp: cdoj1345单调队列优化（用deque模拟单调队列），看着别人博客写了一发。

骨牌铺法：hdu1992

第i行不放置，则前一行必须有放置的骨牌。x对应二进制位为0，y对应二进制位为1。
第i行竖放骨牌，则前一行必须为空。x对应二进制位为1，y对应二进制位为0。
第i行横向骨牌，则前一行必须两个位置均有骨牌，否则会产生空位。x对应二进制位为1，y对应二进制位为1

hdu 5745 bitset+dp (看着题解练习了一下bitset）

hdu 5735 dp 将dp式子拆分，一个不错的姿势。仅考虑and操作. 不妨令 $dp(s)=f(s)-w_s$ 我们大概要求的就是 $ $ . 然后, 显然 $wjdp(j)+w_i\text{ and }w_j$ 个式子可以拆成+[ $w_i$ 后8位] and [ $w_j$ 后8位] + ([ $w_i$ 前8位] and [ $w_j$ 前8位]) << 8.考虑这样一个二维数组, 表示对于某个 $w_i$ 的后8位为, 对于某个 $w_j$ 的前8位为时, + [ $w_i$ 后8位] and [ $w_j$ 后8位]的最值.如果知道了上述数组, 那么对于某个, 计算的值就十分方便, 不妨令 $w_i=(a << 8) | b$ , 即和分别是 $w_i$ 前8位和后8位, 那么只需要枚举 $ $ 的前8位, 用 $\text{ and } x) << 8)$ 更新. 把新的值更新到也是类似的.链接：https://async.icpc-camp.org/d/493-2016-multi-university-training-contest-2