07 2024 档案
摘要:介绍 在备赛 xcpc 时,其实除了数据结构以外,绝大部分常用的大纲知识都学习了,但数据结构确实是练得最多的,本文主要介绍一下个人是如何学习数据结构的。 数据结构概述 数据结构大概是很多人比较抵触系统学习的东西,因为许多数据结构来说,光是板子就比其他领域的算法长很多。比如线段树,可能是很多人从数据结
阅读全文
摘要:题目链接:CF 或者 洛谷 前提说明 其实在上个月就见到这题了,当时很想做这题,结果找不到做题链接,也不知道出处,原来是陕西省赛的捧杯题。 个人评价觉得是一道很不错的题,难度适中。 讲解 其实题解写的挺不错的,比很多比赛的题解写的详细许多了。这里站在我的角度分析这题吧: 先观察要求的式子: \[sc
阅读全文
摘要:题目链接:P10604 BZOJ4317 Atm 的树 简单点分树题。我们考虑第 大问题常见的两种做法: 树上二分。 二分 check。 显然这题由于有若干个点对应的路径关系,并不太好用前者,我们不可能为某个点经过的所有路径都建立一棵权值线段树,然后再权值线段树上二分,因为路
阅读全文