Hee的博客~

Hee的博客~

解题报告:HDU_6176 Function Counting (离散化DP+矩阵快速幂)

题目链接 题意:求满足题目的三个要求的置换的方案 思路: 分析题意发现是一个多重背包 设每个物品的代价为x,价值为y 则物品的代价为满足(2*t+1)*x==k , t 为自然数 对应的价值为2^x 代价为1和2的物品的价值比较特殊,为2^(x-1) 另外代价为2的物品...

2017-09-06 20:01:54

阅读数 257

评论数 0

解题报告:HDU_6184 Counting Stars (三元环计数)

题目链接 题意: 给定一张无向图,求以下图形的方案数,点集或边集不同认为是不同方案 点数和 思路: 考虑中间的边,它组成的三元环中任选两个都能组成不同的满足要求的图案 因此跑一遍三元环统计出每条边能组成的三元环个数 偷懒用unordered_map可以卡时限过,最好用hash 代码...

2017-09-04 19:29:44

阅读数 187

评论数 0

解题报告:HDU_6122 Color the chessboard (计数)

题目链接 题意及官方题解: 思路: 分析题意可以发现计数只需要维护2*2的矩阵满足题目要求即可 将奇数格的颜色翻转发现矩阵只会有三种形式: 1、每一行颜色相同 2、每一列颜色相同 3、全部的颜色相同 然后容斥一下即可 代码: #include cons...

2017-08-21 17:25:41

阅读数 216

评论数 0

解题报告:HDU_6035 Colorful Tree 树上计数

题目链接 题意: 给定一棵树,树上每个结点都有一种颜色,询问路上任意两点之间的路径上包含的不同颜色数目和。 思路: 正着求不好求,先认为所有的路径上包含所有出现过的颜色,那么只需要减去每个颜色没有出现过的路径之和。 官方题解: 单独考虑每一种颜色,答案就是对于每...

2017-07-26 08:54:40

阅读数 219

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭