BZOJ 1135 [POI2009]Lyz 线段树...
分类：
其他好文 时间：
2015-09-18 13:57:02
阅读次数：
127
BZOJ 1138 [POI2009]Baj 最短回文路 DP...
分类：
其他好文 时间：
2015-09-18 13:55:58
阅读次数：
195
这题预处理稍微动动脑，其实还是个裸的置换群=-=，没什么压力。 1 const maxn=1000001; 2 var n,i,j,minx,tem,now,tmin,len:longint; 3 cursum,sum:int64; 4 pos,num,tnum,ys:array[0..maxn] ...
分类：
其他好文 时间：
2015-09-16 19:48:42
阅读次数：
171
Description有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。Input第一行u表示数据组数。对于每组数据，第一行N表示石子堆数，第二行N个数ai...
分类：
其他好文 时间：
2015-08-09 15:31:31
阅读次数：
88
1133: [POI2009]KonTime Limit: 10 SecMemory Limit: 162 MBSubmit: 242Solved: 81[Submit][Status][Discuss]Description火车沿途有N个车站，告诉你从每一站到每一站的人数，现在查票员只能查K次票，...
分类：
其他好文 时间：
2015-06-09 11:33:49
阅读次数：
131
题目大意：给定一棵二进制编码树，保证每个节点要么有2个儿子，要么没有儿子，每个叶节点代表一个字符，求有多少字符满足即使前面被删掉一个前缀，只要这个字符的编码没有被破坏，就可以保证后面的编码都解读正确先说下这个做法是可以被卡的……首先我们可以发现这样的字符满足【编码树上根节点+任意一个后缀+一些完整的子串+这个字符的转移都能到达一个叶节点】然后打几个标记爆搜就行了……然而这样做的复杂度是∑sizei\...
分类：
其他好文 时间：
2015-05-20 22:25:36
阅读次数：
146
题目大意：给定一个凸nn边形，从点11走到点nn，有一些边不能走，若两条边相交可以变道，求最短路MD这水题看错题困扰了我多年= =
一直以为是补图的最短路……最短路显然是半平面交
从一个点出发的所有边中只有最后一条可能在半平面交上
然后就完事了啊= =#include
#include
#include
#include ...
分类：
其他好文 时间：
2015-05-20 13:21:12
阅读次数：
159
题目大意：给定一张有向图，每个点有一个字符，多次求两点的最短回文路据说这道题第一次做的人都会T？
一开始的思路是这样的：令fx,yf_{x,y}表示从点xx走到点yy的最短回文路径，转移fx,y=min{fz,w+2|x?c?>z,w?c?>y}f_{x,y}=min\{f_{z,w}+2|x-c->z,w-c->y\}
然后广搜，果断T了= =冗余的转移太多了……
正解是这样的：
令gx,...
分类：
其他好文 时间：
2015-05-19 22:51:45
阅读次数：
257
注：我没用hash。
题解：
首先我们发现无论如何变换，该在一行的还是会在一行，该在一列的还是会在一列。
拿行举例：我们交换行，在一行的一定还同一行，不在一行的一定还不在同一行；我们交换列，则一个元素的行标号不会被改变，行上的【(在/不在)同一行】这条性质一定不会改变。
然后这样我们扫两遍矩阵。
第一遍我们把每行内元素排序，然后再把矩阵的每一行排下序， O(nm)O(nm) 比较两个矩阵...
分类：
其他好文 时间：
2015-05-13 10:27:25
阅读次数：
125
题目大意：给定一个01串，定义h(s)为将s中所有的"0"变成"1"，所有的"1"变成"10"，求Σh^ai("0")是否是h^m("0")的子串 其中m∈[0,﹢∞)
跪VFK。。。
令Si=h^i("0")
打表会发现Sn=S(n-1)+S(n-2) 但是这个性质对于这题帮助不大 我们暂且忽略这个性质。。。(后面某个地方会用到)
首先我们定义h^-1(s)为h(s)的逆变换 即对于每个...
分类：
其他好文 时间：
2015-04-01 15:23:16
阅读次数：
159
