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

动归集训

P4059

AT_ABC180_e

看见数据范围想状压,再看见最短路径增加一维。但是我们要注意,这个题中之所以可以直接做是因为重复走的路径与直接走的路径一定形成了三角不等式的关系,所以每个点会且只会走一次。

P1220

经典的区间dp, 我们发现只会在区间端点决策,所以状态设为 \(f_{l,r,0/1}\) 表示区间 \([l,r]\) 里全部的灯是关上的,0/1表示在区间左侧端点和右侧端点。这样直接 \(O(n^2)\) 转移,每次考虑是跨过整个区间关另一边的灯, 还是关同侧的灯。

答案就是 \(min(f_{1,n,0},f_{1,n,1})\)

CF1882D

根据异或的性质(两个不同的数异或同一个数后仍不同),所以我们就考虑设 \(f_u\) 表示把以 \(u\) 为根的子树全部修改为根节点的权值所花费的最小代价。

接下来考虑不同的根的答案。好做每次考虑往当前根 \(u\) 的某个儿子 \(v\) 走一步,发现所有需要的 (\(f_u\) , \(f_v\) , \(size_u\) , \(size_v\)) 全部都有,直接计算即可

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

相关文章:

  • 轻松发现开放重定向漏洞:从参数到Payload的完整指南
  • 记一次安装fail2ban - Lizo
  • 2022_easyRSA
  • 2025电缆厂家最新推荐排行榜:深度解析青岛一缆等六家优质企业实力,助力精准选购
  • 1 洛谷题解修正器
  • 防止语言模型性能倒退的新方法
  • Delphi 解决IniFiles中文乱码
  • Tarjan详解
  • RAG入门 - Retriever(1) - 指南
  • 分布式微服务系统架构第142集:全栈构建
  • 2025 年电永磁吊具制造厂家 TOP 企业品牌推荐排行榜全新发布,含大型电永磁吊具,全覆盖,起重,小型,钢板,钢板电永磁吊具公司推荐!
  • QBXT2025S刷题 Day4题
  • 实用指南:云原生时代 Kafka 深度实践:03进阶特性与最佳实践
  • 【VM虚拟机】VM新版本,虚拟机中键盘输入延迟卡顿
  • 2025石灰源头厂家最新推荐榜单:深度解析生石灰,熟石灰物流效率与综合实力
  • AtCoder Beginner Contest 426 游记
  • 如何把MCP服务集成到智能体?手把手教学(含视频教程)
  • bootimg.exe检查验证备份导出的img镜像文件是否正常
  • 华为云Flexus+DeepSeek征文|华为云Flexus服务器dify高效的平台通过自然语言转sql并执行搭建电商数据分析
  • 《独立开发者精选工具》第 019 期
  • 活着,就像明天就要死去一样
  • vue漏洞
  • 网站第一开在浏览器中打开慢的原因
  • [JVM] JVM内存调优 - 教程
  • 全面解析DoS攻击防护与应对策略
  • day16 课程(面向对象三大特性:继承 多态 属性)
  • C++ Vector算法精讲与底层探秘:从经典例题到性能优化全解析 - 指南
  • 大数据分析基础及应用案例:第二周学习报告 —— 初探 NumPy 与 Pandas
  • 强化学习人类反馈训练新方法解析