摘要：
传送门 分析 我们知道如果设A,B分别为将两家店从大到小排序之后各自的前缀和，则 Ans=Max{Min{A[i],B[j]}-W*(i+j)}。 为了得到这个Ans我们可以枚举两个数的Min，然后剩下那一个则使用二分求出在另一数列中大于Min的中最小的，这样的原因是为了使得W*(i+j)更小，从而 阅读全文
摘要：
传送门 题目大意 现在有n个k面的骰子，问在i=2~2*k的情况下，任意两个骰子向上那一面的和不等于i的方案数是多少。 分析 这道题具体做法见这个博客。 至于k2的值为啥是那个自己画画图就明白了。 代码 阅读全文
摘要：
传送门 题目大意 让你构造一个有向图，使得从1到n有L条不同路径且长度分别是0~L-1。 分析 我们不难想到每一对相邻点之间连一条权值为0的边，之后二进制分解，将每一对点之间连一个权值为2^i的边，但是我们会发现这样在一些情况下还会剩下一些值不能覆盖。如果将剩下的值一一连边肯定会炸。于是我们还是利用 阅读全文