2018 年 3月 17 日随笔档案 - 村雨sup

2018年3月17日

摘要： Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 Matrix Power Series 时间限制：1000 ms | 内存限制：65535 KB 难度：4 网上看了许多快速幂的写法，感觉都很麻烦，只有这个写的很通俗易懂但题目要求的是 A+ 阅读全文

posted @ 2018-03-17 19:19 村雨sup 阅读(226) 评论(1) 推荐(0) 编辑

nyoj164——卡特兰数（待填坑）

摘要：题意：将1~2n个数按照顺时针排列好，用一条线将两个数字连接起来要求：线之间不能有交点，同一个点只允许被连一次。最后问给出一个n，有多少种方式满足条件。卡特兰数（列）：令h(0)=1,h(1)=1，catalan数满足递推式：h(n)= h(0)*h(n-1)+h(1)*h(n-2) + .. 阅读全文

posted @ 2018-03-17 02:35 村雨sup 阅读(140) 评论(0) 推荐(0) 编辑

nyoj139——康托展开

摘要：我排第几个时间限制：1000 ms | 内存限制：65535 KB 难度：3 我排第几个时间限制：1000 ms | 内存限制：65535 KB 难度：3 现在有"abcdefghijkl”12个字符，将其所有的排列中按字典序排列，给出任意一种排列，说出这个排列在所有的排列中是第几小的？ ——很阅读全文

posted @ 2018-03-17 00:07 村雨sup 阅读(125) 评论(0) 推荐(0) 编辑