Live2D

随笔分类 -  高斯消元

题解 「SDOI2017」硬币游戏
摘要：题目传送门 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。 大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。 同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。 用 \(\texttt{H}\ 阅读全文
posted @ 2021-08-10 22:03 Dark_Romance 阅读(122) 评论(0) 推荐(1) 编辑
2020-11-25 考试总结
摘要：考得很炸，不是挂分太多了，主要是自己没想到，但是似乎不挂分排名还是比较好看的？？？ T1 水得一批，懒得讲。 T2 CF575A Fibonotci 题目传送门 思路 胡确实是很好胡，但是具体实现上面需要一定的技巧。于是借鉴了Rainybunny的Code 不难看出，如果没有修改操作，那么肯定是每 阅读全文
posted @ 2020-11-25 21:23 Dark_Romance 阅读(108) 评论(0) 推荐(0) 编辑
题解 走迷宫
摘要：题目传送门 题目大意 给出一个 n 个点 m 条边的有向图，从 s 出发走到 t 的期望步数。 满足 n≤104,m≤106 且强连通分量大小 ≤100。 思路 不难看出 60 pts 做法，即直接高斯消元 n3。 考虑 阅读全文
posted @ 2020-11-17 21:25 Dark_Romance 阅读(99) 评论(0) 推荐(0) 编辑
题解 开关问题
摘要：题目传送门 题目大意 给出 n 个开关，有很多对关系 x,y ，满足你改变 x 的状态 y 的状态也会改变。问从初始状态变为结束状态有多少种方案数（不考虑操作顺序）。 n≤30 思路 算是高斯消元一种比较奇妙的应用吧。 我们首先发现顺序是不影响答案的，然 阅读全文
posted @ 2020-09-06 12:48 Dark_Romance 阅读(153) 评论(0) 推荐(0) 编辑

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