首页 > TAG信息列表 > HDU5977
hdu5977 2016年大连区域赛 树上点分治
算是补了去年磊哥拉的题，早上先学了两节课点分治1，然后发现别人总结出的点分治用于求与树上两点之间的路径或者是点对的问题 分析了一下为什么能够通过算出一个点对于问题的贡献之后再无视这个结点，也就是删除了这个结点解决问题， 设两点之间的路径必定经过x点，x点能在树上形成的贡献是HDU5977-Garden of Eden-树分治+FWT
题目描述 When God made the first man, he put him on a beautiful garden, the Garden of Eden. Here Adam lived with all animals. God gave Adam eternal life. But Adam was lonely in the garden, so God made Eve. When Adam was asleep one night, God took a ribhdu5977 Garden of Eden 2016大连区域赛G题
http://acm.hdu.edu.cn/showproblem.php?pid=5977 点分治，对于每个重心u计算出经过u且能构成当前需要的满状态ss的方案数。 对于每条到u的路径，我们得到这条路径上有的种类的状态压缩的数字a[i] 然后枚举a[i]的每个子集(可以在calc中枚举，也可以在外面枚举存在vector)) s0，sum[s0