自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Elijahqi

Financial & Technology

原创 ACM HK regional2019 游记

退役啦 退役后第一场比赛 在商院感觉以后即将成为金融狗233 当打比赛写代码成为了快乐的事情 不再这么功利 感觉还是不那么一样 在HK混乱中去 组织者最终将赛场在澳门深圳二选一中选择了深圳 拿奖的心态是有的,只是水平已经支撑不起啦 赛场上公然开了一个log^2且没人过的题233 最终失...

2019-12-06 13:06:27 99 0

原创 SEM1 PSYCHOLOGY LEC2

http://www.elijahqi.win/archives/4018 Biological Perspective inn Psychology The nervous System:A basic blueprint neuron: 神经元,神经细胞 basic unit of t...

2019-10-17 01:35:25 59 0

原创 SEM1 PSYCHOLOGY LEC1

http://www.elijahqi.win/archives/4015 原Blog效果更好哦 what is psychology what is psychology and what does it mean to you The discipline concerned wit...

2019-10-17 01:23:06 53 0

原创 UVA10369 Arctic Network

http://www.elijahqi.win/archives/4011 The Department of National Defence (DND) wishes to connect several northern outposts by a wireless network. Two...

2019-10-17 01:17:37 35 0

原创 ECONOMICS LEC2

http://www.elijahqi.win/archives/4008 Demand and Supply Two forces determine the market price demand Demand is the relationship between the quant...

2019-09-11 21:49:27 76 0

原创 Python基础入门3

http://www.elijahqi.win/archives/4005 补充一点 pass语句在写工程时为了先构建框架并且保持高亮可以用到 for i in range(1,10): pass 字典(Hash) 字典可用来储存任意类型对象 字典的三个基本操作(添加元素,获取元素和删除...

2019-09-08 00:37:45 32 0

原创 Python基础入门2

Python基础2 一些补充常用操作 ** 返回x的y次幂 print(10**21) #为10的21次方 //a**b 为10的21次方 print(9//2) # the result will be 4 print(-9//2) # the result will...

2019-09-07 00:26:28 31 0

原创 ECONOMICS LEC1

Elijahqi-blog Definition of economics opportunity cost The opportunity cost of an action is the value of the next-best alternative that must be g...

2019-09-04 20:58:06 69 0

原创 Python基础入门1

(www.elijahqi.win/archives/3998) python 基础1 写在前言 python与c++的一个区别就是不再区分变量的类型了 就是不需要我们定义这个变量是什么类型了 刚入门对于一些原理其实不清楚的仅仅总结下基础用法 基础语法 注释的话用 "#&q...

2019-09-03 18:24:52 52 0

原创 codeforces 1208c Magic Grid

构造题 http://www.elijahqi.win/archives/3994 Let us define a magic grid to be a square matrix of integers of size n×nn×n, satisfying the following condi...

2019-08-27 21:58:10 70 0

原创 codeforces 1208B Uniqueness

http://www.elijahqi.win/archives/3990 现在在商院 偶尔做做CF康复一下 防止老年痴呆 题意 给定一个长度为n的序列 只能删除一次 且要求找出删除的是最小的区间使得 长度为n的序列中剩下的数都只出现一次 首先满足答案的单调性 考虑二分答...

2019-08-26 16:28:29 294 0

原创 bzoj 2300 [HAOI2011]防线修建

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

2018-08-09 14:56:14 146 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 131 0

原创 bzoj 2124 等差子序列

Description 给一个1到N的排列{Ai},询问是否存在1<=p1< p2< p3< p4< p5< …< pLen<=N (Len>=3), 使得Ap1,Ap...

2018-08-09 14:54:12 236 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 281 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 158 0

原创 NOI2018 退役记

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

2018-08-09 14:46:00 1853 3

原创 blog原题整理

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

2018-07-20 18:31:56 390 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 185 0

原创 bzoj4455 [Zjoi2016]小星星

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

2018-07-20 15:31:21 231 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 90 0

原创 codeforces 235C Cyclical Quest

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

2018-07-20 14:50:59 92 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 168 0

原创 uoj240 【IOI2016】aliens

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

2018-07-20 14:46:04 394 0

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

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

2018-07-20 14:29:43 234 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 102 0

原创 uoj 387【UNR #3】To Do Tree

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

2018-07-16 08:13:33 200 0

原创 uoj388【UNR #3】配对树

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

2018-07-15 07:53:41 241 0

原创 uoj386 鸽子固定器

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

2018-07-14 21:24:10 195 0

原创 后缀自动机构造后缀树

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

2018-07-12 23:23:52 1109 0

原创 codeforces 453E Little Pony and Lord Tirek

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

2018-07-12 12:52:15 217 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 212 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 118 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 167 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 113 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 82 0

原创 codeforces 1003 F Abbreviation

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

2018-07-04 23:38:16 417 4

原创 codeforces 1003E Tree Constructing

http://www.elijahqi.win/archives/3921 考虑如何构造这棵树我们只需要把直径先构造出来然后在直径上长毛即可 那么每个直径上的点保证他的深度不超过到直径两端距离的最小值即可 注意特判一些k=1或者k=2的小数据 #include<bits/st...

2018-07-04 23:33:47 107 0

原创 codeforces 1003d Coins and Queries

http://www.elijahqi.win/archives/3922 题意 让你用最少的2^x的金币凑出想要的数字那么我直接贪心即可 就尽量用大的去满足我的要求 简单dfs即可 #include<bits/stdc++.h> using namespace s...

2018-07-04 23:32:31 129 0

原创 codeforces 1003c Intense Heat

http://www.elijahqi.win/archives/3919 暴力枚举 枚举长度再枚举区间 枚举区间的时候只需要删除后面的添加前面的即可 #include<bits/stdc++.h> using namespace std; inline char...

2018-07-04 23:26:44 115 0

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