随笔分类 -  数论---矩阵计算

CSUSTOJ-藤原书记想要探病（简单矩阵快速幂）
摘要：题目连接：http://acm.csust.edu.cn/problem/4044 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/109456571 Description 呜呜呜，辉夜大小姐生病了，学生会的三人正在决定由谁去探 阅读全文
posted @ 2020-11-07 18:35 lonely_wind 阅读(200) 评论(0) 推荐(0)
2020杭电HDU-6836多校第六场Expectation（拆位矩阵树及其注意事项）
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6836 CSDN食用链接：https://blog.csdn.net/qq_43906000/article/details/107850424 You are given an undirected g 阅读全文
posted @ 2020-08-06 21:57 lonely_wind 阅读(247) 评论(0) 推荐(0)
codeforces 24D---Broken robot 高斯消元求期望
摘要：题目链接：https://codeforces.com/problemset/problem/24/D 题目大意：给你一个$n\times m$的表格，初始的时候你位于$x,y$你现在有4种选择，待在原地，向左，向右，向下，每种选择的概率是一样的，问你到第n行的步数期望。 Examples Inpu 阅读全文
posted @ 2020-07-04 20:27 lonely_wind 阅读(235) 评论(0) 推荐(0)
Codeforces-113DMuseum高斯消元求概率
摘要：题目链接：https://codeforces.com/problemset/problem/113/D 题目大意：有一个n个点m条边的无向图，两个人分别从a,b出发，每个人每分钟有$p_i$​的概率不动, 有$1-p_i$的概率走到随机一个相邻的点。当他们在同一时刻选择前往同一个房间, 他们就会在 阅读全文
posted @ 2020-07-04 13:11 lonely_wind 阅读(290) 评论(0) 推荐(0)
2020牛客寒假算法基础集训营1（全解）
摘要：题目链接：https://ac.nowcoder.com/acm/contest/3002#question emmm，没什么好说的，就是送人头了， 题目说明： A.honoka和格点三角形 B.kotori和bangdream C.umi和弓道 D.hanayo和米饭 （计数问题） （水题计算） 阅读全文
posted @ 2020-02-05 15:25 lonely_wind 阅读(581) 评论(0) 推荐(0)
BZOJ-1016&洛谷P4208最小生成树计数-【JSOI2008】dfs|矩阵树&缩点+最小生成树
摘要：Time Limit: 1 Sec Memory Limit: 162 MB 洛谷：时间限制1.00s 内存限制125.00MB 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1016 洛谷：https://www.luogu.com.c 阅读全文
posted @ 2020-02-02 20:31 lonely_wind 阅读(239) 评论(0) 推荐(0)
BZOJ-1013&洛谷P4035球形空间产生器sphere【SJOI2008】高斯消元|模拟退火
摘要：Time Limit: 1 Sec Memory Limit: 162 MB 洛谷：时间限制1.00s 内存限制125.00MB 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1013 洛谷：https://www.luogu.com.c 阅读全文
posted @ 2020-01-20 16:33 lonely_wind 阅读(268) 评论(0) 推荐(0)
BZOJ 1009&洛谷P3193-GT考试【HNOI2008】DP+KMP+矩阵快速幂
摘要：Time Limit: 1 Sec Memory Limit: 162 MB 题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1009 洛谷：https://www.luogu.com.cn/problem/P3193 Descriptio 阅读全文
posted @ 2020-01-16 16:04 lonely_wind 阅读(186) 评论(0) 推荐(0)
BZOJ-1002&洛谷P2144【FJOI2007】轮状病毒--py+Java+c++写法（生成树计数-矩阵树-基尔霍夫矩阵-高精度）
摘要：题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=1002 洛谷： 时间限制1.00s 内存限制125.00MB BZOJ: Time Limit: 1 Sec Memory Limit: 162 MB Description 轮状病毒有很多 阅读全文
posted @ 2019-12-15 16:47 lonely_wind 阅读(272) 评论(0) 推荐(0)