jzdx（hjh）

题解

汇总(3) 算法学习/知识点整理(1) 算法竞赛进阶指南(4)

/ 注册

全部文章 / 题解（共2篇）

【每日一题】2021年3月29日题目划分树

题号 NC200547名称划分树来源牛客练习赛57 给出一棵 n 个点的树，点编号 1..n ， i 号点的点权是 aii 。可以通过删边的方式将这棵树划分成一些连通块，求有多少种不同的划分方案，满足：划分后每个连通块的点权异或和均为 M 。答案对 1004535809 ...

每日一题树形dp 好题

2021-04-02

3 1067

[HAOI2015]树上染色

题号 NC19996名称 [HAOI2015]树上染色来源 [HAOI2015]每日一题三期汇总贴~ 题目描述有一棵点数为N的树，树边有边权。给你一个在0~N之内的正整数K，你要在这棵树中选择K个点，将其染成黑色，并将其他的N-K个点染成白色。将所有点染色后，你会获得黑点两两之间的距离加上...

每日一题树形dp 好题

2021-03-19

1 1236