摘要：
LOJ 3089. 「BJOI2019」奥术神杖 看见乘积就取log，开根号就是除法，很容易发现这就是一道01分数规划。。 然后建出AC自动机直接dp就行，判断条件要设成 0，因为起点的值是1，取完ln后是0 cpp include define fi first define se second 阅读全文
摘要：
LOJ 3088. 「GXOI / GZOI2019」旧词 不懂啊5e4感觉有点小 就是离线询问，在每个x上挂上y的询问 然后树剖，每个节点维护轻儿子中已经被加入的点的个数个数乘上$dep[u]^{k}$ 新加一个点进去只会经过$\log n$条轻边只会更新$\log n$个节点 然后再维护一下每个 阅读全文
摘要：
LOJ 3087. 「GXOI / GZOI2019」旅行者 正着求一遍dij，反着求一遍，然后枚举每条边，从u到v，如果到u最近的点和v能到的最近的点不同，那么可以更新答案 没了 cpp include define fi first define se second define pii pai 阅读全文
摘要：
LOJ 3086. 「GXOI / GZOI2019」逼死强迫症 这个就是设状态为$S,j$表示轮廓线为$S$，然后用的1×1个数为j 列出矩阵转移 这样会算重两个边相邻的，只要算出斐波那契数然后乘上N就是不合法的方案 cpp include define fi first define se se 阅读全文