摘要：
题意 "题面" 给一张带点权的无向图 要求对其划分为 联通且不存在欧拉回路 的多个子图 定义一个子图的贡献是 第$i$个子图的点权和占前$i$个子图的点权和的比例的$p$次幂 定义一个划分的贡献是 该划分下所有子图的贡献的乘积 求所有划分的贡献之和 题解 设$f_S$为选取点集为$S$时所有划分的贡 阅读全文
摘要：
声明:我还没有退役,只是Typora太好用,懒得写博客了而已,比较好的题还是会放上来 鼓起勇气写了一个冬令营 "题" 有了 "[BZOJ3518] 点组计数" 的基础 显然答案为 $$ \sum_{x_1=1}^{m_1}\sum_{x_2=1}^{m_2}...\sum_{x_n=1}^{m_n} 阅读全文
摘要：
"题面" 显然 横着或竖着共有$n (_3^m)+m (_3^n)$种 斜着的方案数为 $$ \sum_{i=1}^{n}\sum_{j=1}^{m}{(gcd(i,j) 1)(n i)(m j)} $$ 就是枚举两个端点 令其中一个为原点 另一个为$(i,j)$ 令$gcd(i,j)=d$ 所以最 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
摘要：
这都是 二十年前就 的题了 我今天才来写 题目都要求先断一条边了 就直接倍长，在链上算 显然是一个 加法可以枚举中间点直接转移 但是因为有负数，乘法转移时不一定有最大值转移来 所以同时转移最小值 cpp include include using namespace std; define gc c 阅读全文