题意：
求定义y(x)=4*x-1
给L、R求 fib(y(L))~fib(y(R))的和
思路：
和之前做的一道题类似。
定于Fib为
1 1
1 0
我们的第一项就是x=1时的 就是Fib^3
然后下一项其实就是fib(3+4)=Fib^3*Fib^4
所以递推矩阵就是Fib^4
然后求和利用快速的求法
设
Fib E
0 E
这样运算N次右上角的矩阵就是我...
分类：
其他好文 时间：
2014-11-19 11:14:19
阅读次数：
197
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 11:07:57
阅读次数：
237
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define sqr(x) ((x)*(x)....
分类：
其他好文 时间：
2014-11-19 07:06:29
阅读次数：
200
题目大意：给定一棵树，令一个点到所有点的距离与点权的乘积之和为b[i]，求每个点的权值a[i]
首先如果给定a[i]我们可以很轻松的求出b[i] 但是反过来怎么搞？高斯消元？30W？
考虑已知a[i]求b[i]的情况 令这棵树的根为1 点i到根节点的距离为dis[i] 以i为根的子树的a值之和为size[i] 那么有递推式
b[1]=Σa[i]*dis[i]
b[x]=b[fa[x]]-2...
分类：
其他好文 时间：
2014-11-19 02:01:26
阅读次数：
166
题目大意：给定一个棋盘，放置一些炮，要求任意两个炮不能互相攻击，求方案数对p取模的值
首先任意两个炮不互相攻击等价于一条线上最多只能有两个炮
直接状压DP的话是50分
考虑到每一列都是等价的 那么我们可以直接递推
令f[i][j][k]为前i行有j列有一个炮 k列有两个炮
那么讨论
这行不放炮 方案数为f[i-1][j][k]
在原先没有炮的列放炮 方案数为f[i-1][j-1][k...
分类：
其他好文 时间：
2014-11-19 01:56:35
阅读次数：
158
10519 - !! Really Strange !!(数论+高精度)
题目链接
题目大意:给你n个圆，每两个圆都有相交的部分，并且相交的两个点都唯一的，不能再和别的圆交于这点。问这样在一个矩形里的相交的n个圆可以产生多少个新的封闭图形。看图会明白的。
解题思路:规律：f(n) = f(n - 1) + 2
?(n
- 1) 最后推的 f（n） = n
?
(n...
分类：
其他好文 时间：
2014-11-19 01:30:55
阅读次数：
179
第一个位置有3种，后i-1个位置每个都是2选1，有2^(i-1)，总数为3*2^(i-1)；
第一个和最后一个不能相同，减去f[n-1]乘以最后插一个相同的情况，即f[n-1]；
#include
#include
#include
#include
int main(void)
{
int n;
double f[51];
f[1]=3;
f[2]=6;...
分类：
其他好文 时间：
2014-11-19 01:14:58
阅读次数：
230
2n条直线划分平面总数为2n^2+n+1；
除去4n条边和2n个顶点后变成n条折线，由欧拉公式可得面数减少2n；
#include
#include
#include
#include
int main(void)
{
int t,n;
long long f[20001];
f[0]=1;
for(int i=1; i<20001; i++)...
分类：
其他好文 时间：
2014-11-19 00:36:59
阅读次数：
261
#include
#include
char n[255],m[255];
int n1[255],m1[255],s[510];
int bigjia(char *a,char *b)
{
int a1[500],b1[500];
int i,j,k=0,t;
int lena=strlen(a);
int lenb=strlen(b);
for(i=0...
分类：
其他好文 时间：
2014-11-18 13:31:33
阅读次数：
174
1223: [HNOI2002]Kathy函数Time Limit:10 SecMemory Limit:162 MBSubmit:207Solved:90[Submit][Status]DescriptionInput仅有一行，为正整数mOutput输出仅有一个正整数，表示所有的满足f(n)=n,...
分类：
其他好文 时间：
2014-11-18 10:14:34
阅读次数：
767
