高斯消元
。
NeosKnight
这个作者很懒,什么都没留下…
展开
-
【BZOJ3143】[HNOI2013]游走
题目链接题意给一张无向连通图,要求给m条边中的每条边一个1~m的权值使得从1号点到n号点的期望最小 选择边的概率相等 走到n就停止n≤500n≤500n \leq 500SolDP? 这是个无向连通图,似乎不好DP做这种题先把题目要求的式子给写出来: ∑每一条路径∑L−1(ui,vi)val(ui,vi)∏L−1ui,vidu[ui]∑每一条路径∑(ui,vi)L...原创 2018-08-15 10:32:44 · 210 阅读 · 0 评论 -
【牛客Wannafly挑战赛23】F 计数
题目链接题意给定一张边带权的无向图,求生成树的权值和是 k 的倍数的生成树个数模 p 的值。n≤100,k≤100,pmod  k=1n\leq 100,k\leq 100,p\mod k=1n≤100,k≤100,pmodk=1Sol看见整除然后 pmod  k=1p\mod...原创 2019-04-09 22:37:15 · 125 阅读 · 0 评论