摘要：
cf机子真的快。 其实这个题的维护的信息还是很巧妙的。 首先，观察到题目中涉及到，区间修改这个操作，然后最后只查询一次，我们不妨用线段树来维护这个过程。 但是貌似直接维护每个位置的值可能不太好维护。 这时候我们考虑 每一个节点维护一个$to$数组，其中$to[i]$表示这个节点对应的区间里面，$i$ 阅读全文
摘要：
一道良好的矩阵乘法优化$dp$的题。 首先，一个比较$naive$的想法。 我们定义$dp[i][j]$表示已经走了$i$步，当前在点$j$的方案数。 由于题目中限制了不能立即走之前走过来的那个点，所以这个状态并不能优秀的转移。 尝试重新定义$dp$状态。 令$dp[i][j]$表示已经走了$i$步 阅读全文
摘要：
果然我已经菜到被$div3$的题虐哭了 qwq 首先看到这个题，一个比较显然的想法就是先从1号点开始$dfs$一遍，然后通过一些奇怪的方式，再$dfs$一遍得到其他点的贡献。 那么具体应该这么做呢。 首先，我们维护两个数组$dis[i]$表示$i$到1的距离，$sum[i]$表示$i$的子树中的$v 阅读全文
摘要：
qwq 首先，我们观察到题目中提到的每天只能乘坐一次航班的限制，很容易想到建分层图，也就是通过枚举天数，然后每天加入一层新的点。 ~~（然而我一开始想的却是erf）~~ 考虑从小到大枚举天数，然后每次新建一层。 首先我们先让$S 第0层的对应的起始节点$，流量为初始人数的边 然后相邻两层之间，若存在 阅读全文