摘要：
【BZOJ3451】Normal Description 某天WJMZBMR学习了一个神奇的算法：树的点分治！ 这个算法的核心是这样的： 消耗时间=0 Solve(树 a) 消耗时间 += a 的 大小 如果 a 中 只有 1 个点 退出 否则在a中选一个点x，在a中删除点x 那么a变成了几个小一点 阅读全文
摘要：
傻逼了啊，这么显然的矩阵快速幂都没看出来。 看到$n\leq 10^{18}$就应该往那方面想啊！ 首先我们设$f_i$表示$i$个三角形摆放的方案数。我们可以$DP$转移。考虑最底下摆放多少个三角形： $$ \displaystyle f_n=\sum_{i=1}^n \lfloor\frac{i 阅读全文
摘要：
【FJWC 2019】min 题目描述 给你一张 $n$ 个点 $m$ 条边的无向图，走过每条边都需要花费 $1$ 秒。 给你一个整数 $k$ ，请你选择至多 $k$ 个点，令经过这些点也需要花费 $1$ 秒，使得从点 $0$ 走到点 $n 1$ 的最短时间最大。输出这个最大值。 注意，不能选择点 阅读全文