辣鸡elijahqi

细节决定成败 心态决定一切

uoj388【UNR #3】配对树

http://www.elijahqi.win/archives/3954 首先考虑一条边受到的影响 考虑dp 我们会枚举我的子树里有几个点等待配对 但如果这个点数超过1 那么显然是不优的 所以我们只考虑子树内有1的情况 那么我们再次把子树对应的dll 在序列上标出来 子树内的标记1 其他为0...

2018-07-15 07:53:41

阅读数:118

评论数:0

codeforces 453E Little Pony and Lord Tirek

http://www.elijahqi.win/archives/3943 题目背景 半人马提雷克是“我的小马驹:友谊是魔法”第四季最后两集的大反派。在“闪闪王国(上)”中,提雷克从塔他洛斯逃了出来。为了变得更加强大,他还吸取了小马们的魔法。 题目描述 提雷克的核心技能是法力吸取。这个技...

2018-07-12 12:52:15

阅读数:79

评论数:2

codeforces 121E Lucky Array

http://www.elijahqi.win/archives/1838 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representat...

2018-07-10 23:55:16

阅读数:78

评论数:0

北京八十中 TEST1 数列

http://www.elijahqi.win/archives/1677 【题目描述】 一个序列有 N 个数,最初每个数均为正无穷大。一共进行 Q 次事件。事件有两种类型: 1. ‘M’ X A 将第 A 个数修改为 X; 2. ‘D’ Y B 查询当前从 B 到 N 的第一个小于或等于 Y ...

2018-07-03 15:10:01

阅读数:69

评论数:0

bzoj 1396 识别子串

http://www.elijahqi.win/archives/3786 Description Input 一行,一个由小写字母组成的字符串S,长度不超过10^5 Output L行,每行一个整数,第i行的数据表示关于S的第i个元素的最短识别子串有多长. Sample Input ...

2018-06-20 10:32:39

阅读数:54

评论数:0

bzoj1012 [JSOI2008]最大数maxnumber

http://www.elijahqi.win/archives/1853 Description   现在请求你维护一个数列,要求提供以下两种操作:1、 查询操作。语法:Q L 功能:查询当前数列中末尾L 个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。2、 插入操作。语...

2018-06-20 00:07:04

阅读数:24

评论数:0

codeforces 121E Lucky Array

http://www.elijahqi.win/archives/1838 Petya loves lucky numbers. Everybody knows that lucky numbers are positive integers whose decimal representat...

2018-06-18 23:47:53

阅读数:25

评论数:0

bzoj 4605 崂山白花蛇草水

http://www.elijahqi.win/archives/3722 Description 神犇Aleph在SDOI Round2前立了一个flag:如果进了省队,就现场直播喝崂山白花蛇草水。凭借着神犇Aleph的实 力,他轻松地进了山东省省队,现在便是他履行诺言的时候了。蒟蒻Bob...

2018-06-15 11:20:39

阅读数:55

评论数:0

bzoj 4604 The kth maximum number

http://www.elijahqi.win/archives/3720 Description 神犇Aleph在陪蒟蒻Bob玩一个游戏。神犇Aleph随手在地面上画了一个巨大无比的二维平面,然后在其上做一些微 小的贡献或教蒟蒻Bob做人。由于神犇Aleph是队爷,所以有时他会施用”队爷...

2018-06-15 11:12:23

阅读数:31

评论数:0

bzoj 2141 排队

http://www.elijahqi.win/archives/3707 Description 排排坐,吃果果,生果甜嗦嗦,大家笑呵呵。你一个,我一个,大的分给你,小的留给我,吃完果果唱支歌,大家 乐和和。红星幼儿园的小朋友们排起了长长地队伍,准备吃果果。不过因为小朋友们的身高有所区别,...

2018-06-14 20:34:05

阅读数:27

评论数:0

bzoj 4826 [Hnoi2017]影魔

http://www.elijahqi.win/archives/3687 Description 影魔,奈文摩尔,据说有着一个诗人的灵魂。事实上,他吞噬的诗人灵魂早已成千上万。千百年来,他收集了各式各样 的灵魂,包括诗人、牧师、帝王、乞丐、奴隶、罪人,当然,还有英雄。每一个灵魂,都有着自...

2018-06-13 17:34:05

阅读数:28

评论数:0

bzoj 5286 [Hnoi2018]转盘

http://www.elijahqi.win/archives/3634 题目描述 一次小G和小H准备去聚餐,但是由于太麻烦了于是题面简化如下: 一个转盘上有摆成一圈的 n n 个物品(编号1~ n n ),其中的 i i 个物品会在 T_i Ti​ 时刻出现。 ...

2018-06-09 19:05:30

阅读数:65

评论数:0

loj 2537 「PKUWC 2018」Minimax 线段树合并

http://www.elijahqi.win/archives/3566 对于本题我们显然有个暴力的做法 可以搞到40分 那就是每一层的时候暴力枚举权值 然后看右儿子中比我大的有多少个 算出概率和 然后*我这个点的概率即可 题目中有个重要条件 即每个点权值 均不同 那么就应该考虑线段树合并了...

2018-06-01 20:18:34

阅读数:57

评论数:0

codeforces 981E Addition on Segments

http://www.elijahqi.win/archives/3523 题目描述 Grisha come to a contest and faced the following problem. You are given an array of size n n , init...

2018-05-28 13:48:36

阅读数:226

评论数:0

bzoj 2957 楼房重建

http://www.elijahqi.win/archives/3479 Description   小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 为了简化问题,我们考虑这些事件发生在一...

2018-05-25 10:22:28

阅读数:47

评论数:0

bzoj3307 雨天的尾巴 线段树合并

http://www.elijahqi.win/archives/3463 Description N个点,形成一个树状结构。有M次发放,每次选择两个点x,y 对于x到y的路径上(含x,y)每个点发一袋Z类型的物品。完成 所有发放后,每个点存放最多的是哪种物品。 Input 第一行数字...

2018-05-24 11:34:00

阅读数:90

评论数:0

CIA9 彩色弹珠

http://www.elijahqi.win/archives/1505 题目背景 2017.11.8 leoly选讲题 题目描述 玩具店新开张,免费赠送一些彩色弹珠,小明决定来蹭这个便宜。 玩具店老板将 n n个弹珠排成了一排,第 i i个弹珠有一个颜色 c_i ci...

2018-05-23 23:29:04

阅读数:50

评论数:0

bzoj1595&luogu2898[Usaco2008 Jan]猜数游戏

http://www.elijahqi.win/archives/1480 题目描述 The cows, who always have an inferiority complex about their intelligence, have a new guessing game to s...

2018-05-23 23:26:09

阅读数:47

评论数:0

hdu 6183 Color it

http://www.elijahqi.win/archives/1471 Problem Description Do you like painting? Little D doesn’t like painting, especially messy color paintings. N...

2018-05-23 23:24:06

阅读数:45

评论数:0

bzoj 1018 [SHOI2008]堵塞的交通traffic

http://www.elijahqi.win/archives/3425 Description   有一天,由于某种穿越现象作用,你来到了传说中的小人国。小人国的布局非常奇特,整个国家的交通系统可 以被看成是一个2行C列的矩形网格,网格上的每个点代表一个城市,相邻的城市之间有一条道路,所...

2018-05-20 15:52:47

阅读数:17

评论数:0

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