摘要: Description 在一个忍者的帮派里,一些忍者们被选中派遣给顾客,然后依据自己的工作获取报偿。在这个帮派里,有一名忍者被称之为 Master。除了 Master以外,每名忍者都有且仅有一个上级。为保密,同时增强忍者们的领导力,所有与他们工作相关的指令总是由上级发送给他的直接下属,而不允许通过其 阅读全文
posted @ 2017-03-01 15:55 qt666 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 大暴力!!!大暴力!!! 可并堆这名字听起来高端无比!!!竟然能实现堆的合并!!! 顾名思义这个东西就是用于合并堆的!!!how exciting!!!; 其实实现还是挺简单的。。。 下面附上merge代码 训练题目 Apio2012 棘手的操作 小伙子留给你的时间不多了,不能再当颓狗了 阅读全文
posted @ 2017-03-01 15:01 qt666 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Description 给定一张N个顶点M条边的无向图(顶点编号为1,2,…,n),每条边上带有权值。所有权值都可以分解成2^a*3^b的形式。现在有q个询问,每次询问给定四个参数u、v、a和b,请你求出是否存在一条顶点u到v之间的路径,使得路径依次经过的边上的权值的最小公倍数为2^a*3^b。注意 阅读全文
posted @ 2017-03-01 14:53 qt666 阅读(826) 评论(3) 推荐(0) 编辑
摘要: Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装置,每个装置设定初始弹力系数ki,当绵羊达到第i个装置时,它会往后弹ki步,达到第i+ki个装置,若不存在第i+ 阅读全文
posted @ 2017-03-01 09:29 qt666 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 分块大暴力!!!分块大暴力!!! 分块是一个具有很强普适性的数据结构。可以适用于许多区间操作,只是效率略低了一点。。。 分块大体的套路如下:预处理出整块的贡献,暴力搞边界两个非完整块的贡献。 分块由鬼畜证明每个块的大小为sqrt(n)的话复杂度比较好。 一下为分块板子 解释一下几个数组的意思 blo 阅读全文
posted @ 2017-02-28 22:44 qt666 阅读(173) 评论(0) 推荐(0) 编辑