随笔分类 - 题解 / USACO题解
USACO板刷的题解记录,方便以后复习,也欢迎大家提出意见
摘要:更坏的阅读体验:我的CSDN 更新日志 2025/8/29 修改了正确性证明,使其更加直观。 题目传送门 洛谷P11453 题目大意 有一条数轴,上面有一些树,坐标为 \(a_1,a_2,\cdots,a_n\) 。现在给你 \(k\) 个限制,对于第 \(i\) 个限制,要求 \([l_i,r_i
阅读全文
摘要:题目传送门 洛谷P11673 题目大意 对于一颗完全二叉树,定义其节点 \(u\) 的 左儿子 \(ls=u\times2\),右儿子 \(rs=u\times2+1\) 父亲为 \(\lfloor \frac u2\rfloor\) 置换操作:将 \(u\) 的值换为 \(\{u,\) \(ls\
阅读全文
摘要:题目传送门 洛谷P11842 USACO题目 USACO题解 前言 本文为作者在参考多篇题解后觉得个人难以读懂(主要原因为作者太菜细节缺失),本文将通过配图来解决无法读懂这一问题。 题意简述 给定 \(a_1,a_2,\cdots,a_n\) 以及修改每个 \(a_i\) 的代价 \(c_i\) ,
阅读全文