摘要：题意 给你一棵 $n$ 个点的树，每个节点有两个权值 $a_i,b_i$。 从一个点 $u$ 可以跳到以其为根的子树内的任意一点 $v$（不能跳到 $u$ 自己），代价是 $a_u\times b_v$。 求每个点跳到任意一个叶子的最小代价。 $n\le 10^5, 10^5\le a_i,b_i\ 阅读全文

摘要：以后就是 $NOI$ 模拟赛了！！！ 题目 WZJ题解 T1 一开考就口胡了这道题…… 首先遇到这种总字符数特别少的多模板串匹配，肯定要建一个 $AC$ 自动机。 然后想到了维护矩阵，同时记录 转移到的点 和 匹配过的点的集合。 但是这样的复杂度是 $O((50\times m)^3\times l 阅读全文

摘要：这两天钻我的模拟赛钻得思想僵化了，本来打算弃考，最后半小时才决定手糊一波。 题目 题解 T1 原题……$dp$ / $bfs$ 都行（因为所有边权都是 $1$，第一次扩展到的就是最短路）。 然而我判错了向左走的情况，一下被爆了，降智。 1 #include<bits/stdc++.h> 2 usin 阅读全文