petercode-314

摘要： 题目传送门 洛谷 P5664 前言 本题解为作者整合了自己学习其他题解后为自己写的用以复习的笔记，不喜勿喷谢谢，但是有逻辑错误或语言不清晰之处欢迎提出！ 题目描述 Emiya 是个擅长做菜的高中生，他共掌握 \(n\) 种烹饪方法，且会使用 \(m\) 种主要食材做菜。为了方便叙述，我们对烹饪方法从 阅读全文

摘要： 传送门 洛谷 题目大意 每关给你最多18只小猪（后文皆为18只），问你最少用几条过原点抛物线全部干掉。 注意这里 \(m\) 其实没用，因为你要是会算最优解了为啥还需要部分分啊？ 思路 \(n\leq18\) ，不是暴搜就是状压。直接放弃暴搜。 状压dp做法： 1. 处理抛物线 首先记录这18只小猪 阅读全文

摘要： 更坏的阅读体验：我的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\) ， 阅读全文

摘要： 目录题目传送门题目大意输入输出样例 #1输入 #1输出 #1输入输出样例 #2输入 #2输出 #2输入输出样例 #3输入 #3输出 #3说明/提示思路基础动规优化\(\text O(n^2)\rightarrow\text O(\log n)\)代码 题目传送门 luogu CF 题目大意 将一个长 阅读全文

摘要： CF570D Tree Requests的题解（树上启发式合并，又名dsu on tree） 阅读全文