摘要: "bzoj2326 [HNOI2011]数学作业" 求将 $1$ 到 $n$ 的所有整数顺序连接得到的数模 $m$ 的值 $n\leq10^{18},\ m\leq10^9$ 矩阵加速 首先得到 $f_i=10^{\lfloor \log_{10}i\rfloor}\times f_{i 1}+i$ 阅读全文
posted @ 2019-04-28 20:31 cnJuanzhang 阅读(172) 评论(0) 推荐(0) 编辑
摘要: "CF396C On Changing Tree" 给定一棵以 $1$ 为根的树,初始时所有点权为 $0$ 有 $m$ 次操作,分为两种 $1\ u\ x\ k$ 表示给以 $u$ 的子树中的每一个点 $v$ 点权增加 $x k\times dis(u,\ v)$ $2\ u$ 查询点 $u$ 的点 阅读全文
posted @ 2019-04-28 13:49 cnJuanzhang 阅读(365) 评论(0) 推荐(0) 编辑