摘要: "题目链接" 题意: 有一颗根为0的树,每个顶点都有一个权值,有两种操作。 + SEED u x 节点u的权值乘上x + RAND u 输出以节点u为根的子树的节点权值的乘积 思路: 每个权值很大,乘积会超出整数范围,考虑使用,质数指数表示法,分解质因数。 乘积就是各个质因数指数的加和。 使用dfs 阅读全文
posted @ 2017-10-22 06:40 可达龙 阅读(237) 评论(0) 推荐(0) 编辑
摘要: 两道入门题 "HihoCoder1317" 精确覆盖问题:在一个0 1矩阵中,选定部分行,使得每一列都有且只有一个1。求解一种选法。 当然使用搜索来解决,先选择一行,然后将不能选的行给删掉,然后再继续向下,完成后恢复现场。(X算法) 但是这样的方法,在对于矩阵的删除行列和恢复操作太复杂,所以使用一种 阅读全文
posted @ 2017-10-22 06:25 可达龙 阅读(780) 评论(0) 推荐(0) 编辑