摘要：
题意： 能力有限，没有一句话题意，自己看吧 $->$戳这里 分析： 求盈利效率最大，要么贪心，要么分数规划，贪心不太现实，那就只能考虑分数规划了。所以我们要处理处分数规划所需要的价值和体积，由于这道题的$n$极小，只有100，完全可以floyd处理 tip：需要注意的就是，分数规划时会给$ans$乘 阅读全文
摘要：
题意： 给出m,n，再给一个m个数的集合让你构造一个序列满足以下的条件： 1.这个序列的所有数都在0-m-1之间（含） 2.这个数列的所有前缀积模$m$都不同 3.所有的前缀积模$m$都不能出现在给你的集合中 4.最大化这个序列的长度 输出任意满足条件的序列。 范围&性质：\(1\le n \le 阅读全文
摘要：
题意： 给定一张$n$个点，$m$条边的有向图，求每条边被多少最短路经过 范围&性质：$1\le n\le 1500,1\le m\le 5000$ 分析： 枚举起点，对于每一个起点，建一颗最短路径树（准确来说是一个DAG），然后枚举边计算贡献，由乘法原理得，一个边会被$cnt1[frm]\time 阅读全文
摘要：
题意： 给定$n$，将$n$用一些斐波那契数的和表示，求有多少种表示方法，使得每种方案里不会出现相同的两个数 范围&性质：$1\le n\le 10^{18}$ 分析： 由于每一个数只能用至多一次，所以题目就转换成了一个01背包问题，但是这个背包的物品体积和容量过大，所以我们需要考虑优化，首先由于斐 阅读全文