suxxsfe

一言（ヒトコト）

随笔分类 -  dp-树形dp

2021ZR noip集训day11
该文被密码保护。
posted @ 2021-11-01 17:03 suxxsfe 阅读(1) 评论(0) 推荐(0)
2021ZR noip集训day2
该文被密码保护。
posted @ 2021-10-13 15:29 suxxsfe 阅读(0) 评论(0) 推荐(0)
2021ZR noip集训day1
该文被密码保护。
posted @ 2021-10-12 14:51 suxxsfe 阅读(1) 评论(0) 推荐(0)
2021SD一轮省集比赛题
该文被密码保护。
posted @ 2021-05-03 20:58 suxxsfe 阅读(2) 评论(0) 推荐(0)
P7077 函数调用
摘要：https://www.luogu.com.cn/problem/P7077 https://loj.ac/p/3381 可以转换一下变更值的思路，由于询问只有，一次，可以理解为维护一个全局乘法标记，让所有数都先成上这个标记，这解决了所有乘法操作 对于加法操作，设原来要加的值为 \(add\)，那么 阅读全文
posted @ 2020-11-29 21:55 suxxsfe 阅读(124) 评论(0) 推荐(0)
bzoj4316 小C的独立集
摘要：https://darkbzoj.tk/problem/4316 求一个仙人掌的最大独立集 先把他建出圆方树来，每个环选一个点当做“这个环的根”，作为对应方点的父亲，其他换上的点作为这个方点的儿子 考虑用 \(f(u,1/2)\) 来表示 \(u\) 的子树中，\(u\) 这个点选/不选的最大独立集 阅读全文
posted @ 2020-10-04 00:31 suxxsfe 阅读(121) 评论(0) 推荐(0)
[bzoj2427]P2515 [HAOI2010]软件安装（树上背包）
摘要：tarjan+树上背包 题目描述 现在我们的手头有 $N$ 个软件，对于一个软件 $i$，它要占用 $W_i$ 的磁盘空间，它的价值为 $V_i$。我们希望从中选择一些软件安装到一台磁盘容量为 $M$ 计算机上，使得这些软件的价值尽可能大（即 $V_i$ 的和最大）。 但是现在有个问题：软件之间存在 阅读全文
posted @ 2020-04-20 14:18 suxxsfe 阅读(124) 评论(0) 推荐(0)