不来也不去的一只失忆蝴蝶

曾迷途才怕追不上满街赶路人

[UOJ#84]水题走四方

题目大意一颗树,两个人初始从根节点出发,每一步每个人可以选择原地不动或者走向某个儿子。一步后,一个人可以瞬移到另一个人所在节点上。 最少需要多少步,使得每个节点都被遍历过?做法我们可以认为存在一个本体以及一个分身,每次都是分身瞬移到本体的位置。 如果本体A和分身B在节点C分道扬镳,本体A在D节...

2018-04-12 11:32:02

阅读数:153

评论数:0

[TCO2014 3B]OnePointNineNine

题目大意现在平面上有n个点,已知有一个常数D。 任意两点的距离要么<=D,要么>=1.99D。 请问有多少点集的子集,满足任意两点距离>=1.99D。n<=1000。解法我们肯定是把距离<=D的点对连边。然后相当于独立集计数。 可以考虑把等价点缩在一起: 两个...

2018-04-12 11:09:10

阅读数:92

评论数:0

[codechef]UASEQ

题目大意给定一个序列,修改至多k次,变成等差数列。 最小化{首项,公差}的字典序。 k<=min(n-2,10)。做法因为k<=n-2,一定有两个位置不会被修改。 随机两个位置,以它们作为不修改项。 做不会超时次。 n很小时,最优解一定能被枚举到。 n很大时,不被修改的位置...

2018-04-03 12:29:38

阅读数:94

评论数:0

[bzoj4162]shlw loves matrix II

题目大意给你n∗nn*n的矩阵AA,求AmA^m。特征多项式这是一个特征多项式IDE练习题。 矩阵A的特征多项式f(x)为det(A-Ix)。 可以发现f(A)=0。 如何求f(x)?代入n+1个点值求行列式,再插值插出f(x)。 设g(x)=x^m mod f(x)。 可以发现g(A)...

2018-04-03 12:26:37

阅读数:141

评论数:0

[loj2461]完美的队列

题目大意有n个队列,每个队列有一个上限aia_i。 当队列上限满时,如果还要push,其会先执行一次pop。 现在有mm个操作。 每次操作都会给一个区间的队列push同一个x。 要求回答每次操作后所有队列中数的种类数。做法当一个数xx进入第ii个队列,这个队列再push aia_i次会po...

2018-04-03 10:51:27

阅读数:233

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭