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

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

[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

阅读数:154

评论数:0

[2017集训队作业自选题#149]小c的岛屿

前言感觉这题挺棒棒的。题目描述小c有n个岛屿。她为了管理岛上的人,决定让这些岛屿连通。 每个岛屿i有一个概率值pi,和一个友好列表Ai。 小c首先来到了1号岛屿,她会依次执行下面操作: 1、设现在在岛屿x,有px的概率产生一条无向边连接两个随机岛屿,这两个岛屿不会相同,也不会已经有边相连。(...

2018-01-01 20:22:02

阅读数:459

评论数:0

Fiend

题目大意满足li<=pi<=ri的排列p,问逆序对是奇数的多还是逆序对是偶数的多或者是否一样多?解法可以构造一个矩阵,ai,li~ri是1,然后就是问它行列式的符号或判断行列式是否为0。 模拟高斯消元,每次消到第i行时,让第i行变成第i列上有1且r最小的,这样可以保证任意时刻1都是一...

2017-07-07 16:43:43

阅读数:211

评论数:0

[bzoj4671]异或图

题目描述定义两个结点数相同的图 G1 与图 G2 的异或为一个新的图 G, 其中如果 (u, v) 在 G1 与 G2 中的出现次数之和为 1, 那么边 (u, v) 在 G 中, 否则这条边不在 G 中. 现在给定 s 个结点数相同的图 G1…s, 设 S = {G1, G2, … , Gs...

2017-04-22 15:31:42

阅读数:1051

评论数:2

宝藏

题目大意及模型转换给定一颗由N个结点组成的树,并有q组询问,每个询问给定a0,a1…ap,求初始站在a0,接下来去a1,再去a2,一直到ap的期望耗时。每条边经过需要花费一个单位时间,站在一个点上,下一步走动会随机等概率选择一个相邻结点。暴力作法显然答案为每一对从ai到ai+1的期望时间之和。那么...

2015-09-21 22:05:34

阅读数:515

评论数:0

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