http://www.elijahqi.win/archives/3542 Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,…,n. Each vertex of the tree has an integer value vi.The value of a no...
原创
2022-08-08 13:42:27
22阅读
传送门 题意: 有一棵n个点的无根树,节点依次编号为1到n,其中节点i的权值为vi, 定义一棵树的价值为它所有点的权值的异或和。 现在对于每个[0,m)的整数k,请统计有多少T的非空连通子树的价值等于k。 Sample Input 2 4 4 2 0 1 3 1 2 1 3 1 4 4 4 0 1
转载
2018-02-08 11:09:00
30阅读
2评论
就是一个拓扑+dp 每次选没有入度的节点时dp一下 dp[i]表示完成第i个节点需要的时间 则dp[i] = max(前驱节点的dp) class Solution { public: vector<int> child[50010]; vector<int> parent[50010]; int ...
转载
2021-10-24 16:11:00
27阅读
2评论
【题意】Byteasar有一棵nn个点的无根树，节点依次编号为11到nn，其中节点ii的权值为v_ivi。定义一棵树的价值为它所有点的权值的异或和。现在对于每个[0,m)[0,m)的整数kk，请统计有多少TT的非空连通子树的价值等于kk。一棵树TT的连通子树就是它的一个连通子图，并且这个图也是一棵树。【解题思路】 树形DP。DP[i][j]代表以i为根，异或结果为j的方案数，那么我们可以写出树形D
原创
2022-04-19 16:44:49
44阅读
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治，每次的 rt 是必选的点； 考虑必须选根的一个连通块，可以DP，决策就是在每个子树中决定选不选子树根，如果不选就跳过这个子树； 于是可以转化成 dfs 序上的DP； 每次重新标记一遍 dfs
转载
2018-12-27 09:03:00
39阅读
2评论
5909. 并行课程 III DAG上的动态规划 板子题 const int N = 5e4 + 20; int h[N],ne[N * 2], e[N * 2],idx,res,q[N],hh,tt,n,d[N],ddl[N]; class Solution { public: void add( ...
转载
2021-10-24 16:06:00
23阅读
2评论
令 $f[x][j]$ 表示以 $x$ 为根的子树，选出连通块的异或值为 $j$ 的方案数. 然后有 $f[x][j]=f[x][j]+\sum_{i\oplus k=j} f[x][i] \times f[son][k]$. 其中，$\oplus$ 为异或符号. 求解这个东西显然可以用 $FWT$
原创
2021-07-07 10:35:41
45阅读
题目链接 "hdu5909" 题解 设$f[i][j]$表示以$i$为根的子树，$i$一定取，剩余节点必须联通，异或和为$j$的方案数 初始化$f[i][val[i]] = 1$ 枚举儿子$v$转移 $$f[i][j] = f[i][j] + \sum\limits_{x \; xor \; y =
原创
2021-07-20 13:56:17
68阅读
http://acm.hdu.edu.cn/showproblem.php?pid=5909 题意： 给出一颗带点权的树,输出有多少联通块的点权异或和=[1,m） dp[x][i] 以x为根的子树中，联通块内一定有x，目前异或和为i 的联通块 个数 dp[x][i] = dp[x][i] + Σ Σ
转载
2021-08-05 09:59:48
76阅读
Tree Cutting
原创
2022-08-11 15:21:59
39阅读
Tree CuttingTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1379 Accepted Submission(s): 538 Problem DescriptionByteasar has a tree...
原创
2021-09-04 09:56:38
118阅读
题目地址 题意：求一棵树上子树异或和为[0,m)的个数各位多少。 思路：f[i][j]表示以i为根异或和为j的连通子树的个数，转移就是 f[i][jk] = f[i][jk]+f[i][j]*f[son][k]. 这是个异或卷积，用fwt优化，复杂度o(nmlogm)。 这复杂度居然能过我也是没想到 ...
转载
2021-11-03 14:46:00
94阅读
2评论
5909在570 CEC柜中用于分离前面6块硬盘到2个分区；
5901加到5802扩展笼上配合switch（1、2、4）做分区。
原创
2013-01-15 16:08:49
836阅读
Tree Cutting Problem Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,n. Each vertex of the tree has an integer val
转载
2016-10-07 12:50:00
27阅读
点赞
题目：http://acm.hdu.edu.cn/showproblem.php?pid=5909 点分治的话，每次要做一次树形DP；但时间应该是 siz*m2 的。可以用 FWT 变成 siz*mlogm ，但这里写的是把树变成序列来 DP 的方法，应该是 nlogn*m 的。 树上的一个点，如果
转载
2018-12-27 08:00:00
49阅读
2评论
Tree Cutting 题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=5909 Description Byteasar has a tree T with n vertices conveniently labeled with 1,2,...,
原创
2021-07-16 11:16:47
137阅读
题目大意：给出一棵树，每个点有一个点权，求对于每个i∈[0,m)i\in[0,m)输出有多少个连通诱导子图的异或和为ii n≤1000n\leq1000，m<210m<2^{10}别问我为什么隔了这么久突然跑回来更blog……我只是在填以前剩下的坑而已。。。 (我花了一整个高三去打游戏，然后花了一整个大一补高三的内容，到了大二，我退学了2333)FWT定义：
原创
2023-04-19 00:07:01
18阅读
Description基三的地图可以看做 n 个城市，m 条边的无向图，尊者神高达会从某个点出发并
原创
2018-10-16 16:53:35
32阅读
5909: 货物运输时间限制: 1 Sec 内存限制: 128 MB提交: 53 解决: 18[提交][状态][讨论版]
原创
2023-05-23 10:14:54
46阅读
jQuery可拖动图标导航菜单 jQuery可拖动图标导航菜单,jQuery,可拖动,图标导航,页面固定,菜单导航,jQuery可拖动图标导航菜单是一款jquery fixed页面固定div可拖动图标导航菜单效果. 下载地址：http://www.huiyi8.com/sc/5909.html（转载请注明此处）
转载
精选
2015-01-06 17:30:47
604阅读
