摘要：
传送门：http://cogs.pro/cogs/problem/problem.php?pid=2089 第一眼看就是“银河英雄传说”，其实只是类似，异或和有神奇的地方。 首先，find时，只有fx!=find(fx)时，才更改sum[x]，因为维护的是前缀和（感... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(271)
评论(0)
推荐(0)
摘要：
传送门：http://cogs.pro/cogs/problem/problem.php?pid=2558 教室数很小，路又很多，考虑用floyd.(开始把k打里面了，颜面扫地。。) 因为只能提交m个，所以数组就是三维，f[i][j][0/1].i表示第几节课，j表示到i时选... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(158)
评论(0)
推荐(0)
摘要：
想要搞带区间的平衡树，要么用splay，要么用无旋treap。（现在只会后面的） 先%一下大佬LadyLex 无旋treap简言之不再有左旋和右旋，而多了拆分子树和合并子树的过程。 slipt为拆树。D 为定义的pair，first是拆下来的树，second是拆下来后剩下的... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(215)
评论(0)
推荐(0)
摘要：
曾经听隔壁机房的大佬还有死党说莫队算法是离线询问题目的利器，终于有时间学了学。 莫队的实现首先排序要查询的区间，之后由最前面的区间一个位置一个位置地推移，直到推到下一个答案。 如果只按左端点优先排序，右端点后排，可能会出现右端点巨大，而左端点差距不大的情况，所以左端点稍靠后可能是最... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(233)
评论(0)
推荐(0)
摘要：
问题 C: [POI2008]枪战Maf时间限制: 1 Sec 内存限制: 256 MB题目描述有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。输入输入n人数#incl... 阅读全文
posted @ 2017-10-06 20:19
Hzoi_QTY
阅读(171)
评论(0)
推荐(1)
浙公网安备 33010602011771号