题目地址：HDU 2516
当且只当n是一个斐波那契数的时候是必败态。可以写出几组数据找规律就可以发现这个规律。
证明如下：
就像“Wythoff博弈”需要“Beatty定理”来帮忙一样，这里需要借助“Zeckendorf定理”（齐肯多夫定理）：任何正整数可以表示为若干个不连续的Fibonacci数之和。
先看看FIB数列的必败证明：
1、当i=2时，先手只能取1颗，显然...
分类：
其他好文 时间：
2014-09-16 12:40:01
阅读次数：
203
比赛的时候若是这题过了就进前50
刚开始的时候大家的思路都以为是找规律的题目，于是再推公式，此外还发现类似于杨辉三角。于是又去套杨辉三角的通项去求。
于是TLE了无数次。（每次取范围的最大值也要3s多）。
对于明显的矩阵样子，其实可以转化为矩阵的运算，每一行的转移。就是对一个转移矩阵的幂运算。然后再用快速矩阵幂即可。
A：
10 0 0 1
10 1 0 1
10 1 1 1
...
分类：
其他好文 时间：
2014-09-15 10:07:28
阅读次数：
243
找规律
Number Sequence
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 303 Accepted Submission(s): 149
Special Judge
Problem D...
分类：
其他好文 时间：
2014-09-15 01:09:18
阅读次数：
147
1 31 1 1 33 1 1 31 3 2 1 1 31 1 1 3 1 2 2 1 1 33 1 1 3 1 1 2 2 2 1 1 3……一行有1个1,1个3，所以第二行为1 1 1 3，第二行有3个1和1个3，所以第三行为3 1 1 3。#include#include#include#in...
分类：
其他好文 时间：
2014-09-14 22:05:47
阅读次数：
173
1008 1 /*题意：在圆上取n个点，相邻两个点之间连线，（注意，n和1相邻），然后所有点对（i ，i+2）相连，问能形成的不同的三角形有多少个？ 2 3 思路：画图找规律，发现n=3,cnt=1; n=4,cnt=8; n=5 cnt=35 (5*2+5*2+ 5+5+5); n=6 cn...
分类：
其他好文 时间：
2014-09-12 21:55:54
阅读次数：
238
找规律....
Abs Problem
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
Alice and Bob is playing a game, and this time the game is all about the absolute value!
Alice ...
分类：
其他好文 时间：
2014-09-11 22:28:12
阅读次数：
233
此帖用于总结最近在C语言学习中遇到的图形打印题，还望大牛们指正1.等腰三角形打印输入一个数，打印倒等腰三角形。如输入:5打印:******** *分析：对于此类题目应先着手分析，查找规律行号 空格 星号1 0 52 1 33 2 1行数：n = （输入数字 ...
分类：
编程语言 时间：
2014-09-10 17:34:30
阅读次数：
295
一看就是找规律的题。只要熟悉异或的性质，可以秒杀。为了防止忘记异或的规则，可以把异或理解为半加运算：其运算法则相当于不带进位的二进制加法。一些性质如下：交换律：结合律：恒等律：归零律：典型应用：交换a和b的值：a=a^b^(b=a);#include#include#include#include#...
分类：
其他好文 时间：
2014-09-09 23:02:29
阅读次数：
314
A Volcanic Island
Time Limit: 2 Seconds Memory Limit: 65536 KB Special Judge
An underwater volcano has erupted massively in somewhere of the deep Atlantis Ocean. This large eruption le...
分类：
其他好文 时间：
2014-09-09 12:53:58
阅读次数：
137
题目链接：HDU 4990 Reading comprehension
题目给的一个程序其实就是一个公式：当N=1时 f[n]=1,当n>1时，n为奇数f[n]=2*f[n-1]+1，n为偶数f[n]=2*f[n-1]。
先不取模，计算前十个找规律。得到一个递推公式：f[n]=2*f[n-2]+f[n-1]+1
然后快速幂解决之。
给出一个神奇的网站（找数列通项）：http://oeis....
分类：
其他好文 时间：
2014-09-08 09:39:46
阅读次数：
283
