数学-矩阵 - 随笔分类 - Menteur_hxy

[luogu4159 SCOI2009] 迷路(矩阵乘法)

摘要："传送门" Solution 矩阵乘法新姿势qwq 我们知道当边权为1是我们可以利用矩阵快速幂来方便的求出路径数那么对于边权很小的时候，我们可以将每个点都拆成若干个点然后就将边权不为1转化为边权为1了 Code 阅读全文

posted @ 2018-10-11 17:21 Menteur_hxy 阅读(185) 评论(0) 推荐(0)

摘要："传送门" Description "奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为n，另一边点数为m，共有阅读全文

posted @ 2018-08-20 09:05 Menteur_hxy 阅读(233) 评论(0) 推荐(0)

[luogu2461 SDOI2008] 递归数列 (矩阵乘法)

摘要："传送门" Description 一个由自然数组成的数列按下式定义：对于i k: ai = c1ai 1 + c2ai 2 + ... + ckai k 其中bj 和 cj （1 include include include include define F(i,a,b) for(regist 阅读全文

posted @ 2018-07-27 21:40 Menteur_hxy 阅读(211) 评论(0) 推荐(0)

[luogu3232 HNOI2013] 游走（高斯消元期望）

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

posted @ 2018-07-04 14:59 Menteur_hxy 阅读(240) 评论(0) 推荐(0)

[spoj] HIGH - Highways (生成树计数)

摘要："传送门" 输入格式：第一行一个整数T，表示测试数据的个数每个测试数据第一行给出 n,m 分别表示点数与边数接下来 m 行，每行给出两个数 a,b ，表示 a,b 之间有一条无向边输出格式：每个测试数据，输出一个整数，表示给出的无向图的生成树的个数输入输出样例输入样例 1： 4 4 5 阅读全文

posted @ 2018-07-02 09:33 Menteur_hxy 阅读(201) 评论(0) 推荐(0)

[luogu4035 JSOI2008] 球形空间产生器（矩阵高斯消元）

摘要："传送门" 题目描述有一个球形空间产生器能够在 nnn 维空间中产生一个坚硬的球体。现在，你被困在了这个 nnn 维球体中，你只知道球面上 n+1n+1n+1 个点的坐标，你需要以最快的速度确定这个 nnn 维球体的球心坐标，以便于摧毁这个球形空间产生器。输入输出格式输入格式：第一行是一个整阅读全文

posted @ 2018-07-01 20:32 Menteur_hxy 阅读(157) 评论(0) 推荐(0)

[luogu2579 ZJOI2005] 沼泽鳄鱼(矩阵快速幂)

摘要："传送门" 题目描述潘塔纳尔沼泽地号称世界上最大的一块湿地，它地位于巴西中部马托格罗索州的南部地区。每当雨季来临，这里碧波荡漾、生机盎然，引来不少游客。为了让游玩更有情趣，人们在池塘的中央建设了几座石墩和石桥，每座石桥连接着两座石墩，且每两座石墩之间至多只有一座石桥。这个景点造好之后一直没敢对外阅读全文

posted @ 2018-07-01 20:02 Menteur_hxy 阅读(145) 评论(0) 推荐(0)

[luogu2151 SDOI2009] HH去散步 (矩阵快速幂)

摘要："传送门" 题目描述 HH有个一成不变的习惯，喜欢饭后百步走。所谓百步走，就是散步，就是在一定的时间内，走过一定的距离。但是同时HH又是个喜欢变化的人，所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人，所以他每天走过的路径都不完全一样，他想知道他究竟有多少种散步的方法。现在给阅读全文

posted @ 2018-07-01 19:48 Menteur_hxy 阅读(171) 评论(0) 推荐(0)

【SPOJ 104】HIGH - Highways (高斯消元)

摘要：题目描述 In some countries building highways takes a lot of time… Maybe that’s because there are many possiblities to construct a network ... 阅读全文

posted @ 2018-05-02 15:04 Menteur_hxy 阅读(123) 评论(0) 推荐(0)

[luogu P1962] 斐波那契数列（带快速幂矩阵乘法模板）

摘要：题目背景大家都知道，斐波那契数列是满足如下性质的一个数列：• f(1) = 1• f(2) = 1• f(n) = f(n-1) + f(n-2) (n ≥ 2 且 n 为整数)题目描述请你求出 f(n) mod 1000000007 的值。输入输出格式输入格式... 阅读全文

posted @ 2018-03-30 14:07 Menteur_hxy 阅读(122) 评论(0) 推荐(0)

Menteur_hxy

随笔分类 - 数学-矩阵

公告