摘要： 裸的高斯消元不多说 1 var a:array[0..12,0..12] of double; 2 b:array[0..12] of double; 3 p,i,j,k,n:longint; 4 x:double; 5 6 procedure swap(var a,b:d... 阅读全文

摘要： （题外话：这题这是ACMer的福利啊……）我非常不擅长做矩形类的数据结构一般来说，二维的问题我们要转化为一维来考虑感觉一般的手法是对一维排序，并且线性扫描这一维，然后用各种数据结构维护另一维上的最优值这道题我们首先对x排序，然后扫描x坐标这时候我们要维护2条扫描线，一左一右（应该就是two poin... 阅读全文

摘要： 很好的一道treedp，当然也挺烦的首先不难想到先求出一个直径，然后穷举每条边，看他删除之后直径大小是否会变，变了的话就是必须经过的边下面我们就要想怎么优化，本人语言表达略差，还是配合程序说吧。 1 type node=record 2 point,next:longint; 3... 阅读全文

摘要： 给定起点和要经过的点，求最短路径我发现，关于路径的treedp，设计的关键在于每个节点的状态怎么表示对于这道题，有一种常见的方法是令f[i,1]表示经过这个点且还要回来的路径，f[i,0]表示留在以i为根的子树的某个节点上不回到i的最短路径然后方程就很好设计了，具体见程序 1 type node=r... 阅读全文

摘要： 这道题是一道kmp的扩展版的好题一串匹配一串很容易想到kmp，但是这里的匹配要求的是两个串的名次相同显然名次是会变的，为了方便，我们可以换一种表达对于两个等长的串的相同位置，名次相等就是在它之前比它小的数的个数一样，和它相等的数的个数一样这个我们可以用树状数组维护一下（当然暴力好像也行）然后匹配就行... 阅读全文

摘要： 2752这是一道关于next函数的题（其实好像也可以用后缀数组暴力搞搞，但大概会超时）根据next[i]=max{j} (s[0..j]=s[i-j..i] j0 do31 begin32 inc(t);33 q[t]:=next[j];34 j:=nex... 阅读全文

摘要： 反素数范围不大，可以直接打表得然后就是模拟移动的过程我们可以用线段树优化，具体明天再说吧 1 const op:array[1..35] of longint=(1,2,4,6,12,24,36,48,60,120,180,240,360,720, 2 840,1... 阅读全文

摘要： 首先后缀数组预处理然后二分答案len很显然，然后考虑怎么判定我们用左右指针顺着名次扫描一下，初始左右指针为1根据LCP(i,j)=min(height[rank[i]+1]~height[rank[j]]) 设rank[i]=len，h[j+1]y[sa[i-1]]) then inc(p); 27... 阅读全文

摘要： 首先我们发现将一段数变为同一个数比间隔着搞肯定优，因为数列是升序的，然后不难得到方程式f[i]=min(f[j]+sum[i]-sum[j]-(i-j)*a[j+1]) (i-j>=m)简单的斜率优化不多说注意这道题最优解有选择范围，也就是说要延迟入队 1 var a,s,f:array[0..50 阅读全文

摘要： 不难发现每条边最多走两次，最少走一次也就是我们要在所有走两次的边中选两条从根出发没有公共边的路径使路径上的边少走一次显然我们找的是最长路径View Code 阅读全文