摘要：
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 阅读全文
摘要：
C.Easy Counting Problem 感谢 Pedestrian1 的指导 题意：$q$ 次询问，每次问在一定约束条件下构造出长度为 $n$ 的序列的方案数，只能用 $w$ 种数字构造，且每种数字至少使用 $c_i$ 次 知识点：多项式，生成函数 首先知道这个是要使用EGF的相关生成函数解 阅读全文
摘要：
Link with Game Glitch 题意：有 $n$ 种物品，给定 $m$ 种交换方式，每种交换方式用 $a,b,c,d$ 表示，表示可以用 $b$ 按照 $a : c$ 的比例换 $d$ ，现在给定一个系数 $w$，使得该比例变成 $a : (w*c)$ ，求一个最大的 $w$ 使得不存在 阅读全文
摘要：
Problem - 7150 Static Query on Tree 题意： 给定一棵以1为根的有向树，$q$ 次询问，每次询问给出三个集合 $A,B,C$ 问树中满足都可以由集合 $A, B$ 中各自至少一个点走到的，自身也可以走到 $C$ 集合中至少一个点的点的个数。 有一个比较显然的树链剖分 阅读全文
摘要：
E.Falfa with Substring #### 题意 给定一个 $n$，问长度为 $n$ 的含有 bit 为连续子串的仅由小写字母构成的串个数 #### 知识点 多项式，容斥 #### 解法 我们可以推出两个东西来 $f(i) = {n-2i \choose i} * 26^{n-3i}$ 阅读全文
摘要：
J.Serval and Essay 题意：给定一张有向图，起初全部点都是白色，你可以选择任意一个点染成黑色，然后经过若干次迭代，每次迭代，对于每个点来说，若当前点的所有来点都是黑色，那么这个点也染成黑色。现在问，找到一个初始点，使得最后的黑色点数最多，输出点数。 知识点：启发式合并 首先需要知道一 阅读全文
摘要：
A. Ancient Civilization 题意：给定n个数，要求找出一个数y，使得 \(\sum d(x_i, y)\) 最小，其中 \(d(a, b)\) 表示a,b两数的二进制表达式中，不同的位数个数 解法：对每位考虑，如果该位1多，就设为1，否则设为0 #include <bits/st 阅读全文
摘要：
第46届ICPC济南站题解（部分） 补题通道在PTA的教育商店，这里会简单给出题意 C：Optimal Strategy 题意：有两个人正在玩游戏，他们每次可以从给定数组中取出一个数字，其值作为自己的得分，轮流取数。每个人都想自己的得分更高，问让自己得分更高的情况下，有几种取数方法 思路：组合计数 阅读全文