swust赵兴达
swust赵兴达
全部文章
树形DP
ACM-ICPC-小知识(5)
BFS(1)
KMP(3)
Linux(1)
Python-数据分析(2)
string(1)
two points(1)
二分(2)
分治(1)
博弈论-SG函数(4)
图论-环与根(2)
基础DP(2)
多项式(3)
字典树(1)
并查集(3)
心得体会(1)
思维(1)
数位DP(1)
数学-概率期望(1)
数学建模(1)
数据结构-RMQ(2)
数据结构-分块(1)
数据结构-并查集(2)
数据结构-莫队算法(1)
数论(6)
最短路(1)
未归档(99)
树状数组(1)
线段树(4)
网络流(1)
莫比乌斯函数(1)
莫比乌斯反演(1)
计算机基本原理(2)
计算机等级考试(1)
读书笔记(16)
输入输出外挂(1)
题解(6)
归档
标签
去牛客网
登录
/
注册
&
Hello
全部文章
/ 树形DP
(共2篇)
Codeforces Round #554 (Div. 2) D Neko and Aki's Prank(记忆化DFS)
D. Neko and Aki's Prank time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Neko is ...
2019-05-07
0
618
HDU5959 Tree Cutting 树形DP+FWT优化异或卷积
参考博客 https://www.cnblogs.com/Mychael/p/9255572.html https://www.cnblogs.com/cjyyb/p/9065611.html 题意:给定一棵无根树,统计所有子树的异或和的个数。 dp[u][i],表示u为根的数,xor值得到...
树形DP
FWT
2019-05-03
0
694