摘要：
问题 K: 山海经时间限制: 1 Sec 内存限制: 128 MB题目描述“南山之首日鹊山。其首日招摇之山，临于西海之上，多桂，多金玉。有草焉，其状如韭而青华，其名日祝余，食之不饥……又东三百里，日堂庭之山，多棪木，多白猿，多水玉，多黄金。又东三百八十里，日猨翼之山，其中多怪兽，水多怪鱼，多白... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(263)
评论(0)
推荐(0)
摘要：
问题 C: 拯救莫莉斯时间限制: 1 Sec 内存限制: 256 MB问题描述莫莉斯·乔是圣域里一个叱咤风云的人物，他凭借着自身超强的经济头脑，牢牢控制了圣域的石油市场。圣域的地图可以看成是一个n*m的矩阵。每个整数坐标点(x , y)表示一座城市（1>1)&(2^m-1)==2^m-1就说明i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的） 先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(214)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(232)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(170)
评论(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
阅读(162)
评论(0)
推荐(0)
摘要：
问题 A: Making the Grade (bzoj1592)时间限制: 1 Sec 内存限制: 128 MB题目描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能同时出现在修好的路中。 整... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
摘要：
考试中用set（c++自带的封装起来的红黑树）可以轻松水过平衡树，效率也很高。 所以要稍稍存一下set具体怎么用了。 multiset可以有重复的值，而set没有。includemultiset st; st.clear()//清空 st.insert(10)//插入元素10 ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(926)
评论(0)
推荐(0)
摘要：
问题 B: [Poi2014]FarmCraft时间限制: 1 Sec 内存限制: 128 MB题目描述大意mhy住在一棵有n个点的树的1号结点上，每个结点上都有一个妹子。mhy从自己家出发，去给每一个妹子都送一台电脑，每个妹子拿到电脑后就会开始安装zhx牌杀毒软件，第i个妹子安装时间为Ci。树上... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(177)
评论(0)
推荐(0)
摘要：
问题 C: 勤快的love 枫时间限制: 1 Sec 内存限制: 128 MB题目描述小绝恋love 枫是一个出纳，经常需要做一些统计报表的工作。今天是绝恋love 枫的生日，小绝恋love 枫希望可以帮爸爸分担一些工作，作为他的生日礼物之一。经过仔细观察，小绝恋love 枫发现统计一张报表实... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(355)
评论(0)
推荐(0)
摘要：
传送门 最小割定理我虽然说不太准，但大概就这个意思：对求完最大流后的残图进行tarjin，如果一条边的起点和终点不属于一个强连通分量，则这条边属于最大流。 联系一下，直接A #include#include#include#include#include#define i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(166)
评论(0)
推荐(0)
摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(153)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(163)
评论(0)
推荐(0)
摘要：
问题 A: 天鹅会面时间限制: 1 Sec 内存限制: 256 Mb题目描述两头白天鹅生活在一个部分湖面结了冰的湖泊中，湖面的形状为一个长方形，并且被分割成R行C列的小方格，某些方格中结了冰，这样的方格称之为冰格，其余的方格称之为水格。冬天过去了，湖面上的冰渐渐开始溶解了，每一天与水相邻的冰格... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(185)
评论(0)
推荐(0)
摘要：
Beauty ContestTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 38389 Accepted: 11866DescriptionBessie, Farmer John's prize cow, has just won ... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(129)
评论(0)
推荐(0)
浙公网安备 33010602011771号