矩阵
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
矩阵
常见的构造方法 POJ3233 Matrix power series hdu1588 Gauss Fibonacci HDu4686 Arc of Dream hdu2371 题目链 hdu2157 How many ways?? poj3613 Cow Relays HDU 3306 Another kind of Fibonacci HDU5171 POJ3233 Ma...原创 2018-06-26 19:32:27 · 174 阅读 · 0 评论 -
51nod1436 方程的解数
题目 直接看讨论区题解就好了 此题由于方程中仅含位操作,所以首先可以考虑将k以二进制的形式分开来看每一位。 假设当前考虑的是k的第i位,那么这一位将由且仅由n个ai的第i位决定,其中,n个数的总情况数为2^n。 若k的第i位为0,那么a1, a2…an中,在第i位上必然不存在相邻的1,设所有满足不存在相邻1的情况数为x; 那么满足使k的第i位为1的情况数就是2^n - x,我们设y = 2^n ...原创 2018-10-07 15:35:02 · 111 阅读 · 0 评论