树链剖分边权转点权 — 题解 for 货车运输

传送门一道树链剖分边权转点权好题虽然可以用倍增 LCA 做

离散化 — 题解 for 程序自动分析

传送门初一看是道并查集题。但是 $10^9$ 的数据范围开数组一定会炸内存。但是我们注意到 $n$ 的范围比较小，所以可以考虑用一种绝妙的优化空间的方法——离散化。

模拟退火 (Simulate Anneal,SA) 是一种随机化算法。和爬山法不一样的地方在于拥有一个跳出去的概率以避免陷入局部最优解的情况。

题目传送门最近做的题真是越来越水了（以前没有自己做过树形 DP 题，所以特来水一篇博客）

题解 for Luogu P2661，P2746，P2812，P2194，P2169，P2835，P2002以上题目都可以用 Tarjan 求强连通分量来做。

传送门题意是输入两组数 $\\{a\\}$ 和 $\\{b\\}$，要求判断 $A=\prod_{i=1}^na_i$ 除以 $B=\prod_{i=1}^mb_i$ 是否为质数，如果是则输出 ...

题目传送门一个优先队列的水题。题目大意就是给出几个二次函数，并按照从小到大的顺序输出它们所能的函数值（$x$ 是正整数）

题目传送门很显然可以用 manacher 做。根据题意，要忽略所有特殊符号，只保留字母，所以要把初始化改一改。

题目传送门Floyd + 乘法原理只需要将每个数字能够变换的次数累乘即可。这道题需要用到 Floyd 计算每个数字最多能够变换的次数（能够连续变换）