08 2020 档案

2020 Multi-University Training Contest 6 1005 Fragrant numbers（区间dp）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6831 题意 “1145141919” 的无穷串，给出一个n，要求选最少的num，使得前num个数中间添加任意括号、加号、乘号，计算结果等于n。 题解 打表知只需前13位就可构造出除了 3 和 7 之外的所有 阅读全文
posted @ 2020-08-08 14:54 Ruby·Z 阅读(118) 评论(0) 推荐(0) 编辑
2020 Multi-University Training Contest 6 1010 Expectation（矩阵树定理）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6836 题意 求随机选出一个生成树的权值期望，权值为所有边按位与后的值。 题解 易知每一位对于答案的贡献是独立的，所以可以按位分别建图，用矩阵树定理求出生成树个数，第 i 位对答案的贡献也就是 * 生成树数量 阅读全文
posted @ 2020-08-07 14:57 Ruby·Z 阅读(103) 评论(0) 推荐(0) 编辑
2020 Multi-University Training Contest 4 1012 Last Problem（01背包）
摘要：题目 http://acm.hdu.edu.cn/showproblem.php?pid=6804 题意 分别给出 n，m 对数（w，v），在 n 对 和 m 对中分别取出若干对使得 w 的和相等，在这个前提下使所有的 v 之和最大，问 v 最大值为多少。 题解 首先看到这个题意，第一时间想到对 n 阅读全文
posted @ 2020-08-01 15:38 Ruby·Z 阅读(87) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示