摘要：
问题 B: 运时间限制: 1 Sec 内存限制: 128 MB题目描述【问题背景】zhx 和妹子们玩数数游戏。【问题描述】仅包含4或7的数被称为幸运数... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(381)
评论(0)
推荐(0)
摘要：
问题 C: 兔农时间限制: 1 Sec 内存限制: 256 MB题目描述农夫栋栋近年收入不景气，正在他发愁如何能多赚点钱时，他听到隔壁的小 朋友在讨论兔子繁殖的问题。 问题是这样的：第一个月初有一对刚出生的小兔子，经过两个月长大后，这 对兔子从第三个月开始，每个月初生一对小兔子。新出生的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(189)
评论(0)
推荐(0)
摘要：
背景：聪聪的性取向有问题。题目描述：聪聪遇到了一个难题：给出一个序列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
阅读(137)
评论(0)
推荐(0)
摘要：
[NOIP2011] 聪明的质监员时间限制：1 s 内存限制：128 MB【问题描述】 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n个矿石，从 1 到n逐一编号，每个矿石都有自己的重量wi以及价值vi。检验矿产的流程是： 1. 给定 m个区间[Li,Ri]； 2. 选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(145)
评论(0)
推荐(0)
摘要：
想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的） 先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(211)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(229)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(166)
评论(0)
推荐(1)
摘要：
问题 B: [Usaco2007 Open]Fliptile 翻格子游戏时间限制: 5 Sec 内存限制: 128 MB题目描述Farmer John knows that an intellectually satisfied cow is a happy cow who will give ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
摘要：
问题 A: Making the Grade (bzoj1592)时间限制: 1 Sec 内存限制: 128 MB题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(127)
评论(0)
推荐(0)
摘要：
考试中用set（c++自带的封装起来的红黑树）可以轻松水过平衡树，效率也很高。 所以要稍稍存一下set具体怎么用了。 multiset可以有重复的值，而set没有。includemultiset st; st.clear()//清空 st.insert(10)//插入元素10 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(918)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(172)
评论(0)
推荐(0)
摘要：
问题 C: 勤快的love 枫时间限制: 1 Sec 内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(351)
评论(0)
推荐(0)
摘要：
传送门 最小割定理我虽然说不太准，但大概就这个意思：对求完最大流后的残图进行tarjin，如果一条边的起点和终点不属于一个强连通分量，则这条边属于最大流。 联系一下，直接A #include#include#include#include#include#define i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(147)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号