Evanyou Blog 彩带
[置顶] 终于结束的起点——Adios
摘要： 准退役了一年，终于还是要结束了，整个高中的OI生涯就这么过去了。 今年的CSP-S又一次提醒我，我真的只是个蒟蒻，学了两年多还是这么个样。不过，这段OI生涯或许确实给我带来了许多。 一切的起点 17年七月以前，我还在县中学上初中，然后应父母的期望高中考到长沙，标准的小镇青年的模板（笑）。然后在高中开 阅读全文
posted @ 2019-11-17 19:50 HolseLee 阅读(804) 评论(4) 推荐(2) 编辑
[置顶] CSP-S2019游记——终点
摘要： 准退役一年了，回来苟CSP，填补去年留下的遗憾，也算是为这个不那么完美的高中OI生涯划一个句点吧。 DAY 1 考前：昨天晚上睡得不太好。早上洛谷打卡居然是中吉（3K说的大吉嘞？？？）。在地铁上有点犯困，随便和同届一起来苟的巨佬们瞎扯些没用的，然后就进考场了。人是真的多，怎么感觉比往年挤。。。湖大的 阅读全文
posted @ 2019-11-17 17:19 HolseLee 阅读(519) 评论(0) 推荐(0) 编辑
[置顶] Noip2018游记——AFO
摘要： 本来Day 0和Day 1写得挺轻松的，结果没想到Day 2是这样的画风。。。心情逐渐沉重。。。 Day 0 白天的时候颓的一批，上午考的信心赛还打错了一个字母然后$100pts\rightarrow 10pts$，还有一道原题忘记了只打了个暴力。。。 中午还突发灵异事件机房突然停电，，然后又自己回 阅读全文
posted @ 2018-11-11 18:15 HolseLee 阅读(661) 评论(0) 推荐(1) 编辑
[置顶] [个人用] 记事本
该文被密码保护。 阅读全文
posted @ 2018-10-03 15:07 HolseLee 阅读(17) 评论(0) 推荐(0) 编辑
[置顶] HNOI2018酱油记
摘要： 按照惯例，每次比赛完以后都要写酱油记。 Day0： 明天就要省选了，今天同学们都回去了（因为后天要去春游），整个年级只剩下竞赛生。本来打算晚上好好复习一下，结果。。。。。。颓了一晚上。。。。。。（好吧，其实这也是日常了）唉，明天凭人品吧 Day1： 一试心态爆炸不多解释。。。蒟蒻还是太嫩了。。。 本 阅读全文
posted @ 2018-04-14 16:04 HolseLee 阅读(314) 评论(0) 推荐(0) 编辑
[置顶] Noip2017游记
摘要： 11月12日中午12：00，从考场中走出来，我第一感觉就是松了一口气，自我感觉可能还不差吧。回校途中，我独自一人坐在大巴车窗边，带上耳机听歌，暂时忘记过去两天经历的一切。 回校后，下午同学们正在期中考试，我们信息班没有安排，一部分人回家休息去了，一部分人相邀到外面玩，放松心情去了，还有一部份人留在机 阅读全文
posted @ 2017-11-18 09:11 HolseLee 阅读(436) 评论(0) 推荐(0) 编辑
2019年8月16日
洛谷P2789 直线交点数 [数论，递归]
摘要： 题目传送门 题目描述 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 平面上有N条直线，且无三线共点，那么这些直线能有多少不同的交点数？ 输入格式 一个正整数N 一个正整数N 输出格式 一个整数表示方案总数 一个整数表示方案总数 输入输出样例 输入 #1 4 输出 #1 5 输入 阅读全文
posted @ 2019-08-16 21:22 HolseLee 阅读(796) 评论(0) 推荐(0) 编辑
2019年8月11日
洛谷P4698 [CEOI2011]Hotel [贪心，二分，并查集]
摘要： 题目传送门 Hotel 题目描述 你经营着一家旅馆，这家旅馆有 n 个房间，每个房间有维护费用和容量。其中第 i 个房间的维护费用为 ci​，容量为 pi​ 人。 现在有 m 个订单，每个订单有两个参数：vi​,di​ ，其中 vi​ 表示这个订单支付的租金，di​​​ 表示人数。 你现在得要合理选 阅读全文
posted @ 2019-08-11 21:59 HolseLee 阅读(333) 评论(0) 推荐(0) 编辑
2019年7月18日
HDU3501 Calculation 2 [欧拉函数]
摘要： 题目传送门 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 阅读(236) 评论(0) 推荐(0) 编辑
洛谷P3935 Calculation [数论分块]
摘要： 题目传送门 格式难调，题面就不放了。 分析： 实际上这个就是这道题的升级版，没什么可讲的，数论分块搞就是了。 Code： 阅读全文
posted @ 2019-07-18 21:37 HolseLee 阅读(278) 评论(0) 推荐(0) 编辑
2018年11月9日
BZOJ3252 攻略 [树链剖分]
摘要： 题目传送门 攻略 Description 题目简述：树版[k取方格数] 众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在 阅读全文
posted @ 2018-11-09 07:36 HolseLee 阅读(302) 评论(0) 推荐(0) 编辑
2018年11月7日
神仙数据结构——FHQ_Treap
摘要： $FHQ\_Treap$是平衡树的一种，它不仅支持几乎所有的平衡树的操作，而且实现特别简单，总共只有两个操作。这里来简单介绍一下。 基本操作 $FHQ\_Treap$和$Treap$一样是需要用随机值来维护树的形态的，但是$FHQ\_Treap$不需要旋转来调整形态，而是用$Split$和$Merg 阅读全文
posted @ 2018-11-07 22:51 HolseLee 阅读(520) 评论(0) 推荐(1) 编辑
可并堆之左偏树
摘要： 可并堆$(Mergeable\ Heap)$是一类抽象数据类型，它除了支持一般的优先队列的基本操作以外，还支持额外的合并操作。而可并堆有多种，包括斜堆，左偏树，二项堆，配对堆，斐波那契堆等。 这里我们只介绍左偏树($Leftist\ Tree$)，它是最常用的一种可并堆。至于为什么说最常用，我们会在 阅读全文
posted @ 2018-11-07 22:32 HolseLee 阅读(1304) 评论(0) 推荐(4) 编辑
洛谷P1533 可怜的狗狗 [平衡树，FHQ_Treap]
摘要： 题目传送门 可怜的狗狗 题目背景 小卡由于公务需要出差，将新家中的狗狗们托付给朋友嘉嘉，但是嘉嘉是一个很懒的人，他才没那么多时间帮小卡喂狗狗。 题目描述 小卡家有N只狗，由于品种、年龄不同，每一只狗都有一个不同的漂亮值。漂亮值与漂亮的程度成反比（漂亮值越低越漂亮），吃饭时，狗狗们会按顺序站成一排等着 阅读全文
posted @ 2018-11-07 22:13 HolseLee 阅读(230) 评论(0) 推荐(0) 编辑
洛谷P2261 [CQOI2007] 余数求和 [数论分块]
摘要： 题目传送门 余数求和 题目背景 数学题，无背景 题目描述 给出正整数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 阅读(210) 评论(0) 推荐(0) 编辑
2018年11月6日
洛谷P3964 [TJOI2013]松鼠聚会 [二分答案，前缀和，切比雪夫距离]
摘要： 题目传送门 松鼠聚会 题目描述 草原上住着一群小松鼠,每个小松鼠都有一个家。时间长了,大家觉得应该聚一聚。但是草原非常大,松鼠们都很头疼应该在谁家聚会才最合理。 每个小松鼠的家可以用一个点x,y表示,两个点的距离定义为点(x,y)和它周围的8个点(x-1,y)(x+1,y),(x,y-1),(x,y 阅读全文
posted @ 2018-11-06 19:43 HolseLee 阅读(666) 评论(0) 推荐(0) 编辑
洛谷P2894 [USACO08FEB]酒店Hotel [线段树]
摘要： 题目传送门 酒店 题目描述 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 阅读(359) 评论(0) 推荐(0) 编辑
2018年11月5日
洛谷P3576 [POI2014]MRO-Ant colony [二分答案，树形DP]
摘要： 题目传送门 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 阅读(290) 评论(0) 推荐(0) 编辑
下一页