- 博客(153)
- 收藏
- 关注
RSS订阅原创 bzoj 2724(分块)
2724: [Violet 6]蒲公英Time Limit: 40 Sec Memory Limit: 512 MBSubmit: 1536 Solved: 529[Submit][Status][Discuss]DescriptionInput修正一下l = (l_0 + x - 1) mod n + 1, r = (r_0 + x - 1
2016-09-06 20:48:49
643
原创 bzoj 1438(启发式合并)
1483: [HNOI2009]梦幻布丁Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2341 Solved: 965[Submit][Status][Discuss]DescriptionN个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的
2016-09-04 21:14:59
613
原创 bzoj 3503(解异或方程组)
3503: [Cqoi2014]和谐矩阵Time Limit: 10 Sec Memory Limit: 128 MBSec Special JudgeSubmit: 897 Solved: 411[Submit][Status][Discuss]Description我们称一个由0和1组成的矩阵是和谐的，当且仅当每个元素都有偶数个相邻的1。一个元素相邻的元素包括它本
2016-09-04 16:07:56
485
原创 bzoj 1042(dp+容斥原理)
1042: [HAOI2008]硬币购物Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2040 Solved: 1195[Submit][Status][Discuss]Description 硬币购物一共有4种硬币。面值分别为c1,c2,c3,c4。某人去商店买东西，去了tot次。每次带di枚ci硬币，买si的价值
2016-08-30 21:31:42
434
原创 bzoj 2393（容斥原理）
2393: Cirno的完美算数教室Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 394 Solved: 231[Submit][Status][Discuss]Description~Cirno发现了一种baka数，这种数呢~只含有2和⑨两种数字~~现在Cirno想知道~一个区间中~~有多少个数能被baka数整除~
2016-08-30 19:28:17
503
原创 bzoj 3450(期望与DP)
3450: Tyvj1952 EasyTime Limit: 10 Sec Memory Limit: 128 MBSubmit: 522 Solved: 389[Submit][Status][Discuss]Description某一天WJMZBMR在打osu~~~但是他太弱逼了，有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做，成功了就是o
2016-08-28 13:59:38
731
原创 bzoj 1419(期望与dp)
1419: Red is goodTime Limit: 10 Sec Memory Limit: 64 MBSubmit: 642 Solved: 249[Submit][Status][Discuss]Description桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平
2016-08-28 12:45:50
815
原创 bzoj 1076(期望与DP+状压)
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1686 Solved: 927[Submit][Status][Discuss]Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须
2016-08-27 21:12:53
935
原创 bzoj1419(期望与DP）
4318: OSU!Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 388 Solved: 306[Submit][Status][Discuss]Descriptionosu 是一款群众喜闻乐见的休闲软件。 我们可以把osu的规则简化与改编成以下的样子: 一共有n次操作，每次操作只有成功与失败之分，成功对应1，失败对
2016-08-27 19:48:04
666
原创 bzoj 2134(概率与期望)
2134: 单选错位Time Limit: 10 Sec Memory Limit: 259 MBSubmit: 746 Solved: 570[Submit][Status][Discuss]DescriptionInputn很大，为了避免读入耗时太多，输入文件只有5个整数参数n, A, B, C, a1，由上交的程序产生数列a。下面给出pascal/
2016-08-25 20:22:04
432
原创 bzoj 4008(期望与DP)
4008: [HNOI2015]亚瑟王Time Limit: 20 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 878 Solved: 544[Submit][Status][Discuss]Description小 K 不慎被 LL 邪教洗脑了，洗脑程度深到他甚至想要从亚瑟王邪教中脱坑。他决定，在脱坑之前，最
2016-08-25 19:14:17
430
原创 bzoj 3640(期望与DP)
3640: JC的小苹果Time Limit: 15 Sec Memory Limit: 256 MBSubmit: 332 Solved: 120[Submit][Status][Discuss]Description 让我们继续JC和DZY的故事。 “你是我的小丫小苹果，怎么爱你都不嫌多！” “点亮我生命的火，火火火火火！” 话说J
2016-08-25 18:46:05
888
原创 bzoj 1176(cdq分治)
1176: [Balkan2007]MokiaTime Limit: 30 Sec Memory Limit: 162 MBSubmit: 1838 Solved: 810[Submit][Status][Discuss]Description维护一个W*W的矩阵，初始值均为S.每次操作可以增加某格子的权值,或询问某子矩阵的总权值.修改操作数MInput
2016-08-23 19:30:01
494
原创 bzoj 3262(cdq分治)
3262: 陌上花开Time Limit: 20 Sec Memory Limit: 256 MBSubmit: 1414 Solved: 634[Submit][Status][Discuss]Description有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A
2016-08-23 18:44:29
539
原创 bzoj 3143(期望与DP+高斯消元)
3143: [Hnoi2013]游走Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2156 Solved: 951[Submit][Status][Discuss]Description一个无向连通图，顶点从1编号到N，边从1编号到M。 小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选 择当
2016-08-21 13:59:17
415
原创 bzoj 3339
3339: Rmq ProblemTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 958 Solved: 482[Submit][Status][Discuss]DescriptionInputOutputSample Input7 50 2 1 0 1 3 21 3
2016-08-10 14:00:37
441
原创 bzoj 2733(splay启发式合并)
2733: [HNOI2012]永无乡Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2566 Solved: 1353[Submit][Status][Discuss]Description永无乡包含 n 座岛，编号从 1 到 n，每座岛都有自己的独一无二的重要度，按照重要度可 以将这 n 座岛排名，名次用 1 到 n 来
2016-08-08 21:55:01
898
原创 bzoj 1004(置换+逆元)
1004: [HNOI2008]CardsTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 2897 Solved: 1733[Submit][Status][Discuss]Description 小春现在很清闲,面对书桌上的N张牌,他决定给每张染色,目前小春只有3种颜色:红色,蓝色,绿色.他询问Sun有
2016-08-08 08:20:21
1030
6
原创 bzoj1013(高斯消元)
1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 4375 Solved: 2295[Submit][Status][Discuss]Description 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个n维球体中，你只知道
2016-08-02 13:08:38
610
原创 bzoj 3631(树链剖分)
3631: [JLOI2014]松鼠的新家Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1486 Solved: 727[Submit][Status][Discuss]Description松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个房间都可以相互到达，且俩个房间之间的路线都
2016-07-25 21:32:34
304
原创 bzoj 3573(树形DP)
3573: [Hnoi2014]米特运输Time Limit: 20 Sec Memory Limit: 128 MBSubmit: 1163 Solved: 713[Submit][Status][Discuss]Description米特是D星球上一种非常神秘的物质，蕴含着巨大的能量。在以米特为主要能源的D星上，这种米特能源的运输和储存一直是一个大问题。
2016-07-24 15:48:15
293
原创 bzoj 2734(状压DP+神题)
2734: [HNOI2012]集合选数Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 993 Solved: 589[Submit][Status][Discuss]Description《集合论与图论》这门课程有一道作业题，要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集：若 x 在该子集中，则 2
2016-07-21 17:34:39
562
原创 bzoj 2004(状压+矩阵)
2004: [Hnoi2010]Bus 公交线路Time Limit: 20 Sec Memory Limit: 259 MBSubmit: 576 Solved: 406[Submit][Status][Discuss]Description小Z所在的城市有N个公交车站，排列在一条长(N-1)km的直线上，从左到右依次编号为1到N，相邻公交车站间的距离均为1km。 作
2016-07-21 15:47:47
397
原创 bzoj 3894(最小割)
3894: 文理分科Time Limit: 10 Sec Memory Limit: 512 MBSubmit: 521 Solved: 311[Submit][Status][Discuss]Description 文理分科是一件很纠结的事情！（虽然看到这个题目的人肯定都没有纠结过） 小P所在的班级要进行文理分科。他的班级可以用一个n*m的矩阵进行描述，每
2016-07-19 17:11:03
330
原创 bzoj 2287（背包dp）
2287: 【POJ Challenge】消失之物Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 456 Solved: 267[Submit][Status][Discuss]Descriptionftiasch 有 N 个物品, 体积分别是 W1, W2, ..., WN。 由于她的疏忽, 第 i 个物品丢失了。
2016-07-19 13:47:34
424
原创 bzoj 2555(linkcuttree+后缀自动机)
2555: SubStringTime Limit: 30 Sec Memory Limit: 512 MBSubmit: 1702 Solved: 491[Submit][Status][Discuss]Description 懒得写背景了，给你一个字符串init，要求你支持两个操作 (1):在当前字符串的后面插入一个字符串
2016-07-19 10:36:02
308
原创 bzoj 2324(最小费用最大流)
2324: [ZJOI2011]营救皮卡丘Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 2137 Solved: 873[Submit][Status][Discuss]Description皮卡丘被火箭队用邪恶的计谋抢走了！这三个坏家伙还给小智留下了赤果果的挑衅！为了皮卡丘，也为了正义，小智和他的朋友们义不容辞的踏上
2016-07-18 14:51:09
360
原创 bzoj 3531(动态加点线段树，树链剖分)
3531: [Sdoi2014]旅行Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1331 Solved: 629[Submit][Status][Discuss]Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面
2016-07-18 09:39:05
398
原创 bzoj 1324(最小割模型)
1324: Exca王者之剑Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 512 Solved: 261[Submit][Status][Discuss]Description Input第一行给出数字N,M代表行列数.N,M均小于等于100 下面N行M列用于描述数字矩阵Output输出最多可以拿到
2016-07-17 19:59:07
566
原创 bzoj 2662(最短路)
2662: [BeiJing wc2012]冻结Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 734 Solved: 396[Submit][Status][Discuss]Description “我要成为魔法少女！” “那么，以灵魂为代价，你希望得到什么？” “我要将有关魔法和奇迹的一切，封印于卡片之中
2016-07-02 20:10:40
329
原创 bzoj 1922(dijkstra)
1922: [Sdoi2010]大陆争霸Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1388 Solved: 610[Submit][Status][Discuss]Description在一个遥远的世界里有两个国家：位于大陆西端的杰森国和位于大陆东端的 克里斯国。两个国家的人民分别信仰两个对立的神：杰森国信仰象征黑暗和毁
2016-06-29 20:50:01
385
原创 bzoj 1486(01分数规划)
1486: [HNOI2009]最小圈Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2005 Solved: 931[Submit][Status][Discuss]Description InputOutputSample Input4 51 2 52 3 53 1 5
2016-06-29 19:11:18
272
原创 bzoj 1690(01规划：最优比率环)
1690: [Usaco2007 Dec]奶牛的旅行Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 857 Solved: 454[Submit][Status][Discuss]Description作为对奶牛们辛勤工作的回报，Farmer John决定带她们去附近的大城市玩一天。旅行的前夜，奶牛们在兴奋地讨论如何最好地享受这
2016-06-28 20:48:19
510
原创 bzoj 3932(主席树)
3932: [CQOI2015]任务查询系统Time Limit: 20 Sec Memory Limit: 512 MBSubmit: 1452 Solved: 529[Submit][Status][Discuss]Description最近实验室正在为其管理的超级计算机编制一套任务管理系统，而你被安排完成其中的查询部分。超级计算机中的任务用三元组(Si,E
2016-06-26 21:18:47
426
原创 bzoj 2599(点分治)
2599: [IOI2011]RaceTime Limit: 70 Sec Memory Limit: 128 MBSubmit: 2586 Solved: 768[Submit][Status][Discuss]Description给一棵树,每条边有权.求一条简单路径,权值和等于K,且边的数量最小.N Input第一行 两个整数 n, k第二
2016-06-23 19:52:32
408
原创 bzoj 2946(后缀自动机)
2946: [Poi2000]公共串Time Limit: 3 Sec Memory Limit: 128 MBSubmit: 681 Solved: 285[Submit][Status][Discuss]Description 给出几个由小写字母构成的单词，求它们最长的公共子串的长度。任务：l 读入单词l
2016-06-22 19:45:48
409
原创 codevs 3160(后缀自动机复习)
题目描述 Description给出两个由小写字母组成的字符串，求它们的最长公共子串的长度。输入描述 Input Description读入两个字符串输出描述 Output Description输出最长公共子串的长度样例输入 Sample Input
2016-06-19 18:27:49
288
原创 bzoj 3809(莫队+分块求和)
3809: Gty的二逼妹子序列Time Limit: 80 Sec Memory Limit: 28 MBSubmit: 1185 Solved: 330[Submit][Status][Discuss]DescriptionAutumn和Bakser又在研究Gty的妹子序列了！但他们遇到了一个难题。对于一段妹子们，他们想让你帮忙求出这之内美丽度∈[a,b]的
2016-06-19 14:41:55
356
原创 bzoj 1803(主席树+dfs序)
1803: Spoj1487 Query on a tree IIITime Limit: 1 Sec Memory Limit: 64 MBSubmit: 510 Solved: 221[Submit][Status][Discuss]DescriptionYou are given a node-labeled rooted tree with n nodes. D
2016-05-29 20:30:28
398
原创 bzoj 2631(link cut tree)
2631: treeTime Limit: 30 Sec Memory Limit: 128 MBSubmit: 3372 Solved: 1135[Submit][Status][Discuss]Description 一棵n个点的树，每个点的初始权值为1。对于这棵树有q个操作，每个操作为以下四种操作之一：+ u v c：将u到v的路径上的点的权值都加上自然数c；
2016-05-29 18:50:12
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人