- 博客(40)
- 收藏
- 关注
RSS订阅原创 bzoj 1907: 树的路径覆盖 （贪心+dfs+树形dp）
1907: 树的路径覆盖Time Limit: 5 Sec Memory Limit: 259 MBSubmit: 675 Solved: 308[Submit][Status][Discuss]DescriptionInputOutputSample Input171 22 32 44 65 66 7
2016-09-30 16:38:37
799
原创 bzoj 2209: [Jsoi2011]括号序列（splay）
2209: [Jsoi2011]括号序列Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 1082 Solved: 526[Submit][Status][Discuss]DescriptionInput输入数据的第一行包含两个整数N和Q，分别表示括号序列的长度，以及操作的个数。 第二行包含一个长度为N的括号序列。
2016-09-30 14:40:35
795
原创 bzoj 2097: [Usaco2010 Dec]Exercise 奶牛健美操 （二分答案+贪心）
2097: [Usaco2010 Dec]Exercise 奶牛健美操Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 305 Solved: 150[Submit][Status][Discuss]DescriptionFarmer John为了保持奶牛们的健康，让可怜的奶牛们不停在牧场之间 的小路上奔跑。这些奶牛的路径集合可
2016-09-26 21:51:12
923
原创 bzoj 3124: [Sdoi2013]直径 （dfs）
3124: [Sdoi2013]直径Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1032 Solved: 468[Submit][Status][Discuss]Description小Q最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有N个节点，可以
2016-09-26 20:16:04
305
原创 bzoj 1040: [ZJOI2008]骑士 （环套树+树形dp）
1040: [ZJOI2008]骑士Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3719 Solved: 1403[Submit][Status][Discuss]Description Z国的骑士团是一个很有势力的组织，帮会中汇聚了来自各地的精英。他们劫富济贫，惩恶扬善，受到社会各界的赞扬。最近发生了一件可怕的事
2016-09-26 18:33:35
513
原创 bzoj 2064: 分裂（状压dp）
2064: 分裂Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 340 Solved: 206[Submit][Status][Discuss]Description背景： 和久必分，分久必和。。。 题目描述： 中国历史上上分分和和次数非常多。。通读中国历史的WJMZBMR表示毫无压力。 同时经常搞OI的他把这个变成了一个数学
2016-09-25 19:02:07
467
原创 bzoj 1812: [Ioi2005]riv （树形dp+多叉树转二叉树）
1812: [Ioi2005]rivTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 430 Solved: 243[Submit][Status][Discuss]Description几乎整个Byteland王国都被森林和河流所覆盖。小点的河汇聚到一起，形成了稍大点的河。就这样，所有的河水都汇聚并流进了一条大河，最后这条大河
2016-09-25 15:45:43
635
原创 bzoj 3786: 星系探索（splay+dfs序）
3786: 星系探索Time Limit: 40 Sec Memory Limit: 256 MBSubmit: 656 Solved: 214[Submit][Status][Discuss]Description物理学家小C的研究正遇到某个瓶颈。他正在研究的是一个星系，这个星系中有n个星球，其中有一个主星球(方便起见我们默认其为1号星球)，其余的所有星球均有且仅
2016-09-25 11:31:57
487
原创 bzoj 1195: [HNOI2006]最短母串 （状压dp）
1195: [HNOI2006]最短母串Time Limit: 10 Sec Memory Limit: 32 MBSubmit: 1212 Solved: 405[Submit][Status][Discuss]Description给定n个字符串（S1,S2,„,Sn），要求找到一个最短的字符串T，使得这n个字符串（S1,S2,„,Sn）都是T的子串。Inp
2016-09-24 19:24:33
1151
原创 bzoj 4530: [Bjoi2014]大融合 （并查集+树链剖分+线段树）
4530: [Bjoi2014]大融合Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 140 Solved: 83[Submit][Status][Discuss]Description小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。这个树的边是一条一条添加上去的。在某个时刻，一条边的负载
2016-09-24 14:40:50
442
原创 bzoj 1969: [Ahoi2005]LANE 航线规划（树链剖分+线段树+最小生成树）
1969: [Ahoi2005]LANE 航线规划Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 293 Solved: 139[Submit][Status][Discuss]Description对Samuel星球的探险已经取得了非常巨大的成就，于是科学家们将目光投向了Samuel星球所在的星系——一个巨大的由千百万星球构
2016-09-24 08:43:48
573
原创 bzoj 3589: 动态树 （树链剖分+线段树）
3589: 动态树Time Limit: 30 Sec Memory Limit: 1024 MBSubmit: 451 Solved: 155[Submit][Status][Discuss]Description别忘了这是一棵动态树, 每时每刻都是动态的. 小明要求你在这棵树上维护两种事件事件0:这棵树长出了一些果子, 即某个子树中的每个节点都会长出K个
2016-09-23 21:48:33
568
原创 bzoj 3747: [POI2015]Kinoman（线段树）
3747: [POI2015]KinomanTime Limit: 60 Sec Memory Limit: 128 MBSubmit: 706 Solved: 290[Submit][Status][Discuss]Description共有m部电影，编号为1~m，第i部电影的好看值为w[i]。在n天之中（从1~n编号）每天会放映一部电影，第i天放映的是第f[i]
2016-09-23 19:31:56
364
原创 bzoj 3212: Pku3468 A Simple Problem with Integers （线段树）
3212: Pku3468 A Simple Problem with IntegersTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 1565 Solved: 676[Submit][Status][Discuss]DescriptionYou have N integers, A1, A2, ... , AN. You
2016-09-23 14:20:26
382
原创 bzoj 2962: 序列操作 （线段树+数论）
2962: 序列操作Time Limit: 50 Sec Memory Limit: 256 MBSubmit: 682 Solved: 250[Submit][Status][Discuss]Description 有一个长度为n的序列，有三个操作1.I a b c表示将[a,b]这一段区间的元素集体增加c，2.R a b表示将[a,b]区间内所有元素变成相反数，3
2016-09-22 21:58:32
525
原创 bzoj 1053: [HAOI2007]反素数ant （数论）
1053: [HAOI2007]反素数antTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2742 Solved: 1552[Submit][Status][Discuss]Description 对于任何正整数x，其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足：g(x)>g(i) 0
2016-09-20 21:19:04
510
原创 bzoj 1833: [ZJOI2010]count 数字计数（数位dp）
1833: [ZJOI2010]count 数字计数Time Limit: 3 Sec Memory Limit: 64 MBSubmit: 2759 Solved: 1221[Submit][Status][Discuss]Description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。Input输入文件中仅
2016-09-20 15:26:17
372
原创 bzoj 1026: [SCOI2009]windy数 （数位dp）
1026: [SCOI2009]windy数Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 6026 Solved: 2690[Submit][Status][Discuss]Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A
2016-09-19 19:26:00
309
原创 bzoj 1924: [Sdoi2010]所驼门王的宝藏 （tarjan缩点+spfa）
1924: [Sdoi2010]所驼门王的宝藏Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 854 Solved: 349[Submit][Status][Discuss]DescriptionInput第一行给出三个正整数 N, R, C。 以下 N 行，每行给出一扇传送门的信息，包含三个正整数xi, yi
2016-09-19 15:43:46
390
原创 bzoj 4521: [Cqoi2016]手机号码 （数位dp）
4521: [Cqoi2016]手机号码Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 435 Solved: 266[Submit][Status][Discuss]Description人们选择手机号码时都希望号码好记、吉利。比如号码中含有几位相邻的相同数字、不含谐音不吉利的数字等。手机运营商在发行新号码时也会考虑这
2016-09-18 21:54:47
403
原创 bzoj 1863: [Zjoi2006]trouble 皇帝的烦恼（二分答案+dp）
1863: [Zjoi2006]trouble 皇帝的烦恼Time Limit: 1 Sec Memory Limit: 64 MBSubmit: 557 Solved: 294[Submit][Status][Discuss]Description经过多年的杀戮，秦皇终于统一了中国。为了抵御外来的侵略，他准备在国土边境安置n名将军。不幸的是这n名将军羽翼渐丰，开始展露
2016-09-18 20:26:45
1664
原创 bzoj 2669: [cqoi2012]局部极小值（dp+容斥原理）
2669: [cqoi2012]局部极小值Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 537 Solved: 280[Submit][Status][Discuss]Description有一个n行m列的整数矩阵，其中1到nm之间的每个整数恰好出现一次。如果一个格子比所有相邻格子（相邻是指有公共边或公共顶点）都小，我们说这
2016-09-18 17:47:16
1176
原创 bzoj 2121: 字符串游戏 （字符串dp）
2121: 字符串游戏Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 398 Solved: 215[Submit][Status][Discuss]DescriptionBX正在进行一个字符串游戏，他手上有一个字符串L，以及其他一些字符串的集合S，然后他可以进行以下操作：对于一个在集合S中的字符串p,如果p在L中出现，BX
2016-09-17 20:42:42
783
原创 bzoj 1925: [Sdoi2010]地精部落（dp）
1925: [Sdoi2010]地精部落Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1187 Solved: 723[Submit][Status][Discuss]Description传说很久以前，大地上居住着一种神秘的生物：地精。 地精喜欢住在连绵不绝的山脉中。具体地说，一座长度为 N 的山脉 H可分 为从左到右的
2016-09-17 18:38:14
428
原创 bzoj 3226: [Sdoi2008]校门外的区间（线段树）
3226: [Sdoi2008]校门外的区间Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 874 Solved: 307[Submit][Status][Discuss]Description 受校门外的树这道经典问题的启发，A君根据基本的离散数学的知识，抽象出5种运算维护集合S(S初始为空)并最终输出S。现在，请
2016-09-16 11:09:01
334
原创 bzoj 2427: [HAOI2010]软件安装（tarjan缩点+树形dp）
2427: [HAOI2010]软件安装Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 953 Solved: 377[Submit][Status][Discuss]Description现在我们的手头有N个软件，对于一个软件i，它要占用Wi的磁盘空间，它的价值为Vi。我们希望从中选择一些软件安装到一台磁盘容量为M计算机上
2016-09-13 20:45:19
438
原创 bzoj 1858: [Scoi2010]序列操作（线段树）
1858: [Scoi2010]序列操作Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2171 Solved: 1087[Submit][Status][Discuss]Descriptionlxhgww最近收到了一个01序列，序列里面包含了n个数，这些数要么是0，要么是1，现在对于这个序列有五种变换操作和询问操作： 0 a
2016-09-13 19:12:12
259
原创 bzoj 4548: 小奇的糖果（线段树+树状数组）
4548: 小奇的糖果Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 111 Solved: 52[Submit][Status][Discuss]Description有 N 个彩色糖果在平面上。小奇想在平面上取一条水平的线段,并拾起它上方或下方的所有糖果。求出最多能够拾起多少糖果,使得获得的糖果并不包含所有的颜色。
2016-09-12 20:16:07
755
原创 bzoj 1797: [Ahoi2009]Mincut 最小割 （最小割+tarjan)
1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1973 Solved: 852[Submit][Status][Discuss]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,ui
2016-09-11 19:01:12
586
原创 bzoj 1568: [JSOI2008]Blue Mary开公司（超哥线段树）
1568: [JSOI2008]Blue Mary开公司Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 739 Solved: 250[Submit][Status][Discuss]DescriptionInput第一行 ：一个整数N ，表示方案和询问的总数。 接下来N行，每行开头一个单词“Query”或“
2016-09-11 15:17:14
2035
原创 bzoj 1014: [JSOI2008]火星人prefix （hash+splay）
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 5995 Solved: 1905[Submit][Status][Discuss]Description 火星人最近研究了一种操作：求一个字串两个后缀的公共前缀。比方说，有这样一个字符串：madamimadam，我们将这
2016-09-11 13:57:01
315
原创 bzoj 2754: [SCOI2012]喵星球上的点名 （fail树+树状数组+lca+dfs序）
2754: [SCOI2012]喵星球上的点名Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1710 Solved: 765[Submit][Status][Discuss]Descriptiona180285幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有N个喵星人，每个喵星
2016-09-11 10:11:47
986
原创 bzoj 2716: [Violet 3]天使玩偶（cdq分治）
2716: [Violet 3]天使玩偶Time Limit: 80 Sec Memory Limit: 128 MBSubmit: 1231 Solved: 541[Submit][Status][Discuss]DescriptionInputOutputSample Input100 10081 2327 1
2016-09-10 19:54:45
5431
原创 bzoj 2733: [HNOI2012]永无乡（splay+启发式合并）
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2612 Solved: 1378[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来
2016-09-10 15:33:32
422
原创 bzoj 2300: [HAOI2011]防线修建（splay动态维护凸包）
2300: [HAOI2011]防线修建Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 800 Solved: 440[Submit][Status][Discuss]Description近来A国和B国的矛盾激化，为了预防不测，A国准备修建一条长长的防线，当然修建防线的话，肯定要把需要保护的城市修在防线内部了。可是A国上层
2016-09-10 14:26:45
544
原创 code vs 1173 最优贸易 （spfa）
1173 最优贸易 2009年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description【问题描述】C 国有n 个大城市和m 条道路，每条道路连接
2016-09-10 07:58:20
687
原创 bzoj 1492: [NOI2007]货币兑换Cash （dp+cdq分治）
1492: [NOI2007]货币兑换CashTime Limit: 5 Sec Memory Limit: 64 MBSubmit: 3801 Solved: 1602[Submit][Status][Discuss]Description小Y最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A纪念券（以下简称A券）和 B纪念券（以下简称B券）。每个持有金
2016-09-09 21:07:41
1253
1
原创 bzoj 1176: [Balkan2007]Mokia（cdq分治）
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 1850 Solved: 818[Submit][Status][Discuss]Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput
2016-09-09 17:37:17
354
原创 bzoj 3262: 陌上花开（cdq分治）
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1431 Solved: 644[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A
2016-09-08 19:26:48
436
原创 code vs 3243 区间反转（线段树）
3243 区间翻转 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 钻石 Diamond题解 查看运行结果题目描述 Description给出N个数，要求做M次区间翻转（如1 2 3 4变成4 3 2 1），求出最后的序列
2016-09-07 17:07:28
1536
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人