摘要：我都不忍心吐槽了。 这么水的暴力我一开始竟然想写链剖！！！ 对于某个权值，相同的边不会超过10条。于是，暴力，然后乘起来。 注意特判！特判！图不连通的时候输出0。 我的程序在不联通的时候会输出奇怪的数字……要崩溃了…… 上代码：#include #include #include #i... 阅读全文

摘要：好久没写网络流了…… 一开始以为是DP，没想出来，看题解发现是网络流。 构图蛮有意思的。 把维修人员拆成n个点，每个分点都与那n个点连边，费用为 c[i][j] * (1..n) 这是表示修了这个车后以后的人会增加这么些费用。 上代码：#include #include #include... 阅读全文

摘要：这道题思路是在是神。 先dp出没有限制时候的方案数。 dp的时候注意 先循环 1..4 再循环 1..maxs 防止重复。边界是f[0] = 1。 这么基础的背包都忘记了=_= 接下来处理有重复的问题，容斥原理 容斥原理说起来很简单，但有一些很神奇的应用，比如这道题。 最终的答案 = 没... 阅读全文

摘要：大水题=_=，可我想复杂了…… 很裸的暴力，就是加了个小优化…… 叉积求面积 ：abs（xi*yj - yi*xj） 所以去掉绝对值，把 xi 和 xj 提出来就可以求和了 去绝对值加个极角排序，每次把最左边的点当成原点，然后剩下的排序，接着枚举第二个点，求叉积之和…… 坐标都是整数，用... 阅读全文

摘要：思路还是蛮清晰的 ask: x = t[nowright-1] - t[nowleft] get_ans: ans += C(l[nowleft],k) * C(r[nowright],k) * x update: t[i] = t[i] - C(up[i],k)... 阅读全文