-
[综合] BZOJ 4888 [Tjoi2017] 异或和
Description 在加里敦中学的小明最近爱上了数学竞赛,很多数学竞赛的题目都是与序列的连续和相关的。所以对于一个序列,求出它们所有的连续和来说,小明觉得十分的简单。但今天小明遇到了一个序列和的难题,这个题目不仅要求你快速的求出所有的连续和,还要快速的求出这些连续和的异或值。小明很快的就求出了...
40
热度 -
[综合] BZOJ 4517 [Sdoi2016]排列计数
Description 求有多少种长度为n的序列A,满足以下条件: 1~n这n个数在序列中各出现了一次 若第i个数A[i]的值为i,则称i是稳定的。序列恰好有m个数是稳定的 满足条件的序列可能很多,序列数对10^9+7取模。 Input 第一行一个数T,表示有T组数据。 ...
64
热度 -
[综合] BZOJ 2257 [Jsoi2009] 瓶子和燃料
Description jyy就一直想着尽快回地球,可惜他飞船的燃料不够了。有一天他又去向火星人要燃料,这次火星人答应了,要jyy用飞船上的瓶子来换。jyy的飞船上共有N个瓶子(1<=N<=1000),经过协商,火星人只要其中的K个。jyy将K个瓶子交给火星人之后,火星人用它们装一些燃...
91
热度 -
[综合] 计蒜客 遗失的支付宝密码(困难)
某用户忘记了支付宝的登录密码,他只记得自己的密码满足以下几个条件: 密码中最多有mm种不同的字符; 密码的最大长度为nn,但不能为空; 密码的任意一个前缀都不是一个squaresquare。squaresquare的定义如下:a.字符串的长度ll是偶数;b.字符串的长度为\frac{l}{2}?2...
82
热度 -
[综合] BZOJ 4669 抢夺
Description 大战将至,美国决定实行计划经济。美国西部总共有N个城市,编号 为0?N?1,以及M条道路,道路是单向的。其中城市0是一个大城 市,里面住着K个人,而城市N?1是一个农业城市。现在所有城市0的 居民都需要到城市N?1去领取食物。由于担心体力不支,所以居民都会 ...
60
热度 -
[综合] BZOJ 4569 [Scoi2016] 萌萌哒
Description 一个长度为n的大数,用S1S2S3...Sn表示,其中Si表示数的第i位,S1是数的最高位,告诉你一些限制条件,每个条 件表示为四个数,l1,r1,l2,r2,即两个长度相同的区间,表示子串Sl1Sl1+1Sl1+2...Sr1与Sl2Sl2+1Sl2+2...S ...
19
热度 -
[综合] BZOJ 1003 [ZJOI2006] 物流运输
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要转停好几个码头。物流公司通常会设计一条固定的运输路线,以便对整个运输过程实施严格的管理和跟踪。由于各种因素的存在,有的时候某个码头会无法装卸货物。这时候就必须修改运输路线,让货物...
86
热度 -
[综合] BZOJ 4498 魔法的碰撞
Description 魔法总是令战斗的局面变幻莫测。 然而魔力的碰撞则更是天马行空,甚至会出现无法控制而自取灭亡的情况。 因此,魔力碰撞总是没有办法的办法。 不过在战场上大家可不会想太多了:看到敌人,直接一阵法术秒杀之,规则神马的都是浮云了。因此,必须布阵时就避免可能的魔力碰撞。 ...
13
热度 -
[综合] BZOJ 1017 [JSOI2008] 魔兽地图DotR
Description DotR(DefenseoftheRobots)Allstars是一个风靡全球的魔兽地图,他的规则简单与同样流行的地图DotA(DefenseoftheAncients)Allstars。DotR里面的英雄只有一个属性——力量。他们需要购买装备来提升自己的力量值,每件装备都...
76
热度 -
[综合] BZOJ 2321 [BeiJing2011集训] 星器
Description MagicLand上的时间又过了若干世纪…… 现在,人们谈论着一个传说:从前,他们的祖先来到了一个位于东方的岛屿,那里简直就是另外一个世界。善于分析与构造的MagicLand上的人们总是不明白那里的人们是如何不借助精确的实验与计算驱动和操纵魔法。 偶然地,一个魔法使(Mag...
31
热度 -
[综合] BZOJ 2081 [Poi2010] Beads
Description Zxl有一次决定制造一条项链,她以非常便宜的价格买了一长条鲜艳的珊瑚珠子,她现在也有一个机器,能把这条珠子切成很多块(子串),每块有k(k>0)个珠子,如果这条珠子的长度不是k的倍数,最后一块小于k的就不要拉(nc真浪费),保证珠子的长度为正整数。Zxl喜欢多样的项链...
84
热度 -
[综合] 51nod 1717 好数
有n个数a[1],a[2],...,a[n]开始都是0 现在进行操作t从1~n依次增加 每次把下标时t的倍数的数都反转(0变成1,1变成0) 如果最后a[i]为0,那么称此时的i为好数。 现在对于给定的n,求这时候的好数个数。 n<=1e15 Input 一个...
3
热度 -
[综合] 51nod 1875 丢手绢
六一儿童节到了,小朋友们在玩丢手绢的游戏。总共有C个小朋友,编号从1到C,他们站成一个圈,第i(1<i<=C)个人的左边是i-1,第1个人的左边是C。第i(1<=i<C)个人的右边是i+1,第C个人的右边是1。然后再给出一个常数E。刚开始的时候1号小朋友拿着手绢,接下来游戏开...
84
热度 -
[综合] 51nod 1479 小Y的数论题
小Y喜欢研究数论,并且喜欢提一些奇怪的问题。 这天他找了三个两两互质的数a,b,c,以及另一个数m,现在他希望找到三个(0,m)范围内的整数x,y,z,使得 (xa+yb)Modm=(zc)Modm Input 第一行一个数代表数据组数T 接下来T行每行四个整数m,a,b,c 满足a...
7
热度 -
[综合] 51nod 1577 异或凑数
从左到右一共n个数,数字下标从1到n编号。 一共m次询问,每次询问是否能从第L个到第R个数中(包括第L个和第R个数)选出一些数使得他们异或为K。 数据量比较大。 输入请用挂 1 2 3 4 5 6 7 8 int rea...
97
热度 -
[综合] 51nod 1327 棋盘游戏
有一个N行M列的棋盘,即该棋盘被分为N*M格。现在向棋盘中放棋子,每个格子中最多放一个棋子,也可以一个不放。放完棋子后需要满足如下要求: 1)对于第i行来说,其从左往右的前left[i]个格子(即最左侧的left[i]个连续的格子)中恰好一共有1个棋子; 2)对于第i行来说,其从右往左的前r...
30
热度 -
[综合] codeforces 2016-2017 NTUWFTSC E Lines Game
ConsiderthefollowinggameaboutremovingNstraightlinesegmentsontheplane.Thesegmentsarenumberedfrom1toN.Thei-thsegmentconnectspoints(0,?i)and(1,?pi),where...
14
热度 -
[综合] BZOJ 4667 小y的密码
Description 废话不多说,反正小y高考屠场啦!! 然而我们知道,高考报志愿系统是需要密码的,而小y根本没有在意自己的密码,为了挑战人生,他决定自己把密码找出来。 不知道为什么,小y认为自己的密码是一个大小不超过n的正整数,且满足一个奇怪的性质。 设这个正整数各个数位上的数字...
3
热度 -
[综合] BZOJ 4666 小z的胡话
Description 废话不多说,反正小z要说胡话啦!! 小z滔滔不绝地念叨着一串串数字,经过围观群众仔细辨认,猜测他说的正是模10^13意义下的斐波那契数列,我们称之为数列F。 在小z安静下来后,大家都牢牢记住了他所念的最后一个数字,遗憾的是,谁也没有数清小z到底说到了数列的多少项,...
0
热度 -
[综合] BZOJ 4665 小w的喜糖
Description 废话不多说,反正小w要发喜糖啦!! 小w一共买了n块喜糖,发给了n个人,每个喜糖有一个种类。这时,小w突发奇想,如果这n个人相互交换手中的糖,那会有多少种方案使得每个人手中的糖的种类都与原来不同。 两个方案不同当且仅当,存在一个人,他手中的糖的种类在两个方案中不一...
26
热度