思想启发来自， 罗博士的根据递推公式构造系数矩阵用于快速幂 对于矩阵乘法和矩阵快速幂就不多重复了，网上很多博客都有讲解。主要来学习一下系数矩阵的构造 一开始，最一般的矩阵快速幂，要斐波那契数列Fn=Fn-1+Fn-2的第n项,想必都知道可以构造矩阵来转移 其中，前面那个矩阵就叫做系数矩阵（我比较喜欢 ...
分类：
其他好文 时间：
2019-10-12 22:46:39
阅读次数：
111
HDU - 1711 A - Number Sequence Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1 ...
分类：
其他好文 时间：
2019-10-12 20:44:59
阅读次数：
89
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6739 借鉴了这个网址的题解：https://blog.csdn.net/qq_41785863/article/details/101676640 题意：每个大写字母代表一个技能，每个技能都由三个法球组 ...
分类：
其他好文 时间：
2019-10-10 20:49:44
阅读次数：
101
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2546 题意：余额在5元以上可以任意消费，一次一结，问最小余额。 思路：先用5元买最贵的，再找消费最多的，01背包问题。 AC代码： ...
分类：
其他好文 时间：
2019-10-10 20:40:46
阅读次数：
95
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2955 题意：抢银行，求不被抓的情况下抢的最多的钱是多少。 思路：找到每一种能抢的钱的被抓概率，不被抓且钱最多的就是了。 AC代码： ...
分类：
其他好文 时间：
2019-10-10 20:39:40
阅读次数：
70
https://blog.csdn.net/sexgeek/article/details/70500104注意： x = (n/i - i)/2 是递减的，所以i从最大开始 判断条件2.1 除尽2.2 (n/i - i) % 2 == 0，既x是整数2.3 正数 i的范围：当x=0时，y^2=n， ...
分类：
其他好文 时间：
2019-10-10 20:32:57
阅读次数：
70
Problem Description Given two sequences of numbers : a[1], a[2], ...... , a[N], and b[1], b[2], ...... , b[M] (1 <= M <= 10000, 1 <= N <= 1000000). Yo ...
分类：
其他好文 时间：
2019-10-10 20:26:06
阅读次数：
72
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4333 Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)T ...
分类：
其他好文 时间：
2019-10-09 21:21:01
阅读次数：
159
一堆石子N个 每个人最少取P个 最多取Q个 最后取光的人输 问谁赢 X=N%(P+Q) X=0则先手取Q个必胜 X<=P则后手胜 X>P则先手取P个必胜 ...
分类：
其他好文 时间：
2019-10-09 19:38:21
阅读次数：
64
链接：https://vjudge.net/problem/HDU-4352思路：一直在想怎么状压表示最长上升子序列，还是对nlogn的那种替换的方法不熟悉啊，对于每一个当前数字，我们找到目前最长上升子序列中第一个比他大的位置，然后替换掉，最后统计数字的个数即可知道最长上升子序列长度是多少了，那么这... ...
分类：
其他好文 时间：
2019-10-09 19:14:30
阅读次数：
98
