2017年01月_Oakley_

原创 BZOJ1493: [NOI2007]项链工厂 Splay

1493: [NOI2007]项链工厂Time Limit: 30 Sec Memory Limit: 64 MBSubmit: 1434 Solved: 622[Submit][Status][Discuss]题解：一个环上有各种颜色珠子，支持6种操作：1.区间平移(把原题的意思转化一下就成了区间平移)2.区间翻转3.交换两个珠子的位置4.区间染色

2017-01-24 16:02:53 556

原创 BZOJ1500: [NOI2005]维修数列 Splay

1500: [NOI2005]维修数列Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 12862 Solved: 4104[Submit][Status][Discuss]题解：Splay的巅峰之作，支持插入一堆数，删除一堆数，区间反转，区间权值覆盖，求和，求最大子序列对于插入和删除：因为内存只能开到500000，

2017-01-23 18:13:05 499

原创 BZOJ1895: Pku3580 supermemo Splay

BZOJ1895: Pku3580 supermemoTime Limit: 15 Sec Memory Limit: 64 MBSubmit: 291 Solved: 119[Submit][Status][Discuss]题解：Splay裸题关于REVOLVE操作，不难想其实是一个区间平移操作区间平移操作我是这样写的：先把T模一下区间长度，防止它转回

2017-01-22 19:37:49 692

原创 BZOJ2251: [2010Beijing Wc]外星联络后缀数组

2251: [2010Beijing Wc]外星联络Time Limit: 30 Sec Memory Limit: 256 MBSubmit: 791 Solved: 475[Submit][Status][Discuss]题解：后缀数组的题，因为要求输出按字典序排序，而后缀数组中的height数组是满足这个条件的，我们只需要利用height数组来找出所有的LCP

2017-01-12 20:20:40 722

原创 BZOJ1717: [Usaco2006 Dec]Milk Patterns 产奶的模式后缀数组

1717: [Usaco2006 Dec]Milk Patterns 产奶的模式Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1064 Solved: 580[Submit][Status][Discuss]题解：后缀数组求出来Height数组，然后求出相邻的K个串的LCP即可，不需要让串的长度大于K，因为等于K一定比大于

2017-01-12 17:05:21 694

原创 BZOJ1299: [LLH邀请赛]巧克力棒 SG函数博弈论

1299: [LLH邀请赛]巧克力棒Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 454 Solved: 258[Submit][Status][Discuss]题解：这个题可以转化成nim游戏，首先我们考虑可不可以从巧克力棒中选出最大的一个异或和为0的集合，如果能，那么剩下的所有巧克力棒一定不会出现异或和为0的集合（

2017-01-10 11:20:13 608

原创 BZOJ1066: [SCOI2007]蜥蜴网络流

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 3554 Solved: 1777[Submit][Status][Discuss]题解：想法：一道不错的网络流，我们可以把一只蜥蜴从起始位置到离开边界的一条路径想象成单位1的流量。对于一个流量，它会导致整条路径上的边的容量都-1，

2017-01-08 16:12:29 349

原创 BZOJ2879: [Noi2012]美食节

2879: [Noi2012]美食节Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 1826 Solved: 966[Submit][Status][Discuss]题解：和修车基本上是一样的，但是因为边比较多，我们需要动态建边，当我们发现一个点的倒数第i到菜已经做了，那么我们再将他要做的下一道菜加上就可以#incl

2017-01-03 22:10:42 710

原创 BZOJ1070: [SCOI2007]修车

1070: [SCOI2007]修车Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 5029 Solved: 2069[Submit][Status][Discuss]题解：先将原图拆成一个二分图：左边一共n*m个点，第(i-1)*n+j个点表示第i个工人修他的倒数第j个车右边一共n个点，第i个点表示第i辆车可

2017-01-03 22:06:18 493

Oakley