摘要：
涂抹果酱 题目大意： 在一个 \(n\times m\) 的矩阵上可以染三个色，同色不相邻。已给出第 \(k\) 行的方案，求方案数。 正文： 三进制状压，求出来用 \(k-1\) 的方案乘上 \(n-k\) 的方案即可。 代码： const int N = 1e4 + 10, M = 10, M2 阅读全文
摘要：
最短路径 题目大意： 给定一张 \(n\) 个点的带权无向图，求起点 \(0\) 到终点 \(n-1\) 的最短 Hamilton 路径。Hamilton 路径的定义是从 \(0\) 到 \(n-1\) 不重不漏地经过每个点恰好一次。 正文： 傻逼题。设 \(f_{i,j}\) 表示当前 \(i\) 阅读全文
摘要：
2021.7.19模拟赛 比赛概括： \(\mathrm{sum}=8+80+0+0\) 唉。 T1 玉米田（加强版）： 见【Luogu P1879】[USACO06NOV]玉米田Corn Fields。 T2 最大公约数： 差不多是这个：【Luogu P3455】 [POI2007]ZAP-Que 阅读全文
摘要：
概率充电器 链接： 洛谷 题目大意： 在一棵树上，\(n\) 个节点有直接充电的概率 \(q_i\)，边有帮节点间接充电的概率 \(p_{u,v}\)。求每个点充上电的概率。 思路： 直接求充上电的概率不太行，求充不上的概率。设 \(f_u\) 表示 \(u\) 不亮的概率： \(f_u=(1-q_ 阅读全文