摘要:
题目链接: J - Joyful HDU - 5245 题目大意:给你一个n*m的矩阵,然后你有k次涂色机会,然后每一次可以选定当前矩阵的一个子矩阵染色,问你这k次用完之后颜色个数的期望。 具体思路:颜色个数的期望等于每一个方块单独的期望加起来,就是总的期望。 对于当前的方块的期望,我们先计算这个方 阅读全文
摘要:
题目链接: D - Doom HDU - 5239 题目大意:首先是T组测试样例,然后n个数,m次询问,然后每一次询问给你一个区间,问你这个这段区间的加上上一次的和是多少,查询完之后,这段区间里面的每个数变为原来的平方。 具体思路:这个模数,和正常的模数不一样。 然后通过打表能发现,每个数不断自身平 阅读全文