辣鸡elijahqi

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

blog原题整理

NOI复习计划 idea&考试策略 不管是什么考试都需要先把暴力分写满 即使发现正解就在身边(必须督促自己完成 知识点:线段树分治(填坑,天坑 线段树分治大约看了看 没写题 很虚毕竟自己菜 仔细阅读题面 不懂提问 如果发现需要spj的题目需要手写 ...

2018-07-20 18:31:56

阅读数:142

评论数:0

uoj 236【IOI2016】railroad

http://www.elijahqi.win/archives/3839 题目:http://uoj.ac/problem/236 我们针对每个速度离散化之后建一个点可以知道题目中 减速需要花费1的代价 加速不需要代价 那么我们就把每个速度s->t连边 那么可以知...

2018-07-20 15:32:29

阅读数:52

评论数:0

bzoj4455 [Zjoi2016]小星星

http://www.elijahqi.win/archives/3830 Description 小Y是一个心灵手巧的女孩子,她喜欢手工制作一些小饰品。她有n颗小星星,用m条彩色的细线串了起来,每条细 线连着两颗小星星。有一天她发现,她的饰品被破坏了,很多细线都被拆掉了。这个饰品只剩下了n...

2018-07-20 15:31:21

阅读数:28

评论数:0

bzoj 4709 [Jsoi2011]柠檬

http://www.elijahqi.win/archives/3792 动态规划+单调栈的思想 斜率优化那个i实在没看懂   先附上neither_nor的题解. 考虑DP,f[i]表示前i个的最大价值. 那么在最后一段所选的颜色一定是i的情况下,最后一段的开头的颜色也一定是i的颜色...

2018-07-20 15:29:43

阅读数:33

评论数:0

codeforces 235C Cyclical Quest

http://www.elijahqi.win/archives/3789 题意翻译 给一个主串和多个询问串,求询问串的所有样子不同的周期同构出现次数和 感谢@晰纹之洛 提供翻译 建后缀自动机 然后把询问串再复制一遍 然后每次在sam上跑的时候注意如果发现长度比我的n要大了 那么就需要跳...

2018-07-20 14:50:59

阅读数:25

评论数:0

codeforces 739E Gosha is hunting

你要抓神奇宝贝! 现在一共有 N N 只神奇宝贝。 你有 a a 个『宝贝球』和 b b 个『超级球』。 『宝贝球』抓到第 i i 只神奇宝贝的概率是 p_i pi​ ,『超级球』抓到的概率则是 u_i ui​ 。 不能往同一只神奇宝贝上使用超过一个同种的『球』...

2018-07-20 14:49:48

阅读数:30

评论数:0

uoj240 【IOI2016】aliens

http://www.elijahqi.win/archives/3761 题目:http://uoj.ac/problem/240 首先将所有点根据对角线 对称 然后 把明显可以被其他覆盖的点去掉 剩下的点考虑用三角形覆盖 然后剩下的点按照x从小到大排序 这时候其实y也是从小到大了 设...

2018-07-20 14:46:04

阅读数:54

评论数:0

bzoj 5252 [2018多省省队联测]林克卡特树

Description 小L最近沉迷于塞尔达传说:荒野之息(The Legend of Zelda: Breath of The Wild)无法自拔 他尤其喜欢游戏中的迷你挑战。 游戏中有一个叫做“LCT”的挑战,它的规则是这样子的:现在有一个N个点的树(Tree),每条边有一个整数边权 ...

2018-07-20 14:29:43

阅读数:27

评论数:0

bzoj 3123 [Sdoi2013]森林

http://www.elijahqi.win/archives/3755 Description Input 第一行包含一个正整数testcase,表示当前测试数据的测试点编号。保证1≤testcase≤20。 第二行包含三个整数N,M,T,分别表示节点数、初始边数、操作数。第三行包含N...

2018-07-20 14:27:37

阅读数:45

评论数:0

uoj 387【UNR #3】To Do Tree

http://www.elijahqi.win/archives/3958 看出是一个贪心 大胆猜测结论 按照每个点子树内最深的深度贪心即可 证明看uoj blog有官方题解 http://wuhongxun.blog.uoj.ac/blog/3670 #include&l...

2018-07-16 08:13:33

阅读数:42

评论数:0

uoj388【UNR #3】配对树

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

2018-07-15 07:53:41

阅读数:54

评论数:0

uoj386 鸽子固定器

http://www.elijahqi.win/archives/3952 考虑枚举每个右端点 然后可以用一个堆维护区间最小值 然后当我们发现我们如果把枚举的右端点都弹出的时候一定break因为剩下的我们可以简单通过左移右端点使得答案变成更优的 另外我们可以用一个链表维护如果这个节点在这次i加...

2018-07-14 21:24:10

阅读数:64

评论数:0

后缀自动机构造后缀树

http://www.elijahqi.win/archives/3945 今天研究一天怎么构造始终想不明白 看到这篇blog之后顿悟 为了帮助其他人避免像蒟蒻我一样 想不明白感到难过 于是随便写一写 要是有错误 qwq麻烦指出 (emm退役之后不知道还会不会上blog) https:...

2018-07-12 23:23:52

阅读数:69

评论数:0

codeforces 453E Little Pony and Lord Tirek

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

2018-07-12 12:52:15

阅读数:57

评论数: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

阅读数:43

评论数:0

codeforces 1005 D Polycarp and Div 3

http://www.elijahqi.win/archives/3936 Polycarp likes numbers that are divisible by 3. He has a huge number s s . Polycarp wants to cut from it t...

2018-07-10 23:50:14

阅读数:64

评论数:0

poj 3348 Cows

http://www.elijahqi.win/archives/3934 Description Your friend to the south is interested in building fences and turning plowshares into swords. In ...

2018-07-09 08:02:12

阅读数:95

评论数:0

bzoj 4850 [Jsoi2016]灯塔

Description JSOI的国境线上有N一座连续的山峰,其中第ii座的高度是hi??.为了简单起见,我们认为这N座山峰排成了连续一条 直线.如果在第ii座山峰上建立一座高度为p(p≥0)的灯塔,JYY发现,这座灯塔能够照亮第jj座山峰,当且仅当满足如 下不等式:hj≤hi+p-sqrt...

2018-07-07 22:48:01

阅读数:36

评论数:0

codeforces 547DMike and Fish

http://www.elijahqi.win/archives/3932 大家都知道,熊爱鱼。但是迈克是一只奇怪的熊,他讨厌鱼!更奇怪的是,他有无数的蓝色和红色的鱼。 他在平面上标出了 nnn 个不同的点。第 iii 个是点 (xi,yi)(xi,yi)(x_i,y_i) 。他想在每一点都放一...

2018-07-07 08:01:35

阅读数:34

评论数:0

codeforces 1003 F Abbreviation

http://www.elijahqi.win/archives/3930 题意:缩小一次之后最小的长度缩小为多少 那么我是直接暴力做的.. 考虑首先先把每个字符串变成数字 然后暴力枚举区间 然后贪心的看和这个区间相同的最多有多少个 那么 找出之后计算答案看能否更新即可 #include&...

2018-07-04 23:38:16

阅读数:139

评论数:4

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