![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学类
文章平均质量分 62
丹_青
这个作者很懒,什么都没留下…
展开
-
UVALive 6469 Deranged Exams (排列组合:绝逼是纯纯的高中知识啊)
题目意思是 : 给你一个n([1,17])表示有n个数据结构里的术语,然后n个对这些术语的定义,让你对这些术语和定义对号入座(相当于进行连线,A术语连A术语的定义)。然后一个 k([0,n]),问你至少前k个术语定义对应错的总共有多少种。 起先我也不怎么会,忘完了,后来看别人的题解,可能我语文真的不怎么好,不是很能理解,然后问的别人...然后xxx给我说我有写个题解的必要了 so..原创 2014-07-16 21:26:22 · 1077 阅读 · 0 评论 -
UVALive 6472 Powers of Pascal
题目的意思是: 给了一个无穷大Pascal矩阵,定义了powers,然后询问power为P的pascal矩阵里面的第R行C列的元素是多少。 最开始读错题意了...然后 就成了一个神得不得了的题了。后来请教的别人。 感觉可以用矩阵快速幂做。 然后,不用快速幂的话,你会惊奇的发现,变成了找规律的题了... 答案成了 comb(i,j) * P^(i-j) 对于comb(i,j),利原创 2014-07-18 11:09:39 · 1192 阅读 · 0 评论