摘要：
链接： "传送门" 题意： 一个队列是由字母 f 和 m 组成的，队列长度为 L，那么这个队列的排列数为 2^L 现在定义一个E queue，即队列排列中是不含有 fmf or fff ，然后问长度为L的E queue的个数 % M 思路： 这道题的关键是找到递推关系！递推关系为：Fn = Fn 1 阅读全文
摘要：
链接： "传送门" 题意： 求式子的值，并向下取整 思路： 然后使用矩阵快速幂进行求解 balabala： 这道题主要是怎么将目标公式进行化简，化简到一个可以使用现有知识进行解决的一个过程！菜的扣脚...... 还是蒟蒻 / File Name: hdu2256.cpp Author: WArobo 阅读全文
摘要：
链接： "传送门" 思路： 简单矩阵快速幂，算完 A^k 后再求一遍主对角线上的和取个模 / File Name: hdu1575.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05月02日 阅读全文
摘要：
下列图表转载自 "efreet" 链接： "传送门" 题意： 给出递推关系，求 f(k) % m 的值， 思路： 因为 k= 10 时 f(x) = a0 f(x 1) + a1 f(x 2) + a2 f(x 3) + …… + a9 f(x 10)，可以理解为这是两个行列是乘积的值，经下面分析可 阅读全文
摘要：
链接： "传送门" 题意： 这个游戏是一个2D打飞机游戏，飞机以速度 v 水平飞行，它是一个简单的多边形，玩家从（ 0 ， 0 ）向上射击，子弹有一个出速度 b ，子弹可以看作一个点，打中飞机边缘是无法击落飞机的，只有子弹进入飞机内部才能击落飞机，子弹受重力的影响，给出重力加速度 g ，XXX想知道 阅读全文
摘要：
做题的时候经常遇到深度递归的，当然，可以改成非递归形式。如果写成递归形式会爆栈，所以可以用手工扩展栈。 微软的编译器（C++） pragma comment(linker, "/STACK:102400000,102400000") G++ int size = 256 阅读全文
摘要：
1113 矩阵快速幂 链接： "传送门" 思路： 经典矩阵快速幂，模板题，经典矩阵快速幂模板。 / File Name: 51nod1113.cpp Author: WArobot Blog: http://www.cnblogs.com/WArobot/ Created Time: 2017年05 阅读全文
摘要：
链接： "传送门" 题意： 给出n个点围成的一个多边形，现在有m个点p，询问p是否在多边形内，你可以认为这些点均不同且输入的顶点是多边形中相邻的两个顶点，最后的顶点与第一个相邻并且每一个顶点都连接两条边（ 左右 ），所以这个图形是个简单的多边形。 思路： 经典判断点是否在多边形内的题 / File 阅读全文