待成熟的葡萄

日后,尽量别叫今天的泪白流。

[JZOJ4830]分组

题目大意有nn个数sis_i,要求将其分成若干组,使得每组内数的极差(最大值减去最小值)之和小于等于KK。求方案总数模109+710^9+7的结果。 两种分组方案不同当且仅当存在两个数在其中一种方案中在同组,另一种方案中在不同组。1≤n≤200,0≤K≤1000,1≤si≤5001\le n\l...

2016-10-31 16:53:38

阅读数:674

评论数:0

[JZOJ4828]最大值

题目描述给定一个含有nn个正整数的序列AA,以及一个位运算操作符opop,请求出所有Ai op Aj(1≤i<j≤n)A_i\ op\ A_j(1\le i<j\le n)中的结果的最大值。 其中opop可能是与、或和异或。 本题数据TT组数据。1≤T≤6,2≤n≤105,1≤Ai...

2016-10-31 16:22:33

阅读数:434

评论数:0

[BestCoder Round #89]Fxx and tree

题目大意给定一棵有nn个节点且以11号节点为根的树,每个点xx有黑白两种颜色之一和一个权值axa_x。定义对于点xx的操作为将点xx子树内与xx距离不超过axa_x的所有点反色。 现在等概率的对树上的节点进行操作,请求出整棵树变黑的期望次数。 本题有TT组数据。T≤100,1≤n≤50,ax≤...

2016-10-31 16:00:51

阅读数:669

评论数:0

[NOIP模拟10月(五校联考1/2)总结]

Contest 1Day 1第一场模拟的题目都比较简单,前两题基本上一眼了。第三题一开始想复杂了,后来码完前两题之后再去思考就简单很多了。打完都还剩1个多钟,随便拍一拍度过了。 没有什么失误的地方。Day 2第一题因为觉得有些简单,因此打之前没细想,打的时候思路不是很清晰,瞎码,改了好一会儿,要...

2016-10-09 21:53:12

阅读数:355

评论数:0

[JZOJ4817]square

题目大意一个n×mn\times m的网格图,其中有的格子有障碍,有的没有。 有TT个询问,每次询问一个子矩形(x1,y1)−(x2,y2)(x_1,y_1)-(x_2,y_2)。查询该子矩形内边长最大的格点正方形边长为多少。一个正方形不能包括有障碍的格子。1≤n,m≤103,T≤1061\le...

2016-10-09 20:37:19

阅读数:508

评论数:0

[JZOJ4816]label

题目大意一棵大小为nn的树,每个节点可以赋予一个[1,m][1,m]内的整数权值。要求相邻节点的权值差绝对值不小于kk。 求方案数对109+710^9+7取模。 一个测试点TT组数据。1≤T≤10,1≤n,k≤102,m≤1091\le T\le 10,1\le n,k\le 10^2,m\l...

2016-10-08 22:45:43

阅读数:535

评论数:0

[JZOJ4813]running

题目大意一个有nn个位置的环,从00到n−1n-1编号。有mm个人,初始时都在位置00,第ii个人不停向前走aia_i个位置(到尽头循环)。 求有多少个位置是至始至终没人走过的。1≤n≤109,1≤m≤50,1≤ai≤n1\le n\le 10^9,1\le m\le 50,1\le a_i\l...

2016-10-05 16:27:53

阅读数:441

评论数:0

[BestCoder Round #88]Tree Cutting

题目大意给定一棵nn个节点的树,每个点有权值viv_i。‘ 定义一棵树的权值为所有点权异或和。 现在对于[0,m)[0,m)的整数kk,

2016-10-02 22:16:06

阅读数:416

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭