摘要：
大意: 给定$n$, 求集合{1,2,...n}的子集数, 满足若$x$在子集内, 则$2x,3x$不在子集内. 记$f(x)$为$x$除去所有因子2,3后的数, 那么对于所有$f$值相同的数可以划分为一个等价类, 对2的倍数和3的倍数建一个二维的表, 在表上做状压$dp$即可. 最后答案就为每个等 阅读全文
摘要：
大意: 无向图, 多组询问, 求从A点走到B点的所有路径中，最长的边最小值是多少. kruskal重构树板子题, 最小值一定是最小生成树上的最长边, 转化为求kruskal重构树lca的点权. 阅读全文
摘要：
大意: 给定树, 随机选两点, 求两点距离是3的倍数的概率. 树形dp入门水题, 枚举每个点作为lca时的答案即可. 阅读全文
摘要：
大意: 给定棋盘, 每次消除一行或一列, 求最小次数使得消除完所有'*'. 裸的二分图最小点覆盖. 二分图的最小点覆盖等于最大匹配, 输出方案时从所有左部未盖点开始标记交替路上的点, 最后左部所有未标记的点加上右部所有标记的点即为最小点覆盖. 也可以用dinic 阅读全文