当前位置: 首页 > news >正文

2025.9.30 刷题

1.

P2120 [ZJOI2007] 仓库建设

斜优板纸

注意 \(x\) 可能重复,需要特判

AC

2.

P3628 [APIO2010] 特别行动队

板纸

AC

3.

P2748 [USACO16OPEN] Landscaping P

\(a , b\) 很小,考虑把每单位单独考虑

每单位的花费设为 \(v\)

对现在的泥土分情况

  • 如果是少了泥土,可以花费X费用来解决,所以\(V_i​=X\),还可以向前面要泥土,要泥土一定向之前多泥土的地方要,要花费\(Z∣i−j∣\) 费用,但之前的泥土我们已经考虑了它的贡献了,所以之前的泥土的贡献就要再减去(即之前的那个泥土多了,但是不需要处理了,后面少了的那个泥土直接要过来了),总的费用为\(Z∣i−j∣−V_j\)​,所以\(V_i​=min(X,Z∣i−j∣−V_j​)\)

  • 如果是多了泥土,可以花费Y费用来解决,所以Vi​=Y。还可以往前面送泥土,送泥土一点向之前少泥土的地方送。同理,总的费用为\(Z∣i−j∣−V_j\)​,所以\(V_i​=min(Y,Z∣i−j∣−V_j​)\)

这个用堆维护即可

AC

4.

P4983 忘情

化简柿子后

wqs 二分,套斜优板纸

AC

http://www.hskmm.com/?act=detail&tid=22707

相关文章:

  • 荣耀毕业了
  • “掐尖招生”终于引起高层的警觉
  • 汽车央企“哄抢”华为
  • CF2150D
  • AI元人文:致同行者书
  • tp5 基础nginx伪静态
  • 异或运算的一个小等式
  • AI元人文:“现实与价值”的生态——走向一种基于博弈与演化的协同智能
  • 169. 多数元素
  • Ai元人文:最后的客观与乐观
  • AI元人文:价值原语构想——迈向动态博弈的价值生态
  • 《多分支条件判断优化:switch-case 结构的技术价值分析》
  • Codeforces 1385G Columns Swaps 题解 [ 蓝 ] [ 扩展域并查集 ] [ 二分图最大权匹配 ] [ 基环树建模 ]
  • 72. 编辑距离
  • PlantUML 完整教程:从入门到精通
  • 你妈的
  • test6
  • test7
  • 学习java的第三天
  • vscode github 推送失败
  • 信奥大联赛周赛(提高组)#2515-S 赛后盘点
  • 虚拟机仅主机模式下使用ssh远程连接Linux(EHEL8)连接慢,需要等待30秒以上
  • VLC Player插件和自动激活
  • 第七天
  • logback.xml 常用配置详解 - Higurashi
  • MySQL COUNT(*)性能对比:MyISAM为何比InnoDB快?全面解析与优化方案
  • 2025.10.1总结
  • 子结构判断
  • 使用 Go 进行验证码识别
  • 使用 Rust 进行验证码识别