Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每 ...
分类:
其他好文 时间:
2017-12-28 23:18:43
阅读次数:
148
二次联通门 : BZOJ 3992: [SDOI2015]序列统计 ...
分类:
其他好文 时间:
2017-12-20 03:39:03
阅读次数:
199
二次联通门 : BZOJ 3994: [SDOI2015]约数个数和 $\LARGE Answer =\sum_{i=1}^{n}\sum_{j=1}^{m}d(ij)$ $\LARGE = \sum_{i=1}^{n}\sum_{j=1}^{m}\sum_{a|i}\sum_{b|j}[\gcd( ...
分类:
其他好文 时间:
2017-12-19 19:30:03
阅读次数:
99
bzoj1711: [Usaco2007 Open]Dining吃饭 最大流bzoj3993: [SDOI2015]星际战争 二分+最大流bzoj1797: [Ahoi2009]Mincut 最小割 最小割定理bzoj4873: [Shoi2017]寿司餐厅 最大权闭合子图bzoj1565: [NO ...
分类:
其他好文 时间:
2017-12-12 21:18:23
阅读次数:
186
3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成 ...
分类:
其他好文 时间:
2017-11-04 22:31:43
阅读次数:
231
Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到 ...
分类:
其他好文 时间:
2017-09-03 22:10:07
阅读次数:
209
【BZOJ3993】[SDOI2015]星际战争 Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被 ...
分类:
其他好文 时间:
2017-09-03 11:09:35
阅读次数:
98
【BZOJ3992】[SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有 ...
分类:
其他好文 时间:
2017-08-18 20:41:16
阅读次数:
171
Description 设d(x)为x的约数个数,给定N、M,求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ 设d(x)为x的约数个数,给定N、M,求$\sum_{i=1}^n\sum_{j=1}^md(i, j)$ Input 输入文件包含多组测试数据。 第一行,一个整数T, ...
分类:
其他好文 时间:
2017-08-17 10:38:26
阅读次数:
210
3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成 ...
分类:
其他好文 时间:
2017-08-06 15:04:18
阅读次数:
157