Evanyou Blog 彩带
摘要:本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风。。。心情逐渐沉重。。。 Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$,还有一道原题忘记了只打了个暴力。。。 中午还突发灵异事件机房突然停电,,然后又自己回 阅读全文
posted @ 2018-11-11 18:15 HolseLee 阅读 (373) 评论 (0) 编辑
该文被密码保护。
posted @ 2018-10-03 15:07 HolseLee 阅读 (16) 评论 (0) 编辑
摘要:$17$年暑假正式入坑$OI$; $17$年$pion$正式入土,省一失之交臂; $18$年省选死相惨烈; $18$年$6$月混入省队集训,被一群省队巨佬、国家队巨佬吊锤; 文化课蒻的可怕; 目前只有一个省二、一副瘦弱疲惫的躯壳和一颗不想放弃的心; 最擅长数论、数据结构和搜索(还有玄学算法),最不擅 阅读全文
posted @ 2018-08-10 22:05 HolseLee 阅读 (294) 评论 (1) 编辑
摘要:按照惯例,每次比赛完以后都要写酱油记。 Day0: 明天就要省选了,今天同学们都回去了(因为后天要去春游),整个年级只剩下竞赛生。本来打算晚上好好复习一下,结果。。。。。。颓了一晚上。。。。。。(好吧,其实这也是日常了)唉,明天凭人品吧 Day1: 一试心态爆炸不多解释。。。蒟蒻还是太嫩了。。。 本 阅读全文
posted @ 2018-04-14 16:04 HolseLee 阅读 (152) 评论 (0) 编辑
摘要:11月12日中午12:00,从考场中走出来,我第一感觉就是松了一口气,自我感觉可能还不差吧。回校途中,我独自一人坐在大巴车窗边,带上耳机听歌,暂时忘记过去两天经历的一切。 回校后,下午同学们正在期中考试,我们信息班没有安排,一部分人回家休息去了,一部分人相邀到外面玩,放松心情去了,还有一部份人留在机 阅读全文
posted @ 2017-11-18 09:11 HolseLee 阅读 (252) 评论 (0) 编辑
摘要:题目传送门 题目描述 平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数? 平面上有N条直线,且无三线共点,那么这些直线能有多少不同的交点数? 输入格式 一个正整数N 一个正整数N 输出格式 一个整数表示方案总数 一个整数表示方案总数 输入输出样例 输入 #1 4 输出 #1 5 输入 阅读全文
posted @ 2019-08-16 21:22 HolseLee 阅读 (36) 评论 (0) 编辑
摘要:题目传送门 Hotel 题目描述 你经营着一家旅馆,这家旅馆有 n 个房间,每个房间有维护费用和容量。其中第 i 个房间的维护费用为 ci​,容量为 pi​ 人。 现在有 m 个订单,每个订单有两个参数:vi​,di​ ,其中 vi​ 表示这个订单支付的租金,di​​​ 表示人数。 你现在得要合理选 阅读全文
posted @ 2019-08-11 21:59 HolseLee 阅读 (43) 评论 (0) 编辑
摘要:题目传送门 Calculation 2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6114 Accepted Submission(s): 阅读全文
posted @ 2019-07-18 21:50 HolseLee 阅读 (19) 评论 (0) 编辑
摘要:题目传送门 格式难调,题面就不放了。 分析: 实际上这个就是这道题的升级版,没什么可讲的,数论分块搞就是了。 Code: 阅读全文
posted @ 2019-07-18 21:37 HolseLee 阅读 (20) 评论 (0) 编辑
摘要:本来Day 0和Day 1写得挺轻松的,结果没想到Day 2是这样的画风。。。心情逐渐沉重。。。 Day 0 白天的时候颓的一批,上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$,还有一道原题忘记了只打了个暴力。。。 中午还突发灵异事件机房突然停电,,然后又自己回 阅读全文
posted @ 2018-11-11 18:15 HolseLee 阅读 (373) 评论 (0) 编辑
摘要:题目传送门 攻略 Description 题目简述:树版[k取方格数] 众所周知,桂木桂马是攻略之神,开启攻略之神模式后,他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》,这款游戏有n个场景(scene),某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构:开始游戏时在 阅读全文
posted @ 2018-11-09 07:36 HolseLee 阅读 (44) 评论 (0) 编辑
摘要:$FHQ\_Treap$是平衡树的一种,它不仅支持几乎所有的平衡树的操作,而且实现特别简单,总共只有两个操作。这里来简单介绍一下。 基本操作 $FHQ\_Treap$和$Treap$一样是需要用随机值来维护树的形态的,但是$FHQ\_Treap$不需要旋转来调整形态,而是用$Split$和$Merg 阅读全文
posted @ 2018-11-07 22:51 HolseLee 阅读 (125) 评论 (0) 编辑
摘要:可并堆$(Mergeable\ Heap)$是一类抽象数据类型,它除了支持一般的优先队列的基本操作以外,还支持额外的合并操作。而可并堆有多种,包括斜堆,左偏树,二项堆,配对堆,斐波那契堆等。 这里我们只介绍左偏树($Leftist\ Tree$),它是最常用的一种可并堆。至于为什么说最常用,我们会在 阅读全文
posted @ 2018-11-07 22:32 HolseLee 阅读 (294) 评论 (0) 编辑
摘要:题目传送门 可怜的狗狗 题目背景 小卡由于公务需要出差,将新家中的狗狗们托付给朋友嘉嘉,但是嘉嘉是一个很懒的人,他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗,由于品种、年龄不同,每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比(漂亮值越低越漂亮),吃饭时,狗狗们会按顺序站成一排等着 阅读全文
posted @ 2018-11-07 22:13 HolseLee 阅读 (35) 评论 (0) 编辑
摘要:题目传送门 余数求和 题目背景 数学题,无背景 题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 阅读全文
posted @ 2018-11-07 20:21 HolseLee 阅读 (40) 评论 (0) 编辑
摘要:题目传送门 松鼠聚会 题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y 阅读全文
posted @ 2018-11-06 19:43 HolseLee 阅读 (135) 评论 (0) 编辑
摘要:题目传送门 酒店 题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Supe 阅读全文
posted @ 2018-11-06 07:40 HolseLee 阅读 (79) 评论 (0) 编辑
摘要:题目传送门 MRO-Ant colony 题目描述 The ants are scavenging an abandoned ant hill in search of food. The ant hill has nn chambers and n-1n−1 corridors connectin 阅读全文
posted @ 2018-11-05 17:06 HolseLee 阅读 (44) 评论 (0) 编辑
摘要:题目传送门 仓鼠找sugar 题目描述 小仓鼠的和他的基(mei)友(zi)sugar住在地下洞穴中,每个节点的编号为1~n。地下洞穴是一个树形结构。这一天小仓鼠打算从从他的卧室(a)到餐厅(b),而他的基友同时要从他的卧室(c)到图书馆(d)。他们都会走最短路径。现在小仓鼠希望知道,有没有可能在某 阅读全文
posted @ 2018-11-04 20:22 HolseLee 阅读 (40) 评论 (0) 编辑
摘要:题目传送门 Mars Rover 格式难调,题面就不放了。 分析: 今天考试的时候考了这道题目的加强版,所以来做。 其实也并不难,我们建立好树形结构以后先把初始权值全部求出,然后就得到了根节点的初始值。因为一次只修改一个点的值,所以我们只要自上而下根据位运算的种类得出每一个节点的值修改后是否会改变根 阅读全文
posted @ 2018-11-02 22:39 HolseLee 阅读 (45) 评论 (0) 编辑