menu ZigZagK的博客
account_circle

正在努力加载中QAQ

[分块+虚树]Codeforces966E【May Holidays】题解
题目概述有一棵树,每个节点有一个权值 $t_i$ 。现在有 $m$ 次操作,每次操作表示一个节点被删除了或被重新添加了,每次操作后统计子树中被删除节点 $>t_i$ 且没被删除的节点的个数...
apps Codeforces
local_offer 查看标签
comment 0 条评论
remove_red_eye 33 次访问
阅读全文
[贪心+虚树+状压DP]51Nod1673【树有几多愁】题解
题目概述有一棵树,现在要给这棵树重编号,叶子节点的权值为到根路径的最小值,现在求叶子节点权值的积的最大值,保证叶子节点的个数不超过 $20$ 。解题报告可以想到这样的贪心:一个点的新编号肯定是子...
apps 51Nod
local_offer 查看标签
comment 0 条评论
remove_red_eye 75 次访问
阅读全文
keyboard_arrow_up