辣鸡elijahqi

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

排序:
默认
按更新时间
按访问量

NOI2018 退役记

流水账警告:下方是流水账 上一次差点退役的时候是在省选的时候因为TJOI day1 t1一道线段树分治的入门题目 写了crt差点出队 今天的noi2018的day2t1 第一题是可以CRT来做 然后我并没有看出来 还是数学不太好 身在弱省 从高二开始从一开始的spfa dij floyd开始...

2018-08-09 14:46:00

阅读数:161

评论数:0

blog原题整理

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

2018-07-20 18:31:56

阅读数:144

评论数:0

bzoj 2300 [HAOI2011]防线修建

http://www.elijahqi.win/archives/3903 Description 近来A国和B国的矛盾激化,为了预防不测,A国准备修建一条长长的防线,当然修建防线的话,肯定要把需要保护的城市修在防线内部了。可是A国上层现在还犹豫不决,到底该把哪些城市作为保护对象呢?又由于A...

2018-08-09 14:56:14

阅读数:16

评论数:0

bzoj 4742 [Usaco2016 Dec]Team Building

http://www.elijahqi.win/archives/3896 Description Every year, Farmer John brings his NN cows to compete for “best in show” at the state fair. His ...

2018-08-09 14:55:36

阅读数:15

评论数:0

bzoj 4448 [Scoi2015]情报传递

http://www.elijahqi.win/archives/3848 Description 奈特公司是一个巨大的情报公司,它有着庞大的情报网络。情报网络中共有n名情报员。每名情报员口J-能有 若T名(可能没有)下线,除1名大头日外其余n-1名情报员有且仅有1名上线。奈特公司纪律森严,...

2018-08-09 14:54:56

阅读数:23

评论数:0

bzoj 2124 等差子序列

Description 给一个1到N的排列{Ai},询问是否存在1<=p1< p2< p3< p4< p5< …< pLen&...

2018-08-09 14:54:12

阅读数:19

评论数:0

bzoj 5407 girls

http://www.elijahqi.win/archives/3917 Description www.lydsy.com/JudgeOnline/upload/5407.pdf Input Output Sample Input Sample Output HINT 注意题面...

2018-08-09 14:53:05

阅读数:16

评论数:0

hdu4947 GCD Array

http://www.elijahqi.win/archives/3938 Problem Description Teacher Mai finds that many problems about arithmetic function can be reduced to the fol...

2018-08-09 14:52:00

阅读数:27

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

阅读数:26

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

阅读数:43

评论数:0

uoj388【UNR #3】配对树

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

2018-07-15 07:53:41

阅读数:55

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

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