摘要：
题目链接： "戳我" 生成函数的入门题吧。 我们可以把条件限制转化为生成函数，然后用第i项的系数来表示一共使用n块石头的方案个数。 （你问我为什么？你可以自己演算一下，或者去看 "大佬的博客" 这里面讲的是生成函数基础） 这些约束条件的生成函数分别为 $1+x^6+x^{12}+...=\frac{ 阅读全文
摘要：
题目链接： "戳我" 发现了判断负环的真 写法~~喂所以说原先那个不是标准判断方法吗！！~~ 就是一个简单的01分数规划，然后我们知道$\sum w \ge k mid$ 然后这就相当于把所有的边都减去二分出来的mid值，如果有负环就说明这个二分值大于等于答案了。 代码如下： cpp include 阅读全文