摘要:
CF98C Help Greg the Dwarf 题解 为什么不三分? 首先我们考虑如何求出答案。 如图,考虑设夹角为 \(\theta\),那么可以得到表达式: \[[\cfrac a {\tan \theta} - (l \cos \theta - b)] \sin \theta \]整理可得 阅读全文
摘要:
杂项 目录杂项代码规范卡常小技巧算法优化的本质做题思路小结根号优化记忆化搜索基于边的记忆化动态规划动态规划思考的方向动态规划优化小技巧关于树上问题的一点总结树上每一个点求答案关于树上左右肺,食道与胃的部分内容关于树上基于 dfn 序的种种操作关于树上倍增优化建图的问题关于树上背包加换根的复杂度关于树 阅读全文