摘要：
题目 题目链接：https://www.luogu.com.cn/problem/P4585 火星上的一条商业街里按照商店的编号 \(1 \sim n\) ，依次排列着 \(n\) 个商店。商店里出售的琳琅满目的商品中，每种商品都用一个非负整数 \(\text{val}\) 来标价。每个商店每天都有 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/3 \(n,m\leq 40\)。 思路 黑白染色，考虑如下建图 把 \(B\) 看作 \(A+(B-A)\)，那么一个点有 \(x\) 流量就需要 \(\binom{2}{x}A\) 贡献。对 阅读全文
摘要：
题目 题目链接：https://www.ybtoj.com.cn/contest/114/problem/2 \(n\leq 100,m\leq 2000,a,b<P\leq 10^{18}\)。 思路 上来就是一堆条件要你求值直接劝退。。。 根据条件三，可以得到对于任意一个环 \(\sum B(v 阅读全文