2019年2月17日
递推复习（3）
摘要： 偶数个3 Desciption 编程求出所有的 n 位数中，有多少个数中有偶数个数字 3。 Input 一行一个正整数 n，0 Output 一行一个正整数，表示 n 位数中有多少个数有偶数个 3。最后答案为12345取模 Sample Input Sample Output Analysis 这一 阅读全文
posted @ 2019-02-17 18:08 Perisino 阅读(247) 评论(2) 推荐(0) 编辑
递推的复习（2）
摘要： 彩带 Desctiption 一中 90 周年校庆，小林准备用一些白色、蓝色和红色的彩带来装饰学校超市的橱窗，他希望满足以下两个条件： (1) 相同颜色的彩带不能放在相邻的位置； (2) 一条蓝色的彩带必须放在一条白色的彩带和一条红色的彩带中间。 现在，他想知道满足要求的放置彩带的方案数有多少种。 阅读全文
posted @ 2019-02-17 15:08 Perisino 阅读(1061) 评论(2) 推荐(0) 编辑
递推的复习（1）
摘要： 实际上我只是贴我做的题而已 不仅如此，我还是一两道题就给一篇博客 骨牌问题(yzoj1366) Description 有 2 行 N 列的长方形，可以用 N 个 的骨牌铺满，但可能有很多种不同的铺法。现在给出自然数n，请回答当长方形为 2 行 n 列时，有多少种不同的铺设方法。 Input 第一行 阅读全文
posted @ 2019-02-17 10:50 Perisino 阅读(175) 评论(2) 推荐(0) 编辑
2019年2月15日
前段时间的考试试题
摘要： 有趣的序列 "洛谷链接" 这一道题是一道卡特兰数的题，但是因为数据量以及要进行模运算的原因，要采用我先前博客中写到的通项式。当然因为不可以直接算阶乘，因此采取分解阶乘的方法转换成乘法。 Code 5 2 2 3 4 1 11.77 如果你想看更多的样例输出，可以去 "WYX大佬的博客" 分析 这一道 阅读全文
posted @ 2019-02-15 17:19 Perisino 阅读(395) 评论(4) 推荐(1) 编辑
2019年1月31日
博弈论（Game Theory）
摘要： 博弈论（Game Theory） 首先先说两个定义 N状态:前面的一个玩家必胜 P状态: 后面一个玩家必胜 巴什博弈 （Bush Game） 有一堆数量为n的物体，轮流拿，至少拿1个，至多拿k个(N K); 如果 ，那么先手必败。 这一切是显而易见，毫无疑问的 一道例题 Tang and Jiang 阅读全文
posted @ 2019-01-31 16:53 Perisino 阅读(1680) 评论(4) 推荐(0) 编辑
2019年1月30日
洛谷P2421
摘要： "洛谷P2421" 这一道题目是一道同余的题目，进行推理后用扩展欧几里得就可以了，解析我写在了代码里面 阅读全文
posted @ 2019-01-30 17:43 Perisino 阅读(120) 评论(0) 推荐(0) 编辑
概率与期望
摘要： 概率与期望 期望 概率这一个词语在生活中实际上是经常会碰见的，所以说这里我就来说一说相对而言遇到的要少一些的期望。这个期望啊，可以理解为 某些事件大量发生以后的平均的结果 。这就好比一个六面的色子扔了很多很多次以后，色子平均值会趋近于 。这个原因啊，是显而易见，毫无疑问的，就不需要再多解释了。 例题 阅读全文
posted @ 2019-01-30 16:27 Perisino 阅读(658) 评论(3) 推荐(0) 编辑
2019年1月29日
高精度压位
摘要： 压位的原因 正常的高精度计算中，每一位只存了一位数字，可是当面对比较大的计算的时候呢，如果说每一位都只存一位数字，那么计算的时间就会比较地长。这个时候可以通过每一位高精度中存储多位数字的方法来降低运算的时间 例题引入 简单的来说就是 一个高精度的开根号，只要求开到整数向下取整就可以了。数据范围是 ; 阅读全文
posted @ 2019-01-29 17:51 Perisino 阅读(881) 评论(2) 推荐(0) 编辑
2019年1月27日
Catalan Number
摘要： 定义 这个cn啊，是组合数学里面经常会用到的东西，比如说： 1. 让你算算二叉树的形态 2. 又让你算算合法的括号序列 3. 又或者让你算算出入栈的合法顺序 4. 还可能让你去说说把多边形割成三角形方法 综上所述就是18年初赛的第8题 于是有的人弄出来了它的式子 我们设为f(n),那么有 $$ f( 阅读全文
posted @ 2019-01-27 17:29 Perisino 阅读(161) 评论(4) 推荐(0) 编辑
2019年1月18日
做了点数论的题
摘要： 错位排列 这是一道水题，名字就直接告诉了题的内容和做题的方法，那么直接使用公式就可以了 cpp //错排问题 //就是不可以放在自己原来的位置上 //那么直接根据公式来就可以了 //D=n! (1 1/1!+1/2!+...) include using namespace std; long lo 阅读全文
posted @ 2019-01-18 18:29 Perisino 阅读(141) 评论(0) 推荐(0) 编辑