摘要：
随机化选讲 一.模拟退火 开讲 模拟退火是用来解决能抽象成函数而且要取最值的问题的，以下举两个例子： 给出二维平面的一些点，让你找出一个点，使这个点到所有给出的点的距离和最小/最大值最小/最小值最大等。 给出一个序列，让你自行决定序列的顺序，使得这个序列的权值符合一定限制或取最值。 对于解决这些问题 阅读全文
posted @ 2024-07-15 19:27
ZepX_D
阅读(170)
评论(3)
推荐(1)
摘要：
路径求交 给出两条路径 \((a,b)\) 和 \((c,d)\) ，令 \(\texttt{x1 = LCA(a,c),x2 = LCA(a,d),x3 = LCA(b,c),x4 = LCA(b,d)}\) 取深度最大的两个记为 \(p_1,p_2\) 。 若 \(p_1 \ne p_2\) ， 阅读全文
posted @ 2024-07-15 19:24
ZepX_D
阅读(11)
评论(1)
推荐(0)
摘要：
置顶 Link 圣经 思维技巧 题 dp 数据结构 字符串 数学 期望 质数表 高斯消元 数论、数学—常见定理、结论、性质汇总 一文搞懂裴蜀、扩欧、乘法逆元、中国剩余定理 隔板法题型整理 斐波那契数列的性质整理 欧拉函数 多项式计数杂谈 杂项 在线O(1)逆元 二项式反演 数据结构 链剖分 fhq 阅读全文
posted @ 2024-07-15 19:22
ZepX_D
阅读(28)
评论(1)
推荐(0)
浙公网安备 33010602011771号