shyyhs

分类

DP专题(52) 图论(4) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

TA的专栏 440篇文章 0人订阅

415篇文章 3909人学习

AtCoder思维大提升

6篇文章 765人学习

kuangbin专题记录

0篇文章 0人学习

牛客每日一题推介(裙子计划~)

19篇文章 854人学习

全部文章（共4篇）

D - Deterministic Placing

一个很难的题目写个博客加深印象. 首先可以把树划分成许多链每个链可以分为0端和1端有三个结论(可证). 1.0端和0端不能在一起 2.1端和1端不能在一起 3.中间点不能和别的端点在一起除此之外其他都是合法的. so,把链划分dp转移可以得到答案. 定义dp状态: 0:表示为中间点端点两个...

树形dp

2022-07-19

0 585

划分树来自专栏

前言题解的解法的赋初值是真没看懂..看了大佬的代码顺便问了大佬数组的含义才懂的这个题.. 感觉这题对我来说应该算是有点难吧... 思路首先可以知道为根的只有当子树的异或和为才有答案.其他情况是没有答案的,所以我们可以重构一下树,将树中异或和为的点存起来.假如为,答案显然是.假如非,那么就需要...

树形dp

2021-03-10

2 781

旅游来自专栏

思路: 简单的思考一下,这题就是没有上司的舞会.首先,我假如选了这个点,那么它的子节点都不能选,假如我这个点选了的话,那么它的子节点既可以选,又可以不选. 代码: #include <bits/stdc++.h> using namespace std; const int N=5e5+...

树形dp

2021-01-16

4 843

2019 来自专栏

一个计数问题,下次看到数据就直接dp吧.有点分治思想在里面.就是一个点一个点的计数,一条链一条链的来,f[i][j]表示到了i这个点值为j的方案数...如此转移下就好了. #include <bits/stdc++.h> using namespace std; const int N=...

树形dp

2020-09-18

6 793