摘要：
题目链接：https://codeforces.com/contest/1467/problem/D 题目大意： 定义一条好的路径，当且仅当从任意点出发之后恰好经过了 \(k\) 次移动，定义这条路径的权值为经过点权值的总和(可重)，进行 \(q\) 次修改，每次将$a_k$ 改为 \(x\) ,询 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1473/problem/E 题目可以转化成：路径上有一条边权被计算两次，有一条边权被忽略的最短路 设 \(dp[i][0/1][0/1]\) 表示到 \(i\) 的路径上有无边被忽略，有无边被计算两次时的最短路，暴力转移即可 阅读全文
摘要：
题目链接：https://codeforces.com/problemset/status?my=on 这种题目一般都可以转化成树上的构造问题 转化为每个数字的正负性 可以构造出两种情况： 1.其中两个背包都是正的，另一个背包都是负的 2.一个背包都是正的，另两个背包的最小值是负的，其他都是正的 # 阅读全文
摘要：
题目链接：https://codeforces.com/contest/1436/problem/F 题目大意： 一个多重集 \(S\)，有 \(m\) 种不同的数，第 \(i\) 种数为 \(a_i\)，有 \(freq_i\) 个。 求满足如下条件的和式 \(∑x∈A∑y∈Bxy∑x∈A∑y∈B 阅读全文