![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计数
文章平均质量分 80
kkkkahlua
这个作者很懒,什么都没留下…
展开
-
2017多校联合第二场 1008题 hdu 6052 To my boyfriend 计数 单调队列
题目链接 题意: 给定一个矩阵 (1 推荐: http://blog.csdn.net/calabash_boy/article/details/76272704 原Po真的每一篇都写得很详细认真哇 思路: 显然,题目要求的就是所有子矩形的 value 值的总和,题意与第一场那道 colorful tree 几乎是一模一样(除了一个设定在树上,一个设定在原创 2017-07-31 18:02:44 · 361 阅读 · 0 评论 -
2017多校联合第一场 1003题 hdu 6035 Colorful Tree 部分对整体的贡献 + 补集思想 + 树分块
题目链接 题意: 树上每个点都有一个对应的颜色。 对于树上的每条路径,其 value 记为这条路径上出现过的所有颜色数的总和。 要求对所有路径的 value 值求和。 思路: /* 首先再力荐一篇blog,写得很完整具体,十分感谢原Po http://blog.csdn.net/calabash_boy/article/details/76166110 */原创 2017-07-30 16:05:03 · 404 阅读 · 0 评论 -
2017多校八 1011题 hdu 6143 Killer Names 排列组合
题目链接 题意: 用 m 种颜色给两块 n 个格子的板涂色,要求同一种颜色不能同时出现在两块板上。 思路: 枚举两块板总共使用的颜色数 tot (2 再枚举第一块板使用的颜色数 i,因为要求每种颜色都必须出现,所以有 1 接下来的问题就是用 i 种颜色给 n 个格子涂色(每种都必须用到)有多少种涂法. 记 A[n][i] 为用 i 种颜色给 n 个格子涂色的方法数原创 2017-08-17 19:43:09 · 264 阅读 · 0 评论 -
2017多校三 1004题 hdu 6059 Kanade's trio Trie树 计数
题目链接 题意: Problem Description Give you an array A[1..n],you need to calculate how many tuples (i,j,k) satisfy that (ijk) and ((A[i] xor A[j])(A[j] xor A[k])) There are T test cases.原创 2017-08-07 20:21:20 · 285 阅读 · 0 评论