摘要: NOIP 2023 备考 (持续更新) 说明:文中负多少天,表示考前的多少多少天,比如考试当天是“Day 0”日,前一天是“Day -1”,后一天是“Day +1”日。 其实可以算是“游记”了,但是如果这么写在标题里就好像突然考完了一样,非常奇怪。可能考完之后会把“备考”更名为“游记”。 2023/ 阅读全文
posted @ 2023-11-03 22:09 l-cacherr 阅读(89) 评论(0) 推荐(0) 编辑
摘要: CF963B Destruction of a Tree 题解 阅读全文
posted @ 2023-10-12 22:27 l-cacherr 阅读(26) 评论(0) 推荐(0) 编辑
摘要: CF961E Tufurama 题解,二维数点做法 阅读全文
posted @ 2023-09-30 07:41 l-cacherr 阅读(45) 评论(0) 推荐(0) 编辑
摘要: [ABC319D] Minimum Width 题解 阅读全文
posted @ 2023-09-10 16:39 l-cacherr 阅读(44) 评论(0) 推荐(0) 编辑
摘要: [ABC319E] Bus Stops 题解 阅读全文
posted @ 2023-09-10 07:43 l-cacherr 阅读(37) 评论(0) 推荐(0) 编辑
摘要: # [ABC318E] Sandwiches 题解 ## 题意简述 给定包含 $n$ 个整数的序列 $a$,其中任意元素的值 $a_i \in [1,n]$,统计包含三个元素的满足以下条件有序三元组数量:满足下标严格递增;满足第一个和最后一个元素相等,而中间的元素和两端的元素不相等。 记录三元组 $ 阅读全文
posted @ 2023-09-04 22:25 l-cacherr 阅读(26) 评论(0) 推荐(0) 编辑
摘要: [ABC318D] General Weighted Max Matching 题解 阅读全文
posted @ 2023-09-03 12:31 l-cacherr 阅读(31) 评论(0) 推荐(0) 编辑
摘要: [ABC318C] Blue Spring 题解 阅读全文
posted @ 2023-09-03 07:59 l-cacherr 阅读(53) 评论(0) 推荐(0) 编辑
摘要: # 【持续更新】做题回顾和总结 - 2023/8/16 10:34 遗留问题:1.无权无向图上简单最长路怎么找?2.有向图最小环怎么找?如果有环套环之类的,DFS可以吗? - 2023/8/16 9:16 如果一个图所有点出度都为1,那么每个点要么在环内,要么在环外并且可以到达环。处理的时候,先 t 阅读全文
posted @ 2023-08-16 10:36 l-cacherr 阅读(45) 评论(0) 推荐(0) 编辑
摘要: #【单调队列】 单调队列的“扫描线”理解 **“如果一个选手比你小还比你强,你就可以退役了。”——单调队列的原理** - 比你强,而且比你影响时间更长。 - 某种意义上,数学思维是生活中的思考的延伸。 [算法学习笔记(66): 单调队列](https://zhuanlan.zhihu.com/p/3 阅读全文
posted @ 2023-08-16 10:20 l-cacherr 阅读(278) 评论(0) 推荐(0) 编辑