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