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