摘要：2021CCPC威海 M.810975 题意：问构造出长度为 $n$ 的01串，有 $m$ 个1，其中最长连续 $1$ 的段长度恰好为 $k$ 的方案数。 知识点：容斥，多项式快速幂 先推荐一个类似的题目 HDU6397 Character Encoding 这题有两种方法，先说简单的那种 可以先解 阅读全文

摘要：Problem - 6397 Character Encoding 题意：给定 $n,m,k$ 问有多少种方案使得 $\sum_{i=1}^m x_i = k(0 \le x_i \lt n)$ 知识点：容斥 先考虑无 $n$ 限制的情况，问题等价与 $\sum_{i=1}^m x_i = k + 阅读全文

摘要：Problem - 7145 Path 题意：给定一张 $n$ 个点 $m$ 条边的图，其中每条边有边权和是否为特殊边的标记。如果你走过的是特殊边，那么在你走过特殊边后的下一步，你可以选择到达任意一个点，如果这个点你原来是不能直接到达的，那么花费就是0，否则就是 $w_i-K$ 其中 $w_i$ 表 阅读全文

摘要：Problem - 7175 Link with Running 题意：给定 $n$ 个点 $m$ 条边的有向图，走每条边需要花费 $e_i$ 的能量且得到 $p_i$ 的分数，问从1号点开始走到n号点，当花费最少时得分最多，输出花费和得分，保证答案存在。 知识点：缩点，最短路 首先的想法就是dij 阅读全文