BZOJ
关注
分享
扫一扫
dzy97
这个作者很懒，什么都没留下…
展开
-
BZOJ1697: [Usaco2007 Feb]Cow Sorting牛排序【置换群】
题意：给定一个无序序列。通过交换两个数使之有序。花费是每次交换的两个数的和。求最小花费。 我的第一道置换群题目嘞。啊哈。比如下面这个序列：先找出置换环。先给原序列从小到大排序。得到目标序列。从目标序列开始，1的在原序列的下标是3，找到目标序列的第三个是3；3在原序列的下标是9，找到目标序列的第9个是9；9在原序列中的下标是4，找到目标序列的第4个是4；4在原序列的下标是1，原创 2013-05-05 11:00:30 · 971 阅读 · 0 评论 -
BZOJ1500: [NOI2005]维修数列 && SPOJ-GSS6 【Splay】
早已膜拜过这等数据结构神题。一直没下定决心做。于是今天终于下定决心要把它A掉。 14:39 我要把这道题搞出来！以前看到这道题的时候一直纠结建树的时候都是按下标建的。可是现在中间会插入删除，下标没法存了肿么破。结果其实从根下去根据size找第几个就行了。真是太弱了。然后就可做了。 15:38 程序码完了..不管怎样编译过了。虽然样例还没试。但是很激动的赶脚。15:39原创 2013-05-05 20:50:31 · 735 阅读 · 0 评论 -
BZOJ2342: [Shoi2011]双倍回文【Manacher】
题意：记字符串A。A反转过来是B。在给定的一个字符串里找到最长的形如ABAB的子串。这个子串称为双倍回文。 考虑用Manacher算法。（不会的自行google即可呃）首先每个字符之间加一个分隔符#。然后跑一遍Manacher得到p数组。拿字符串abbaabba举例子。如图。然后我们从小到大开始枚举中心点i。因为从i往右扩展的最远的地方是r=i+p[i]-1。那么我原创 2013-05-07 23:17:15 · 1409 阅读 · 0 评论 -
BZOJ题目分类【数据结构】
随便整理了一下。treap BZOJ1862: [Zjoi2006]GameZ游戏排名系统treap BZOJ1208: [HNOI2004]宠物收养所splay BZOJ2209: [Jsoi2011]括号序列splay BZOJ1861: [Zjoi2006]Book 书架splay、块链皆可 BZOJ1269: [AHOI2006]文本编辑器editors原创 2013-05-09 09:12:06 · 2108 阅读 · 0 评论 -
BZOJ2326: [HNOI2011]数学作业【矩阵加速递推】
我会告诉你们我发这题解是骗积分？哎真是弱。。囧。。 观察一下就可以得到一个很煞笔的递推式：（k就是n的位数）既然n已经大到了10^18。那我们果断考虑矩阵。开始构造矩阵。因为k是会变得。那根据位数分类算。k=1：n=1~9；k=2：n=10~99……n也是会变得所以放进矩阵好了。那我们得到这么个玩意儿：对于同一个k得到：最后上矩阵乘法和快速幂。（ 我原创 2013-05-13 21:13:09 · 1044 阅读 · 0 评论