![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
2019.3长理选拔
lonely_wind_
路漫漫兮
展开
-
A.一个部族,一个民族,一个弗雷尔卓德(素数筛+线段树)
“一个部族,一个民族,一个弗雷尔卓德。” Description 寒冰射手艾希新学会了一个技能,艾希通过这个技能成为了一名声名远扬的神箭手,从此再也无人敢侵犯弗雷尔卓德! 这个技能的描述如下(假设英雄联盟内的每个人都有一个编号): 假设艾希有x-1(x>=2)个敌人,每个敌人的编号分别为1~x-1,那么艾希的编号就是x。艾希每次使用这个技能,那么对于某个敌人,如果这个敌人的编号的最小素因子小...原创 2019-03-06 19:04:32 · 1034 阅读 · 0 评论 -
K.(附加题)蘑菇真的贵,友情价更高(博弈dp)
蘑菇真的贵,友情价更高 Description 由于提莫为巡逻准备的蘑菇太多了,多余的蘑菇路上种不下,于是他精心挑选了一些蘑菇拜访他的好朋友小炮 提莫的蘑菇一共有n个,对于编号为i的蘑菇魔力值是ai。蘑菇的魔力值越高,小炮就越喜欢。当然因为二人是好朋友,蘑菇魔力值最低也不会小于0 提莫要与小炮分享这些蘑菇,他们制定了一个因吹斯听的分配规则: 两人按1-n的顺序逐个分配每个蘑菇的归属权 对于一个蘑菇...原创 2019-03-06 23:33:46 · 367 阅读 · 0 评论 -
J.哭泣的阿木木(线段树)
哭泣的阿木木 Description 没啥用的背景故事: 在远古的恕瑞玛,有一个孤独而又忧郁的灵魂,阿木木。他在世间游荡,只为找到一个朋友。他遭受了一种远古的巫术诅咒,注定忍受永世的孤单,因为被他触碰就意味着死亡,被他爱怜就意味着蹂躏。所有自称见过阿木木的人都说他是一具活生生的死尸,身材矮小,通体捆绑着青灰色的绷带。世人围绕阿木木编造了许多神话故事、民间传说和史诗传奇,世代传颂了很长时间,以至于没...原创 2019-03-06 22:11:47 · 410 阅读 · 0 评论 -
I.小明买年糕(二分+前缀和)
小明买年糕 Description 过年了,小明准备去超市买年糕,超市里共有nn种年糕,每种年糕数量无限多,从1~n编号,每种年糕有自己的价格wi和美味值vi。小明选购年糕的过程如下: 1、小明打算去买m次年糕,每次选购区间[Li, Ri]内的年糕,每种年糕每次只能买一个; 2、每次选购都用事先准备好的购物袋,购物袋可以装任意数量的物品,但是这个购物袋只装价格wi不小于W的年糕,区间内所有满足条件...原创 2019-03-06 21:59:47 · 447 阅读 · 0 评论 -
H.“提莫队长正在待命!”(并查集的运用)
“提莫队长正在待命!” Description 迅捷斥候·提莫作为班德尔城安全的侦察兵首领,也是班德尔城最富盛名的特种部队之一“主舰斥候队”一员,平时他会在各处巡逻保证班德尔城的安危。 我们现在可以把班德尔城看做由n个小城镇组成的大城市,在这n个城市之间有n-1条道路将这n个小城镇连接起来(也就是说这n个小城镇形成了一个树形的结构)。 由于城镇太多,提莫一个人无法把所有的城镇巡逻到,所以他会在某些...原创 2019-03-06 21:38:20 · 1565 阅读 · 0 评论 -
G.寻宝(贪心)
寻宝 Description 在一维坐标轴上有许多宝藏,总共n种宝藏,每种宝藏有k个。现在共k个人寻宝,k个人初始位置可以位于任意点。但是每人需要按指定顺序捡起宝藏(1->2->3->…->n,先捡第1种,再捡第2种。。。最后捡第n种宝藏,每种宝藏捡起一个)。每个人要捡起n个宝藏。现在你自己规划好k个人的初始位置与寻宝路线(一个宝藏只能被一个人捡起),求k个人所走路程的和最...原创 2019-03-06 21:04:49 · 427 阅读 · 0 评论 -
F.凛冬将至(带权LCA)
凛冬将至 Description 维斯特洛大陆的原住民是森林之子,他们长得如孩童一般,善于使用石器,威力值35,用树叶树枝作为衣物,在森林里繁衍生息,与万物和平相处。他们会使用古老的魔法(比如绿之视野),威力值55。后来先民从维斯特洛大陆架登陆,凭借手中的青铜兵器和战马大举入侵,威力值分别是35和55。森林之子凭借魔法顽强抵抗,并冒险利用龙晶制造出了一个神奇的强悍的物种——异鬼,威力值60。双方持...原创 2019-03-06 20:55:42 · 385 阅读 · 0 评论 -
E.千万别点进来,点进来你就哭了(最短路优化算法)
千万别点进来,点进来你就哭了 Description PY利用寒假摸鱼时间去了一趟香港吃吃吃,下面就由我介绍一下我遇到的好吃的香港美食。 首先介绍第一家合益泰小食,这家主打肠粉,这家的肠粉特别的正宗,价格非常亲民,口感非常好 公和荳品厂,这家的豆腐花特别好吃,超级嫩,口感又香又滑。 添好运——这是一家港式点心店,我推荐吃这里的糯米鸡和凤爪,口感都非常好,这里的虾饺也很好吃。 不过叉烧包太甜了,甜到...原创 2019-03-06 20:41:58 · 418 阅读 · 0 评论 -
D.点进来吧,这里有你想要的(简单DP)
点进来吧,这里有你想要的 Description 住在云塘校区真是太可怜了,荒郊野外,方圆一公里都没有好吃的,一般都要地铁出去 唯一幸运的是,西门中信和东门去德思勤还是有好东西吃的,比如汉堡王,金村漫漫暑训和寒假回家的时候根本就吃不到 QAQ 汉堡王长这样:支持正版,盗版都不好吃,盗版茶颜难喝同理 汉堡王有很多好吃的小食,最好吃的当然是超大一根的薯霸王 香脆可口的王道椒香鸡腿 和王道川蜀鸡翅 和鲜...原创 2019-03-06 20:24:07 · 553 阅读 · 1 评论 -
C.武器大师的宝贝 (异或的含义)
武器大师的宝贝 Description 武器大师有两堆宝贝箱子,每个箱子都有着自己的一个编号。 为了输入方便,每堆箱子编号都是连续的。 现在他想分别从两堆箱子中各等概率的选择一个箱子,但是只有他选择的两个箱子编号异或(位运算)之后为0,他才能获得奖励。 现在他想请你算算每次他能获得奖励的概率。 为了防止精度误差,你需要输出一个形如a/b的最简分数。 特别的,如果概率为0,你需要输出0/1。 (有人...原创 2019-03-06 20:01:22 · 275 阅读 · 0 评论 -
B.可怜的ljb(线段树求逆序对)
可怜的ljb Description Ljb学长最爱出题了!只不过很可惜每次比赛,大家都能准确的避开ljb的题目,ljb欲哭无泪。这次ljb希望能有人写出自己的题目,所以他开始研究大佬们的出题顺序。 他看了一场cf的排名。一共有n个人,编号为从1到n的整数。 第一行是第1小时结束时的rank从第1名到第n名的同学的编号,第二行是第2小时结束时的rank从第1名到第n名的同学的编号。。 Ljb学长...原创 2019-03-06 19:29:25 · 569 阅读 · 0 评论 -
L.(附加题)Sneakers(线段树板子题-完全体)
Sneakers Description 有一天喜欢买鞋的ppq和小伙伴来到了某一家球鞋店,球鞋店有n种球鞋,价格分别为ai,ppq在鞋店兜兜转转,发现鞋店老板会偶尔将某段区间内球鞋的价格增加或减少,或者将某双球鞋的价格由价格A修改至价格B,机智的ppq将这些信息记录下来,可是ppq不会数数,所以他向机智的ACMer们求助,请帮助ppq完成以下m次操作,并得到ppq询问的结果。 有以下6种操作: ...原创 2019-03-06 23:43:12 · 328 阅读 · 0 评论