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