Narh

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5006 https://www.luogu.org/problemnew/show/P4547 算一种可行方案，只要确定出 n 条边即可；概率就是这 n 条边存在的概率，其他边视作无要求，概率贡 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=5020 https://www.luogu.org/problemnew/show/P4546 如果保证 x=1 ，则可以用 LCT 维护每个点的函数值。不然的话就用 LCT 拿出那条链，dfs 阅读全文

该文被密码保护。 阅读全文

摘要： 题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4006 除了模板，就是记录 ans[ s ] 表示 s 合法的最小代价。合法即保证 s 里同一种的连通，整体可以不连通。ans[ ] 也枚举子集转移即可，初值就是模板算出来的 dp[ ][ s 阅读全文

摘要： 题目：https://www.luogu.org/problemnew/show/P4294 大概是状压。两种转移，一个是以同一个点为中心，S由自己的子集拼起来；一个是S相同、中心不同的同层转移。 注意S由自己的子集拼起来的时候要减去一倍的自己位置的代价。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文