摘要：
题目大意： 给你一张无向图，求1到其他节点 不经过最短路的最后一条边 的最短路长度，保证每个节点的最短路走法唯一 神题，$USACO$题目的思维是真的好 先$dijkstra$出最短路树 对于每个节点，符合条件的走法必须满足，不经过它和它父亲之间的连边 显然只能从它的某个子节点走向它，就像绕了一圈 阅读全文
摘要：
题目大意：略 一定范围内求最大值，考虑二分答案 设现在选择的答案是$mid$，$max \left \{ \frac{yi+qj}{xi+pj} \right \} \geq mid $ 展开可得，$(yi-mid*xi)+(qj-mid*pj)>=0$，只要存在$i,j$使得这个式子成立，说明$m 阅读全文
摘要：
题目大意： 你可以在一个串的开头或者末尾加入一个字符，或者把当前整个串$reverse$，然后接在前面或者后面，求达到目标串需要的最少操作次数 对目标串建出$PAM$ 定义$dp[x]$表示当前在回文树的x节点，拼凑出这个节点表示的回文串所需要的最小操作次数 $fa_{x}$表示沿着树边指向它的父亲 阅读全文