Last_order

摘要： 废话 重铸dijkstra荣光，我辈义不容辞！ 说实话我刚看到这道题还以为是dp。 分析 & 思路 一道比较裸的最短路 + 字符串，下文中用$dis(a,b)$表示从字母 \(a\) 到字母 \(b\) 的最短路。 题意已经很明确了，就是问我们把 \(A\) 串和 \(B\) 串变成同样的字符串，所 阅读全文

摘要： 题目链接 区间加，区间查询，显然的线段树 & 分块 说实话第一眼看到这个题的时候我是很懵的： 线段树每个区间要维护什么呢？ 我们定义$Sum = \sum\limits_^n A_i = A_1 + A_2 + \ldots + A_n$ \(\qquad \quad Pow = \sum\limi 阅读全文

摘要： 题目链接：Link 相信大家都看得懂题意，所以就不再多说了。 为方便表示，下文中统一用 \(n\) 表示囚犯总数，\(t\) 表示囚犯犯罪水平应不高于 \(t\)， \(c\) 表示要转移 \(c\) 个连续的囚犯 。 由于这道题数据比较小可以乱搞，所以下面提供三种能过的做法。 0. 暴力 暴力地枚 阅读全文