摘要：
//去你妈的，关于$SPFA$，它活了 原理 其实$SPFA$就是干这玩意的 由于差分约束的标准形式$$x_i-x_j\leq b$$ 和最短路的三角不等式极为相似，(三角不等式是$Bellman-Ford$最短路算法原理) 于是考虑直接建图跑最短路 建图 我学的建图方式是： 对于$x_i-x_j\ 阅读全文
posted @ 2022-08-01 12:03
2K22
阅读(39)
评论(0)
推荐(1)
摘要：
单调队列维护区间最大小值，可以做到$O(n)$空间，单次查询$O(1)$ 与此同时，ST的空间复杂度$O(nlogn)$是非常炸的 记$1s$为单位时间，$128MB$为单位空间，单位时空下，如果时空复杂度(渐进)相同，优先考虑空间限制$(3e7<1e8)$ 但是空间复杂度常常是$O(n)$，时间复 阅读全文
posted @ 2022-08-01 09:09
2K22
阅读(20)
评论(0)
推荐(0)
摘要：
count $\color{black}{C}\color{red}{Dsidi}$提供了一条链的$Hack$卡掉了正解%%% $\color{black}{S}\color{red}{akura}$提供了新的正解%%% 应该能看出来： 1.块大小不同的合法方案对于每个合法块数来说有且仅有一种 2. 阅读全文
posted @ 2022-08-01 09:08
2K22
阅读(32)
评论(0)
推荐(0)
浙公网安备 33010602011771号