![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学-高斯消元
zhysora
这个作者很懒,什么都没留下…
展开
-
[HDU 5006] Resistance
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5006题意:有n个节点,有m=4*n条边, 每条边有电阻(只能为0或1, 且它们出现的几率是等概率的)。 询问s, t之间的电阻。(1 ≤\leq n ≤\leq 10000. 1 ≤\leq s, t ≤\leq n) 保证数据均为随机生成。思路:由于数据的特性, 可以先用并查集缩点, 将由电阻为0的边原创 2017-08-06 20:16:22 · 202 阅读 · 0 评论 -
[LightOJ 1151] Snakes and Ladders
题目大意: 有一个10*10的棋盘, 标号1~100, 起点为1, 终点为100, 每次掷骰子表示走几步,如果走过了终点则原地不动。 有若干条有向边(u, v)表示走到u号格子后会瞬移到v号格子。保证到一个点后至多瞬移一次不会连续瞬移, 保证终点没有出边, 起点没有入边。 求期望从起点到终点的掷骰子次数。思路: 用dp[i]表示从i号点出发, 到达终点的期望掷骰子次数。 若有一条i->j的边, 则d原创 2017-08-20 15:17:55 · 325 阅读 · 0 评论 -
[HDU] 5544 Ba Gua Zhen
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5544题目大意:T组数据, 给一个n个点, m条边的无向连通图, 无自环, 无重边, 求最大XOR回路。(n≤5∗104,m≤105,T≤30n \leq 5*10^4, m \leq 10^5, T \leq 30)思路:首先找出图中所有的本质不同的简单环, 可以用dfs构造生成树, 每个点保存从根出原创 2017-10-22 16:54:02 · 284 阅读 · 0 评论 -
[Nowcoder 2018ACM多校第一场C] Fluorescent 2
题目大意: 有n个开关, m个灯泡, 对于开关i, 它可以让一个灯泡子集CiCiC_i中的灯泡的状态取反, 设初始时所有灯都是开着的。 求对于所有的开关集合S, f(S)表示对S中的所有开关都进行一次操作后, 亮着的灯泡数, 求∑f(S)3∑f(S)3\sum f(S)^3。 (1≤n≤50,1≤m≤1000,)(1≤n≤50,1≤m≤1000,)(1 \leq n \leq 50, 1 \le...原创 2018-08-03 15:44:12 · 252 阅读 · 0 评论