摘要：
"2466: [中山市选2009]树" 题意：开关上树 见到拿高斯消元胡就行了 cpp include include include include include include using namespace std; typedef unsigned long long ll; const 阅读全文
摘要：
"3566: [SHOI2014]概率充电器" 题意：一棵树，每个点$q[i]$的概率直接充电，每条边$p[i]$的概率导电，电可以沿边传递使其他点间接充电。求进入充电状态的点期望个数 "糖教题解传送门" 每个充电的点贡献1，就是求每个点充电的概率的和 考虑树形DP ,分别求子树内的影响和父亲的影响 阅读全文
摘要：
"3640: JC的小苹果" 题意：求1到n点权和$\le k$的概率 "sengxian" orz的题解好详细啊 容易想到$f[i][j]$表示走到i点权为j的概率 按点权分层，可以DP 但是对于$val[i]=0$的点，就不是DAG了，必须使用高斯消元 每层消元一次？复杂度$O(SN^3)$，b 阅读全文
摘要：
"3036: 绿豆蛙的归宿" 题意：有向无环图1到n期望路径长度 连高斯消元都不用了... cpp include include include include include using namespace std; typedef unsigned long long ll; const in 阅读全文
摘要：
"1778: [Usaco2010 Hol]Dotp 驱逐猪猡" 题意：一个炸弹从1出发p/q的概率爆炸，否则等概率走向相邻的点。求在每个点爆炸的概率 高斯消元求不爆炸到达每个点的概率，然后在一个点爆炸就是$\frac{f[i]}{sum}$ cpp include include include 阅读全文
摘要：
"2337: [HNOI2011]XOR和路径" 题意：一个边权无向连通图，每次等概率走向相连的点，求1到n的边权期望异或和 这道题和之前做过的高斯消元解方程组DP的题目不一样的是要求期望异或和，期望之间不能异或所以不能直接求 发现 每个二进制位是独立的，我们可以一位一位考虑 ，设当前考虑第i位 $ 阅读全文
摘要：
"3168: [Heoi2013]钙铁锌硒维生素" 题意：给一个线性无关组A，再给一个B，要为A中每个向量在B中选一个可以代替的向量，替换后仍然线性无关。判断可行和求字典序最小的解 "PoPoQQQ" orz 显然是一个二分图匹配的模型 A是一个线性基，用它把B中每个向量表示出来，那么$B_i$可以 阅读全文