随笔分类 -  高斯消元

【CF446D】DZY Loves Games
发表于 2021-11-19 12:42阅读次数：54评论次数：0
摘要：题目 题目链接：https://codeforces.com/contest/446/problem/D 有一张 n 个点 m 条边的无向图，有一些点有陷阱（保证点 1 没有，点 n 有）。最开始有 k 条命，每次走到一个有陷阱的点就会减少一条命。每次会从当前 阅读全文 »
posted @ 2021-11-19 12:42 stoorz 阅读(54) 评论(0) 推荐(0) 编辑
【YbtOJ#893】带权的图
发表于 2021-02-15 17:08阅读次数：38评论次数：0
摘要：题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 n≤100,m≤2000,a,b<P≤1018。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v 阅读全文 »
posted @ 2021-02-15 17:08 stoorz 阅读(38) 评论(0) 推荐(0) 编辑
【CF917D】Stranger Trees
发表于 2021-01-19 09:50阅读次数：63评论次数：0
摘要：题目 题目链接：https://codeforces.com/problemset/problem/917/D 给出 n 个点的一棵树，求在 n 个点的完全图的所有生成树中，与给出的树边数有 k 条重合的生成树数量。对于每一个 \(k\in [0,n)∩\mathrm{Z}\ 阅读全文 »
posted @ 2021-01-19 09:50 stoorz 阅读(63) 评论(0) 推荐(0) 编辑
【洛谷P2973】Driving Out the Piggies
发表于 2020-02-29 17:32阅读次数：237评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2973 给定一张 n 个点的无向图，一开始 WYCdalao 在 1 号节点，每次这个点有 pq 的概率停止，(1pq) 的概率随机走一条与该点相邻的边。求 $ 阅读全文 »
posted @ 2020-02-29 17:32 stoorz 阅读(237) 评论(0) 推荐(0) 编辑
【洛谷P3164】和谐矩阵
发表于 2020-02-28 18:10阅读次数：150评论次数：0
摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3164 给出 n,m，输出任意一个 n×m 的 01 矩阵满足矩阵中任意元素与其四周元素的权值和均为偶数。 n,m≤40。 思路 挺显然的高斯消元。太久没敲了，就当做练练 阅读全文 »
posted @ 2020-02-28 18:10 stoorz 阅读(150) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示