抱歉,您的浏览器无法访问本站

本页面需要浏览器支持(启用)JavaScript


了解详情 >

动态 DP 学习笔记

前言 动态 dp 一般用来解决树上的 dp 问题,同时需要支持修改点权/边权的操作。 前置知识:矩阵乘法,树链剖分 模板题 题意 洛谷 P4719 【模板】动态 DP 带修改点权的树上最大独立集, n 点, m 次操作 不带修改操作 没有上司的舞会嘛不就是。令 f_{i,0} 表示 i 子树内不选 i...
OInotes

Link-Cut Tree 学习笔记

参考资料 https://www.zybuluo.com/xzyxzy/note/1027479 https://www.cnblogs.com/candy99/p/6271344.html https://www.cnblogs.com/flashhu/p/8324551.html https://oi-wiki.org/ds/lct/ 鸣谢以上博客的作者们。 简介 Link/Cut Tr...
OInotes

LOJ#6669. Nauuo and Binary Tree

题意 交互题。 一棵根为 1 , n ( n\le 3000 且一开始给定)个节点的二叉树,每次可以向交互库询问两点间的距离,求出每个节点的父亲。 思路 首先可以处理出每个节点的深度,即每次向交互库询问 (1,i) 的距离。 然后就是按照深度从小到大来尝试确定每个节点:保...



Blog content follows the [Attribution-NonCommercial-ShareAlike 4.0 International (CC BY-NC-SA 4.0) License](https://creativecommons.org/licenses/by-nc-sa/4.0/deed.en)
本站总访问量为 访客数为
Use Volantis as theme