摘要：
题意 "题面" 给一张带点权的无向图 要求对其划分为 联通且不存在欧拉回路 的多个子图 定义一个子图的贡献是 第$i$个子图的点权和占前$i$个子图的点权和的比例的$p$次幂 定义一个划分的贡献是 该划分下所有子图的贡献的乘积 求所有划分的贡献之和 题解 设$f_S$为选取点集为$S$时所有划分的贡 阅读全文
posted @ 2018-12-27 15:28
NamelessOIer
阅读(207)
评论(0)
推荐(0)
摘要：
声明:我还没有退役,只是Typora太好用,懒得写博客了而已,比较好的题还是会放上来 鼓起勇气写了一个冬令营 "题" 有了 "[BZOJ3518] 点组计数" 的基础 显然答案为 $$ \sum_{x_1=1}^{m_1}\sum_{x_2=1}^{m_2}...\sum_{x_n=1}^{m_n} 阅读全文
posted @ 2018-12-23 20:35
NamelessOIer
阅读(469)
评论(6)
推荐(0)
摘要：
"题面" 显然 横着或竖着共有$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$ 所以最 阅读全文
posted @ 2018-12-23 20:34
NamelessOIer
阅读(324)
评论(2)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-25 21:00
NamelessOIer
阅读(13)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-25 20:43
NamelessOIer
阅读(5)
评论(0)
推荐(0)
摘要：
这都是 二十年前就 的题了 我今天才来写 题目都要求先断一条边了 就直接倍长，在链上算 显然是一个 加法可以枚举中间点直接转移 但是因为有负数，乘法转移时不一定有最大值转移来 所以同时转移最小值 cpp include include using namespace std; define gc c 阅读全文
posted @ 2018-10-25 14:05
NamelessOIer
阅读(202)
评论(1)
推荐(0)
摘要：
写了这么多数据结构题，一半左右是线段树 线段树真是优秀啊 题意 有一个长度为n的序列，有三个操作： 1. 表示将$[a,b]$这一段区间的元素集体增加$c$ 2. 表示将$[a,b]$区间内所有元素变成相反数 3. 表示询问$[a,b]$这一段区间中选择$c$个数相乘的所有方案的和$\mod 199 阅读全文
posted @ 2018-10-23 22:16
NamelessOIer
阅读(258)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-23 19:29
NamelessOIer
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-23 11:40
NamelessOIer
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号