摘要：题目链接： "BZOJ2118" "Luogu2371" 数论(× 背包(× 暴搜(× 结论(× 图论(√ ~~惊 不 惊 喜 意 不 意 外~~ 显然，答案可以转化为$Ans[1,B_{Max}] Ans[1,B_{Min} 1]$，现在思考怎么计算$Ans[1,Lim]$ 首先，若能够组成$k 阅读全文

摘要：题目链接： "BZOJ2763" "Luogu4568" 分层图板子题 对每个点建$k+1$个点，分别表示到当前点，用了几次免费的最短距离 然后跑$Dijkstra$。 代码： cpp include include include define ID(x,y) ((y) n+(x)) inline 阅读全文

摘要：题目链接： ~~Please contact lydsy2012@163.com!~~ 是个权限题，~~也许你可以取 "DBZ" 交~~ 一个分层图最短路简单题。 因为从一个点向另一个点转移时要考虑当前的速度，所以要把速度加进状态表示之中。 把每一个点拆成$500$个节点，设$Dis_{[x][v] 阅读全文

摘要：题目链接： "BZOJ1054" "Luogu4289" ~~日常水题~~ 因为总共$16$个节点，用二进制表示每一个状态，跑一遍最短路即可。 因为边权都是$1$，直接$BFS$即可。 时间复杂度 $O(2^{16} 16 4)=AC$ cpp include include include int 阅读全文