liangzihao1的博客

博客内容为本人独创,若有相似,纯属意外。

CF917D Stranger Trees 矩阵树定理+高斯消元

题目大意: 给你nnn个点的完全图和一棵nnn个点的树TTT,求有多少棵生成树,满足有kkk条边在树TTT上。 对于任意k∈[1,n−1]k∈[1,n−1]k\in[1,n-1]都要回答询问。 分析: 生成树计数可以想到矩阵树定理,但是显然矩阵树跑出来的值是边权的乘积的和,不能统计该树上的...

2018-08-11 14:13:33

阅读数:20

评论数:0

洛谷 P3232 [HNOI2013]游走 概率dp+高斯消元

题目描述一个无向连通图,顶点从1编号到N,边从1编号到M。 小Z在该图上进行随机游走,初始时小Z在1号顶点,每一步小Z以相等的概率随机选 择当前顶点的某条边,沿着这条边走到下一个顶点,获得等于这条边的编号的分数。当小Z 到达N号顶点时游走结束,总分为所有获得的分数之和。 现在,请你对这M条边进行编...

2018-03-24 11:57:09

阅读数:21

评论数:0

洛谷 P3211 [HNOI2011]XOR和路径 dp+高斯消元

题目描述给定一个无向连通图,其节点编号为 1 到 N,其边的权值为非负整数。试求出一条从 1 号节点到 N 号节点的路径,使得该路径上经过的边的权值的“XOR 和”最大。该路径可以重复经过某些节点或边,当一条边在路径中出现多次时,其权值在计算“XOR 和”时也要被重复计算相应多的次数。直接求解上述...

2018-03-22 18:13:48

阅读数:50

评论数:0

codeforece 24D. Broken robot dp+高斯消元

You received as a gift a very clever robot walking on a rectangular board. Unfortunately, you understood that it is broken and behaves rather strange...

2018-03-20 21:16:22

阅读数:19

评论数:0

洛谷 P2962 [USACO09NOV]灯Lights 高斯消元

题目描述Bessie and the cows were playing games in the barn, but the power was reset and the lights were all turned off. Help the cows get all the lights ...

2018-03-16 21:59:58

阅读数:31

评论数:0

bzoj 1013 洛谷 P4035 [JSOI2008]球形空间产生器 高斯消元

题目描述 有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。 现在,你被困在了这个n维球体中,你只知道球面上n+1个点的坐标,你需要以最快的速度确定这个n维球体的球心坐标,以便于摧毁这个球形空间产生器。 输入输出格式 输入格式:第一行是一个整数n(1<=N=10)。 接下来的...

2018-03-11 13:09:54

阅读数:87

评论数:0

洛谷 P3389 【模板】高斯消元法

题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式: 第一行,一个正整数n第二至n+1行,每行n+1个整数,为a1,a2…an和b,代表一组方程。输出格式: 共n行,每行一个数,第i行为xi (保留2位小数)如果不存在唯一解,在第一行输出”No Solution”....

2017-07-03 09:14:00

阅读数:123

评论数:0

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