Hzoi_QTY

2017年10月9日

模拟 blue

该文被密码保护。阅读全文

posted @ 2017-10-09 21:25 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

2017年10月7日

线段树椎（CodeChef FEB14 COT5）

该文被密码保护。阅读全文

posted @ 2017-10-07 14:07 Hzoi_QTY 阅读(4) 评论(0) 推荐(0)

模拟 666

该文被密码保护。阅读全文

posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(9) 评论(0) 推荐(0)

线段树 bzoj2957 楼房重建

摘要：大概意思就是求序列从一位置开始的动态上升序列。分块可过，但这一类题目其实可用线段树。也就是维护每个区间的上升序列长度。下面这种求法只是用于当前节点所覆盖的区间完全被查询区间覆盖。具体而言，查询时如果左儿子的max值=K，那么右儿子的长度全部符合，只要再递归着找左儿子即可。因为... 阅读全文

posted @ 2017-10-07 13:59 Hzoi_QTY 阅读(144) 评论(0) 推荐(0)

2017年10月6日

线段树 [HZOI 2015]聪聪的世界

摘要：背景：聪聪的性取向有问题。题目描述：聪聪遇到了一个难题：给出一个序列a1…an，完成以下操作：1 x 询问从x向左数第一个ax的数；3 x 询问从x向右数第一个ax的数；5 x y 交换ax与ay；6 x y w 给ax…ay加上w；7 x y w 给ax…ay减去w。聪聪急切的想知道答案... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(140) 评论(0) 推荐(0)

离散+二分+前缀和 [NOIP2011] 聪明的质监员

摘要： [NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(147) 评论(0) 推荐(0)

组合数+dp 运

摘要：问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(386) 评论(0) 推荐(0)

矩阵乘+坑 [NOI2011] 兔农

摘要：问题 C: 兔农时间限制: 1 Sec 内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小朋友在讨论兔子繁殖的问题。问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这对兔子从第三个月开始，每个月初生一对小兔子。新出生的... 阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(190) 评论(0) 推荐(0)

trie+dfs+贪心 big

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(7) 评论(0) 推荐(0)

DP matix

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(5) 评论(0) 推荐(0)

线段树 string

该文被密码保护。阅读全文

posted @ 2017-10-06 20:19 Hzoi_QTY 阅读(15) 评论(0) 推荐(0)

数学 gcd

该文被密码保护。阅读全文