摘要：
题目传送门 大致题意： 给定一张$n$个结点$m$条边的有向图，边权固定为1，每秒可以移动$2^t$（$t$为任意值）。求从$1$到$n$的最短所需时间。 其中$n\leq 50,m\leq 10000,dis_{1-n}\leq int_$。 第一眼是个最短路，然后发现不对劲。 因为从$1$到$n 阅读全文
摘要：
参考：背包九讲$9.5$。 github传送门 直接下载pdf 以上为课件资料。 题目传送门 题意：求01背包前$k$优解的价值和。策略不同但价值相同视为不同方案。要求背包必须装满。 算法时间复杂度：\(O(VNK)\)。 考虑01背包的最优解。$c$即$cost$（花费），$v$即$value$（ 阅读全文
摘要：
更好的阅读体验 Luogu传送门 先来看看题意： 定义$S(x)$为$x$各个数位上的数字的$k$次幂和（$k$给定）。 定义$h(x)$为满足$h(x)\leq min{x,h(s(x))}$的最大值。 求$\sumr_ h(x) \pmod {107+7}$的值。 $1\leq l,r \leq 阅读全文