淘汰赛制递推【问题描述】淘汰赛制是一种极其残酷的比赛制度。2n名选手分别标号1，2，3，…，2n-1，2n，他们将要参加n轮的激烈角逐。每一轮中，将所有参加该轮的选手按标号从小到大排序后，第1位与第2位比赛，第3位与第4位比赛，第5位与第6位比赛……只有每场比赛的胜者才有机会参加下一轮的比赛（不会有...
分类：
其他好文 时间：
2014-09-07 15:58:05
阅读次数：
222
C++高精度问题太蛋疼了....
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2891 Accepted Submission(s): 604
Problem D...
分类：
其他好文 时间：
2014-09-06 23:51:14
阅读次数：
337
SB题一堆，以后为了提高效率，SB题，一眼题一律不码。220 Little Bishops题意：求n*n的棋盘上放K个象的放法， 象可以对角线相互攻击sb题。221 Big Bishops如上，一字未变，加个高精度即可，尼玛我现在高精度都能写错，还是滚回pj吧。。222. Little Rooks题...
分类：
其他好文 时间：
2014-09-06 13:34:53
阅读次数：
215
最长公共子序列（longest common subsequence）二维dp 状态dp[i][j]表示字符串x的前缀xi和字符串y的前缀yj能够构成的最长公共子序列的长度。 初始化：第0行和第0列的dp[i][0] 和 dp[0][j]都设为0. 递推：dp[i][j]=dp[i-1][j-...
分类：
其他好文 时间：
2014-09-06 10:57:13
阅读次数：
222
感觉白书上的做法很神！首先状压表示电脑之间的联通关系，然后预处理出所有关闭电脑的组合达到的状态，然后枚举每个状态并且枚举每个状态的所有子集，之后无脑递推就木有了。关于枚举一个状态所有子集的小技巧：假设当前状态是S0有for s = s0; s != 0; s = (s - 1) & s0#inclu...
分类：
其他好文 时间：
2014-09-06 10:53:03
阅读次数：
161
难理解复杂的划分数 递推式？？来个简单易懂的。...
分类：
其他好文 时间：
2014-09-05 23:52:02
阅读次数：
316
题目链接
题意：
求解
思路：
记(a+b√)n为An，配项
Cn=An+Bn=(a+b√)n+(a?b√)n
两项恰好共轭，所以Cn是整数。又根据限制条件
(a?1)2ba2?0a?b√1?0(a?b√)n1?Bn1
也就是说Cn=?An?
Sn=(Cn)%m
求Cn的方法是递推。
对Cn乘以(a+b√)+(a?b√)
于...
分类：
其他好文 时间：
2014-09-05 19:58:22
阅读次数：
250
跟POJ 1001 一样的题。不过数据很奇葩就是了。
用POJ AC的程序提交过不了，于是重写了。
注意：
001200 0 =1
001200 1 =1200
0.0000 2 =0
00000 1 =0
0000. 1 =0
反正各种能想到的都试试就知道了。
#include
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-09-05 11:23:11
阅读次数：
150
作弊了--！该题可以通过因式分解得到一个佩尔方程。。。。要不是学着这章，估计想不到。。得到x1,y1后，就直接代入递推式递推了x[n]=x[n-1]*x[1]+d*y[n-1]*y[1]y[n]=x[n-1]*y[1]+y[n-1]*x[1]#include #include #include #i...
分类：
其他好文 时间：
2014-09-04 22:05:30
阅读次数：
205
Description
Problem F
Coupons
Input: standard input
Output: standard output
Time Limit: 2 seconds
Memory Limit: 32 MB
Coupons in cereal boxes are numbered 1 to n, and a set of one of each...
分类：
其他好文 时间：
2014-09-04 20:56:10
阅读次数：
536
