Eternal_Despair

jsoi08巨额奖金不会，看了07年集训队论文《生成树的计数与运用》，好像明白了点东西，不过清楚地发现我真是数学着急呀，行列式的计算与高斯消元完全被虐-_-!        在此仅写写他的操作吧。    何谓基尔霍夫矩阵？我不明了，只晓得他可以计算任意一张图的生成树个数    对于一张图首先构造他的基尔霍夫矩阵：    Cij:     1.i==j，c[i][j]等于i的度数；

第一次接触到分数规划，没想到做题的时候难点不在这上头，反而在如何分数规划后，怎么用建立网络，我承认，做不来，建图是在网上剽窃的。建图具体做法如下：  首先在原矩阵周围再加上一圈，将原矩阵包围起来，对于加上的一圈，每个格子都想t连一条权值为正无穷的有向边，表示这些格子都不选，然后对于原矩阵每个格子，由s向它连一条权值为sorce[i][j]的有向边，然后对于没调分割线两边的格子，连一条权值为

很早学的知识了，完全忘了，看到道题HNOI2011向量，拿纸推了半天才发现自己太二了，完全小学生水品。 :(想起比较简单就是造两个方程，AX0+BY0=X,AX1+BY1=Y。判断哈gcd(A,B)能不能被X,Y整除，不能就N，能就继续，因为建立的方程组的关系X0-Y1与Y0-X1必须存在一组解为偶数，而X0,X1,Y0,Y1的奇偶只与t的奇偶有关：X=X0+b0*t,Y=Y0-a0*t;

Farey序列与Stern-Brocot树 一．        基础。如图即是一棵Stern-Brocot tree。第N排的真分数部分即为N阶Farey序。1.对于每次在m1/n1,m2/n2中插入(m1+m2)/(n1+n2)构成下一排。2.对于任意一个Farey序中连续的分数m1/n1,m2/n2，必有m1/n13.Stern-Brocot

例题一：货物运输，大意：给出N个点的坐标与需要你送过去的钱数(第一个点不需要钱)，身上带钱的数目有最大值，由初始在的1点，按顺序经历每个点(中途可以回1点，回去钱就满了)，问最小走的路程是多少(最后要回到原点)，N观察题目，很容易写出转移方程：f[i]=min{f[j]+dis[j+1]+dis[i]+sum[i]-sum[j]}。f[i]表示经历过前i个点并且回到原点经历的最小路

Description给定一个含有n个数的序列a[1],a[2],a[3]……a[n]，程序必须回答这样的询问：对于给定的i,j,k，在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1)，并且，你可以改变一些a[i]的值，改变后，程序还能针对改变后的a继续回答上面的问题。你需要编一个这样的程序，从输入文件中读入序列a，然后读入一系列的指令，包括询问指令

筛选法应用！先来最基本的线性筛素数，以后的算法其实都是基于这个最基本的算法： 1 #include 2 #include 3 #define M 10000000 4 int prime[M/3]; 5 bool flag[M]; 6 void get_prime() 7 { 8     int i,j,k; 9     memset(flag,false,

上次看这篇论文还是过年的时候，太懒了，没有把上面例题做完，今天花了一下午，终于把上面的题切完了，其实只写了几道（例8还要wa，拍了半天找不出错），其他的看出来就不想写了。例一：裸的sa；例二：可重叠最长重复子串，直接在height中取max就是了。例三：不可重叠的最长重复子串：二份答案，在每一组中判断最前面与最后面的是否相交。例四：可重叠最长k重复子串：依旧二份答案，在每一组中判断