LSD20164388的博客

题目传送门 题意：给你一颗n(<=3e3)个点的无向树，再给你一个数m(<=1e5)，再给你n个点的权值a[i](<=1e5) 求对于每个x属于[1,m]，是否存在一个连通子图的权值和正好为x。输出一个长度为m的01串，第i个位置上的数字表示是否存在连通子图的权值和正好为i。 思路：点分治+bitset优化 知识盲区。。。打重现的时候满脑子暴力优化，然后T到结束。。。 考虑枚举每个点，找出包含这个点的所有连通子图的权值（这里需要注意，枚举节点u为根时，往下搜索的每一步都是

C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。 常用函数： bitset&lt;8&gt; foo ("10011011"); cout &lt;&lt; foo.count() &lt;&lt; endl;　　//5　　（count函数用来求bitset中1的位数，foo中共有５个１ cout &l...