JZTXT
  • 首页
  • Ai
  • Java
  • Python
  • Android
  • Mysql
  • JavaScript
  • Html
  • CSS

如果会做题就好了

发布时间 2023-12-04 18:15:36作者: yinhee

题意:定义 \(f_i\) 为 \(\max\limits_{u\in subtree(i)} dis_{i,u}\)。要求维护 \(\oplus_{v\in s\rightsquigarrow t}f_v\),支持换根。

这题意写得自己大脑萎缩了。

换根?做CF916E就会了。\(f_i\) 怎么求?就是一个 up and down。路径异或?树剖套 BIT。做完了。真是太有手法了。已经汗流浃背了。听懂掌声。

    本栏目推荐文章
  • 【做题笔记】数论做题笔记
  • 2024.1.7做题纪要
  • 2024.1 做题记录
  • js中的对象,如果赋值给多个变量,那么会有性能问题吗
  • 2024.1.12做题纪要
  • 微信公众号的菜单如果设置使其跳转到过去的历史文章里?解决问题记录
  • 2024-01-10:用go语言,给你一个下标从 0 开始的二维整数数组 pairs 其中 pairs[i] = [starti, endi] 如果 pairs 的一个重新排列 满足对每一个下标 i
  • 如果您可以在本地浏览器中通过访问本机IP地址和xxxx端口成功访问某服务页面,但在同一局域网中的另一台机器上无法访问
  • "mysql : 无法将“mysql”项识别为 cmdlet、函数、脚本文件或可运行程序的名称。请检查名称的拼写,如果包括路径,请确保路径正确,然后再试一次。"错误以及"Can't connect to MySQL server on 'localhost' (10061) after Installation"错误解决办法
  • 如果有人在你的论坛、博客,乱留言、乱回复,怎么办?
版权声明:本网站为非赢利性站点,本网站所有内容均来源于互联网相关站点自动搜索采集信息,相关链接已经注明来源。
联系我们