2016年04月_whzzt

原创 [BZOJ1040] [ZJOI2008] 骑士 - 基环外向树 + 树形DP

1040: [ZJOI2008]骑士 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3272 Solved: 1259 [Submit][Status][Discuss] Description 　　Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事

2016-04-29 10:37:19 2714

原创 [ONTAK2015] [BZOJ4245] OR-XOR - 二进制

4245: [ONTAK2015]OR-XOR Time Limit: 10 Sec Memory Limit: 256 MB Submit: 339 Solved: 183 [Submit][Status][Discuss] Description 给定一个长度为n的序列a[1],a[2],...,a[n]，请将它划分为m段连续的区间，设第i段的费用c[i]为该段内所有数字的异

2016-04-25 21:56:23 553

原创 [NOI2005] [BZOJ1500] 维修数列 - splay

前段日子一直在看LCT QWQ。照着板子A了魔法森林但是感觉还是不是太明白，神犇告诉我说应该先把splay学好然后码了几天找了N处错误才A了这题 splay大模板题啊。虽然程序跑得不很快，但是总算AC了qwq。注释里面有一些提示，就是我错的地方qwq，提醒大家注意哈。 #include "algorithm" #include "iostream" #include "std

2016-04-24 22:55:00 530

原创 [BZOJ1004] [HNOI2008] Cards - 群论,Burnside引理,Polya定理

1004: [HNOI2008]Cards Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2734 Solved: 1623 [Submit][Status][Discuss] Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有多少种染色方案,Sun

2016-04-13 21:53:07 672

原创 [BZOJ2653] middle - 主席树(可持久化线段树) - 二分

2653: middle Time Limit: 20 Sec Memory Limit: 512 MB Submit: 1046 Solved: 599 [Submit][Status][Discuss] Description 　　一个长度为n的序列a，设其排过序之后为b，其中位数定义为b[n/2]，其中a,b从0开始标号,除法取下整。　　给你一个长度为n的序列s。　

2016-04-09 19:52:09 675

原创 [BZOJ1208] [HNOI2004] 宠物收养所 - splay

1208: [HNOI2004]宠物收养所 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 6675 Solved: 2621 [Submit][Status][Discuss] Description 最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠

2016-04-09 19:50:01 461

原创 [BZOJ2809] [APIO2012] dispatching - 可并堆

2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB Submit: 2366 Solved: 1209 [Submit][Status][Discuss] 2809: [Apio2012]dispatching Time Limit: 10 Sec Memory Limit: 128 MB

2016-04-09 19:26:40 336

原创 [BZOJ1059] [ZJOI2007] 矩阵游戏 - 二分图匹配

1059: [ZJOI2007]矩阵游戏 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 3385 Solved: 1637 [Submit][Status][Discuss] Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般

2016-04-09 19:20:42 579

原创 [BZOJ1037] [ZJOI2008] 生日聚会Party - 高维dp

1037: [ZJOI2008]生日聚会Party Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1878 Solved: 1115 [Submit][Status][Discuss] Description 今天是hidadz小朋友的生日，她邀请了许多朋友来参加她的生日party。 hidadz带着朋友们来到花园中，打算坐成一排

2016-04-09 19:10:18 503

原创 [BZOJ1034] [ZJOI2008] 泡泡堂BNB - 贪心

直接排个序然后田忌赛马…… #include"stdio.h" #include"iostream" #include"algorithm" #include"stdlib.h" using namespace std; const int N=100005; int a[N],b[N],n; inline bool cmp(const int &a,const int &b){return a

2016-04-09 19:07:31 441

原创 [BZOJ1061] [NOI2008] 志愿者招募 - 最小费用最大流

大部分内容转自： BYVOID - NOI2008 志愿者招募如果讲道理的话，就是说我们抽象一下这个模型……然后每条费用边就是连接起始日期和结束日期的边，也就是说这条边上的流量增加1，就要增加一个这段时间的工人。然后因为有无穷边，那么所有限制流量的边必然满流。因此答案正确。 /*****************************

2016-04-05 23:25:23 731

原创 [BZOJ2456] mode - 贪心

2456: mode Time Limit: 1 Sec Memory Limit: 1 MB Submit: 2890 Solved: 1223 [Submit][Status][Discuss] Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开

2016-04-05 23:15:33 429

whzzt的博客