码迷,mamicode.com
首页 >  
搜索关键字:sdoi2015    ( 168个结果
[BZOJ3993][SDOI2015]星际战争
Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被摧毁了。X军团有M个激光武器,其中第i个激光武器每 ...
分类:其他好文   时间:2017-12-28 23:18:43    阅读次数:148
BZOJ 3992: [SDOI2015]序列统计
二次联通门 : BZOJ 3992: [SDOI2015]序列统计 ...
分类:其他好文   时间:2017-12-20 03:39:03    阅读次数:199
BZOJ 3994: [SDOI2015]约数个数和
二次联通门 : 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
[BZOJ3992][SDOI2015]序列统计
3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成 ...
分类:其他好文   时间:2017-11-04 22:31:43    阅读次数:231
bzoj 3991: [SDOI2015]寻宝游戏
Description 小B最近正在玩一个寻宝游戏,这个游戏的地图中有N个村庄和N-1条道路,并且任何两个村庄之间有且仅有一条路径可达。游戏开始时,玩家可以任意选择一个村庄,瞬间转移到这个村庄,然后可以任意在地图的道路上行走,若走到某个村庄中有宝物,则视为找到该村庄内的宝物,直到找到所有宝物并返回到 ...
分类:其他好文   时间:2017-09-03 22:10:07    阅读次数:209
【BZOJ3993】[SDOI2015]星际战争 二分+最大流
【BZOJ3993】[SDOI2015]星际战争 Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战。在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装甲值为Ai。当一个巨型机器人的装甲值减少到0或者以下时,这个巨型机器人就被 ...
分类:其他好文   时间:2017-09-03 11:09:35    阅读次数:98
【BZOJ3992】[SDOI2015]序列统计 NTT+多项式快速幂
【BZOJ3992】[SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有 ...
分类:其他好文   时间:2017-08-18 20:41:16    阅读次数:171
BZOJ3994 [SDOI2015]约数个数和
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
BZOJ 3992: [SDOI2015]序列统计 快速幂+NTT(离散对数下)
3992: [SDOI2015]序列统计 Description 小C有一个集合S,里面的元素都是小于M的非负整数。他用程序编写了一个数列生成器,可以生成一个长度为N的数列,数列中的每个数都属于集合S。 小C用这个生成器生成了许多这样的数列。但是小C有一个问题需要你的帮助:给定整数x,求所有可以生成 ...
分类:其他好文   时间:2017-08-06 15:04:18    阅读次数:157
168条   上一页 1 ... 8 9 10 11 12 ... 17 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!