2024年2月5日
usaco24Jan pt1 题解
摘要： TLE 了三个点，麻了。 upd：赛时处理逆元多一个 log，现在过了。 考虑圆方树 dp。圆点表示原图上的点，方点表示新点，圆方树的根为 $1$。如果一个式子当中同时出现 $u,v$，默认 $u$ 是 $v$ 在圆方树上的父亲。 $g_{c,u}$ 代表只考虑圆点 $u$ 的子树，经过恰好 $c$ 阅读全文
posted @ 2024-02-05 01:14 TianyiLemon 阅读(68) 评论(0) 推荐(0)