摘要：题意简述 给你 \(n\) 个点 \(m\) 条边的有向图，请问在 \(2^m\) 种选择边的方式中，有多少种方式不会成环？对 \(10^9+7\) 取模。 \(n\leq17,m\leq n\cdot(n-1)\)。 题目分析 看到数据范围这么小，应该是状压了。我们计数对象是边，状态记录的却是某些 阅读全文

摘要：前言 题目链接：洛谷。 题意简述 给定一个包含 \(n\) 个节点的链状无向图，编号为 \(1\sim n\)，节点 \(i\) 和 \(i+1\) 之间的边权为 \(w_i\)。此外，有 \(m\) 次互相独立的询问，每个询问添加若干条从 \(0\) 号点到某些点的双向边，每条边具有给定的长度。 阅读全文

摘要：前言 题目链接：洛谷。 题意简述 一套按顺序的 \(n\) 张卡牌，每张卡牌都有一个技能，第 \(i\) 张卡牌的技能发动概率为 \(p_i\)，如果成功发动，则会对敌方造成 \(d_i\) 点伤害，并弃置这张牌。一局游戏一共有 \(r\) 轮，或者当手中没有任何一张牌的时候结束。在每一轮中，按照顺 阅读全文