摘要：
题目链接: https://www.luogu.org/problemnew/show/P1552 分析: 一开始愣是没看懂题,后面发现就是你要找一个树上点集使得各点权值之和小于$M$,并且找一个点集的公共祖先$Anc$(管理者),使$Anc$的领导力乘以点集大小最大 一开始想DP,一看数据范围,我 阅读全文
摘要：
前言 其实也没什么好说的吧,三分法就是用来求一个单调函数的最值和满足最大值的$x$,秦九韶算法就是在$O(N)$时间内求一个多项式值 怎么用 三分法使用 看这篇：https://www.cnblogs.com/Rye Catcher/p/9255304.html 函数定义域和值域都为实数呢? 不多说 阅读全文
摘要：
前言： 给定一个有根树,若节点$z$是两节点$x,y$所有公共祖先深度最大的那一个,则称$z$是$x,y$的最近公共祖先($Least Common Ancestors$)，简称$LCA$.它在许多与树相关问题中发挥较大作用 怎么求 以这题为例: "luogu P3379 【模板】最近公共祖先（LC 阅读全文