摘要:
【BZOJ3956】Count Description Input Output Sample Input 3 2 0 2 1 2 1 1 1 3 Sample Output 0 3 HINT M,N<=3*10^5,Ai<=10^9 题解:影魔那道题的简化版,依旧用单调栈记录每个数左(右)边第一个 阅读全文
posted @ 2017-07-07 21:07
CQzhangyu
阅读(402)
评论(0)
推荐(0)
摘要:
【BZOJ4605】崂山白花蛇草水 Description 神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob特地为他准备了999,999,999,999,99 阅读全文
posted @ 2017-07-07 20:57
CQzhangyu
阅读(384)
评论(0)
推荐(0)
摘要:
【BZOJ2597】[Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛(如下棋、乒乓球和羽毛球的单打)中,我们经常会遇到A胜过B,B胜过C而C又胜过A的有趣情况,不妨形象的称之为剪刀石头布情况。有的时候,无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生,即有多少对无序 阅读全文
posted @ 2017-07-07 20:45
CQzhangyu
阅读(482)
评论(0)
推荐(0)
摘要:
【BZOJ3696】化合物 Description 首长NOI惨跪,于是去念文化课了。现在,他面对一道化学题。 这题的来源是因为在一个奇怪的学校两个化竞党在玩一个奇怪的博弈论游戏。这个游戏很蛋疼,我相信你们也没有兴趣听。 由于这个游戏涉及博弈论,因此化竞的同学就要求首长求一个类似SG函数的值。 他们 阅读全文
posted @ 2017-07-07 20:29
CQzhangyu
阅读(364)
评论(0)
推荐(0)
摘要:
【BZOJ2510】弱题 Description 有M个球,一开始每个球均有一个初始标号,标号范围为1~N且为整数,标号为i的球有ai个,并保证Σai = M。 每次操作等概率取出一个球(即取出每个球的概率均为1/M),若这个球标号为k(k < N),则将它重新标号为k + 1;若这个球标号为N,则 阅读全文
posted @ 2017-07-07 07:57
CQzhangyu
阅读(696)
评论(0)
推荐(0)
摘要:
【BZOJ4514】[Sdoi2016]数字配对 Description 有 n 种数字,第 i 种数字是 ai、有 bi 个,权值是 ci。 若两个数字 ai、aj 满足,ai 是 aj 的倍数,且 ai/aj 是一个质数, 那么这两个数字可以配对,并获得 ci×cj 的价值。 一个数字只能参与一 阅读全文
posted @ 2017-07-07 07:46
CQzhangyu
阅读(273)
评论(0)
推荐(0)
摘要:
【BZOJ4653】[Noi2016]区间 Description 在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li 阅读全文
posted @ 2017-07-07 07:36
CQzhangyu
阅读(368)
评论(0)
推荐(0)