- 博客(9)
- 收藏
- 关注
原创 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 600
原创 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 527
原创 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 711
原创 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 747
原创 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 750
原创 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 634
原创 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 370
原创 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 722
原创 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 514
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人