摘要：
这是bzoj上AC的第700题，一定要是一道神题！！！当初分组赛的时候讲过拖到现在才写……我们考虑把垂直方向移动和水平方向移动分开来考虑，不合法的轮数取二者最小假设考虑的是垂直方向移动，障碍其实就是类似与x线段一定在y线段之前移动的意思不难想到拓扑图，如果我们求出了一个向上移动的拓扑图，不难发现只向... 阅读全文
摘要：
仔细观察可以发现，这个规划路径很像树链剖分树链剖分的经典定理：任意一个点到根的所经过轻边不超过logn而这个规划路径所走公路相当于轻边，也就是说，不便利度不会很大那么直接dp即可，设f[x,i,k]表示以x为根的子树，不便利度不超过i，且x向下连了k[0,2]条边的方案数根据增量法的思想，不难从孩子... 阅读全文
摘要：
Pb then exit(a) else exit(b);27 end;28 29 function min(a,b:longint):longint;30 begin31 if a>b then exit(b) else exit(a);32 end;33 34 procedu... 阅读全文
摘要：
好题，这道题体现了换一个角度计数的思想a1^2+a2^2+……ak^2=(变成第1种输出序列的操作序列数目)^2+(变成第2种输出序列的操作序列数目)^2……脑洞大一点，这就相当于两个操作序列变成相同输出序列的对数（包括自己和自己）于是dp即可……dp[i,j,k]表示输出到第i个，第一个操作序列在... 阅读全文
摘要：
以前看到这道题想到的是SA，做起来不是很美观学了SAM之后，这题简直是随便搞 1 var go:array[0..6010,'0'..'1'] of longint; 2 s,sa,mx,w,fa:array[0..6010] of longint; 3 i,n,last,t:lon... 阅读全文
摘要：
又是环套树dp，这次不是我擅长的类型首先考虑树上的暴力，肯定是穷举起点然后以起点为根dp我们用g[i]表示以点i为期望走的路径总长，答案就是1/n*Σ(g[i]/d[i]) （d[i]表示点度数）不难发现我们只需要两次dfs就能求出g[i]，即先求出向下的，然后求向上的具体的，我们设f[x]表示x向... 阅读全文
摘要：
嗯，这是一道简单题注意二叉搜索树的子树中序一定是连续的又因为取值修改是任意的并且修改代价与权值无关不难想到把权值离散化，然后按找数据值排序，然后dpf[i][j][w]表示从i~j的节点构成一棵子树且所有节点权值都大于等于w的最小代价和转移很明显，记忆化搜索即可 1 const inf=21474... 阅读全文
摘要：
很不幸，这题我又被虐了，给个链接http://www.cnblogs.com/g-word/p/3288675.html 1 var p:array[0..20] of longint; 2 f:array[0..200010,0..20] of longint; 3 mx,b,d,... 阅读全文
摘要：
被虐的体无完肤，直接给题解地址吧：http://vfleaking.blog.163.com/blog/static/174807634201341721051604/ 1 const maxk=1000010; 2 type matrix=array[1..3,1..3] of int64; ... 阅读全文
摘要：
会做jsoi那道game，这题就非常简单了吧我们考虑空格的移动，显然，初始与空格位置距离为奇数的黑棋和距离为偶数的白棋并没有什么用，空格不会移到那，我们直接把他们当作障碍，其他点我们当作可移动区域这不就和game那道题一样了吗，只不过这题不问棋子放哪而是给定棋子位置，问当前是否是先手必胜（错误操作就... 阅读全文