非010串 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。(对1e9+7取模) 如果一个01字符串满足不存在010这样的子串，那么称它为非010串。 求长度为n的非010串的个数。 ...
分类：
其他好文 时间：
2016-09-26 12:38:41
阅读次数：
168
传送门：HDU 5895 Mathematician QSC 这是一篇很好的题解，我想讲的他基本都讲了http://blog.csdn.net/queuelovestack/article/details/52577212 【分析】一开始想简单了,对于a^x mod p这种形式的直接用欧拉定理的数论 ...
分类：
其他好文 时间：
2016-09-21 23:04:30
阅读次数：
306
http://acm.hdu.edu.cn/showproblem.php?pid=5894 题意：给你n个桌子，m个人，相邻两个人之间相差至少K个桌子。问有多少种坐法。 题解：首先确定第一个人的座位，从n个座位中选择一个，然后确定出符合条件的k*m个座位。最后剩下n-1-k*m个座位，从中选出m- ...
分类：
其他好文 时间：
2016-09-21 21:20:15
阅读次数：
134
题目大意：求n^k的前三位数 和 后三位数。 题目思路：后三位数直接用快速幂取模就行了，前三位则有些小技巧： 对任意正数都有n=10^T(T可为小数)，设T=x+y，则n=10^(x+y)=10^x*10^y，其中10^x为10的整倍数（x为整数确定数位长度），所以主要求出10^y的值。 T=log ...
分类：
其他好文 时间：
2016-09-21 20:05:34
阅读次数：
198
hannnnah_j’s Biological Test Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 681 Accepted Submi ...
分类：
其他好文 时间：
2016-09-21 00:01:36
阅读次数：
191
详见PoPoQQQ的博客.. 1 2 #include <iostream> 3 #include <cstring> 4 #include <cstdio> 5 #include <algorithm> 6 #define LL long long 7 using namespace std; 8 ...
分类：
其他好文 时间：
2016-09-20 01:28:34
阅读次数：
115
问题： 求 (a*b) % m 的值，其中 a,b,m 是1到10^18； 如果直接乘的话，因为a和b还有m都很大，那么会溢出long long，所以需要一些方法； 朴素的想法是用数组模拟高精度，但是比较麻烦； 二进制数也是满足十进制竖式乘法运算规律的，我们可以模拟二进制乘法竖式来计算(a*b)%m ...
分类：
其他好文 时间：
2016-09-19 22:05:19
阅读次数：
237
HDU 5895 Mathematician QSC 题意：已知f(n)=2*f(n-1)+f(n-2), g(n)=∑f(i)²(0<=i<=n), 给出n,x,y,s, 求x^(g(n*y))%(s+1); 思路：OEIS查到了g(n)=f(n)*f(n+1)/2, f(n)可以用矩阵快速幂求得 ...
分类：
其他好文 时间：
2016-09-18 23:42:21
阅读次数：
239
题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的，在你面前有一圈整数（一共n个），你要按顺序将其分为m个部分，各部分内的数字相加，相加所得的m个结果对10取模后再相乘，最终得 ...
分类：
其他好文 时间：
2016-09-16 19:50:22
阅读次数：
206
