上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 29 下一页
摘要: Description 小强要在N个孤立的星球上建立起一套通信系统。这套通信系统就是连接N个点的一个树。 这个树的边是一条一条添加上去的。在某个时刻,一条边的负载就是它所在的当前能够 联通的树上路过它的简单路径的数量。 例如,在上图中,现在一共有了5条边。其中,(3,8)这条边的负载是6,因 为有六 阅读全文
posted @ 2016-04-13 18:11 wzj_is_a_juruo 阅读(305) 评论(0) 推荐(0) 编辑
摘要: Description Claris想要铸一把剑,这把剑必须符合他的审美,具体来说,我们可以把这把剑的不同地方的宽度看成一个序列,这个序列要满足以下条件:1.每个元素都是正整数(你的宽度不可能是负数吧)2.每个元素不能超过M,太宽了如果比Claris身高还高怎么办(你可以认为Claris的身高就是M 阅读全文
posted @ 2016-04-13 17:49 wzj_is_a_juruo 阅读(217) 评论(0) 推荐(0) 编辑
摘要: Description 神校XJ之学霸兮,Dzy皇考曰JC。 摄提贞于孟陬兮,惟庚寅Dzy以降。 纷Dzy既有此内美兮,又重之以修能。 遂降临于OI界,欲以神力而凌♂辱众生。 今Dzy有一魞歄图,其上有N座祭坛,又有M条膴蠁边。 时而Dzy狂WA而怒发冲冠,神力外溢,遂有K条膴蠁边灰飞烟灭。 而后俟 阅读全文
posted @ 2016-04-12 21:02 wzj_is_a_juruo 阅读(321) 评论(0) 推荐(0) 编辑
摘要: Description 渐渐地,Magic Land上的人们对那座岛屿上的各种现象有了深入的了解。 为了分析一种奇特的称为梦想封印(Fantasy Seal)的特技,需要引入如下的概念: 每一位魔法的使用者都有一个“魔法脉络”,它决定了可以使用的魔法的种类。 一般地,一个“魔法脉络”可以看作一个无向 阅读全文
posted @ 2016-04-12 19:08 wzj_is_a_juruo 阅读(464) 评论(0) 推荐(0) 编辑
摘要: Description 小C最近在学习线性函数,线性函数可以表示为:f(x) = kx + b。现在小C面前有n个线性函数fi(x)=kix+bi ,他对这n个线性函数执行m次操作,每次可以: 1.M i K B 代表把第i个线性函数改为:fi(x)=kx+b 。 2.Q l r x 返回fr(fr 阅读全文
posted @ 2016-04-12 12:58 wzj_is_a_juruo 阅读(283) 评论(0) 推荐(0) 编辑
摘要: Description 已知一个长度为n的正整数序列A(下标从1开始), 令 S = { x | 1 <= x <= n }, S 的幂集2^S定义为S 所有子集构成的集合。定义映射 f : 2^S -> Z f(空集) = 0f(T) = XOR A[t] , 对于一切t属于T现在albus把2^ 阅读全文
posted @ 2016-04-12 12:44 wzj_is_a_juruo 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 给定一个序列A[i],每次询问l,r,求[l,r]内最长子串,使得该子串为不上升子串或不下降子串 Input 第一行n,表示A数组有多少元素接下来一行为n个整数A[i]接下来一个 阅读全文
posted @ 2016-04-11 17:21 wzj_is_a_juruo 阅读(246) 评论(0) 推荐(0) 编辑
摘要: Description 小苗去市场上买了一捆小葱苗,她突然一时兴起,于是她在每颗小葱苗上写上一个数字,然后把小葱叫过来玩游戏。 每个时刻她会给小葱一颗小葱苗或者是从小葱手里拿走一颗小葱苗,并且 让小葱从自己手中的小葱苗里选出一些小葱苗使得选出的小葱苗上的数字的异或和最大。 这种小问题对于小葱来说当然 阅读全文
posted @ 2016-04-11 16:19 wzj_is_a_juruo 阅读(256) 评论(0) 推荐(0) 编辑
摘要: Description 去年的Lucas非常喜欢数论题,但是一年以后的Lucas却不那么喜欢了。 在整理以前的试题时,发现了这样一道题目“求Sigma(f(i)),其中1<=i<=N”,其中 表示i的约数个数。他现在长大了,题目也变难了。 求如下表达式的值: 其中 表示ij的约数个数。 他发现答案有 阅读全文
posted @ 2016-04-07 18:00 wzj_is_a_juruo 阅读(207) 评论(0) 推荐(0) 编辑
摘要: Description 某校开展了同学们喜闻乐见的阳光长跑活动。为了能“为祖国健康工作五十年”,同学们纷纷离开寝室,离开教室,离开实验室,到操场参加3000米长跑运动。一时间操场上熙熙攘攘,摩肩接踵,盛况空前。 为了让同学们更好地监督自己,学校推行了刷卡机制。 学校中有n个地点,用1到n的整数表示, 阅读全文
posted @ 2016-04-06 19:25 wzj_is_a_juruo 阅读(315) 评论(0) 推荐(0) 编辑
上一页 1 ··· 3 4 5 6 7 8 9 10 11 ··· 29 下一页