摘要：
想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的） 先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(247)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(243)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(1)
摘要：
传送门 最小割定理我虽然说不太准，但大概就这个意思：对求完最大流后的残图进行tarjin，如果一条边的起点和终点不属于一个强连通分量，则这条边属于最大流。 联系一下，直接A #include#include#include#include#include#define i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(186)
评论(0)
推荐(0)
摘要：
传送门 读了好久才看懂题。在这个p,q,r的长方体里，每个纵轴选一个点，共有p*q个，相邻的格点纵坐标不相差d。 把点权下放到边。S->第一层->第二层……->第R层->T(边权就是刚才下放的点权) 但是又有了那个平滑度，可以向他周围四个位置比它低d层的点建一... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(174)
评论(0)
推荐(0)
摘要：
传送门 考虑把S设为文科，T设为理科， S到每个点连边，流量为选文HAPPY+1/2（和四周一起选文的贡献） T理科同理。 把四周挨着的建双向边条，流量为1/2（两人同选文加同选理的贡献）即可。 读... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(0)
摘要：
传送门 需要拆点，即把每一天拆成没用过餐巾和和用完的餐巾（不要在意语法错误） 把S向每天的废餐巾连一条费用为零，流量为r[i]的边，表示当天产生r[i]个脏餐巾。 DAYi 的脏餐巾向DAYi+1的脏餐巾连一条费用为0，流量为inf的边，表... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(150)
评论(0)
推荐(0)
摘要：
传送门 不用考虑走的方法，因为一旦合法，即不同时取相邻的两个，一定能达到。 所以只用考虑怎么取就行了。 把棋盘黑白染色，S到黑点建权值为val的边，白点到T建权值为val的边， 然后把相邻的黑白点建一条为inf的边。 求最小割。 不得不提一句：边从零开始建和从... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(204)
评论(0)
推荐(0)
摘要：
问题 C: [Lydsy2017年4月月赛]抵制克苏恩时间限制: 1 Sec 内存限制: 128 MB题目描述小Q同学现在沉迷炉石传说不能自拔。他发现一张名为克苏恩的牌很不公平。如果你不玩炉石传说，不必担心，小Q同学会告诉你所有相关的细节。炉石传说是这样的一个游戏，每个玩家拥有一个 30 点血... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(148)
评论(0)
推荐(0)
摘要：
传送门 贪心---->后悔大法好。。具体来说，能卖就卖，卖不了，就去前面找，如果买得最多的比这个多，就把他的抢回来，卖给现在这个人。。好无厘头，但就是这种贪心方法。。。#include#include#include#include#include#include#define... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
摘要：
问题 A: Password时间限制: 1 Sec 内存限制: 64 M题目描述Rivest是密码学专家。近日他正在研究一种数列E = {E[1],E[2],……,E[n]}，且E[1] = E[2] = p（p为一个质数），E[i] = E[i-2]*E[i-1] （若2#include#i... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(236)
评论(0)
推荐(0)
摘要：
有这一张图片就够了，原来考虑用状压，但会超时。。所以果断大暴搜。。→ _→ 率先搜顺子，三，四带几，注：四个二带俩王，四个A带对二加对二，都是非法的。。 走牌快的弄完后，把单出4,3,2,1一次性加上。 改这道题时，机房里有一群人在喊“俩王”，“仨四带二”。。感觉真有人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(190)
评论(0)
推荐(0)
摘要：
1689: [HNOI2007]紧急疏散evacuate时间限制: 1 Sec 内存限制: 128 MB题目描述发生了火警，所有人员需要紧急疏散！假设每个房间是一个N M的矩形区域。每个格子如果是"."，那么表示这是一块空地；如果是"X"，那么表示这是一面墙，如果是"D"，那么表示这是一扇门，人... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(352)
评论(0)
推荐(0)
摘要：
天神下凡时间限制: 3 Sec 内存限制: 256 M题目描述Czy找到宝藏获得屠龙宝刀和神秘秘籍！现在他要去找经常ntr他的Jmars报仇……Cz... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(188)
评论(0)
推荐(0)
摘要：
问题 C: 藏宝图时间限制: 2 Sec 内存限制: 256 MbCzy爬上黑红树，到达了一个奇怪的地方……Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图刚好又是一颗树的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号