摘要：
好像没有严谨证明的题解（可能只是我没有看到），于是我来写一个。 我们假设已经知道第 \(k\) 大的边权为 \(w\)，则我们可以把边权大于等于 \(w\) 的边的边权 \(x\) 全部变成 \(x-w\)，小于 \(w\) 的边权全部变成 \(0\)，再跑最短路。答案就是 \(d_n + k \t 阅读全文
posted @ 2026-02-14 20:20
MZMTab
阅读(3)
评论(0)
推荐(0)
摘要：
P12213 最长回文子串 题解 本解法有些复杂，同时需要哈希和 manacher ，欢迎来化简。 题意 输入字符串 \(S\) ，取其中一个前缀和后缀，拼接后为回文串。 某蒟蒻（我）原来还以为可以把后缀放在前面 思路 为了方便，以下令 \(n=|S|\) ，即字符串长度。 1. 先考虑暴力 依次枚 阅读全文
posted @ 2026-02-14 20:16
MZMTab
阅读(1)
评论(0)
推荐(0)
摘要：
前言 数形结合百般好，隔离分家万事非。 ——华罗庚 这是一篇用数形结合的思想解决的此问题的题解，也是 官方题解 中的“速い解法（快速解法）”（后面还有一个“速い解法その2”）。 AT_ttpc2015_o 数列色ぬり 题目链接（洛谷） 题意 给定一个排列，将该排列染成红色或蓝色，红色的构成上子序列， 阅读全文
posted @ 2026-02-14 19:33
MZMTab
阅读(2)
评论(0)
推荐(0)
摘要：
AT_abc435_e [ABC435E] Cover query 题解 题目链接（洛谷） 本文原发于我的洛谷题解 ，由本人修改后发布于此。 题目大意 有 \(N\) 个格子，初始全为白色。先有 \(Q\) 次区间染色操作，每次把区间 \([l,r]\) 的格子染成黑色，问每次操作后有多少个格子任然 阅读全文
posted @ 2026-02-14 17:55
MZMTab
阅读(2)
评论(0)
推荐(0)
浙公网安备 33010602011771号