题解：SP3405 SAMER08A - Almost Shortest Path
摘要：
由于洛谷 RemoteJudge 的一些问题，导致我在洛谷上没有 AC 记录，但在 SPOJ 上已 AC。link 题意 让你在一个有向图中，求出一条与所有最短路无重边的最短路长度，即将原图中所有最短路经过的边删掉，在新图中求最短路长度，若没有这条边（即删边后无法到达终点），就输出 \(-1\)。
题解：SP4568 ANARC07C - Rotating Rings
摘要：
题意 当一个 \(N\times N\) 矩阵中的元素刚好包含 \(1\sim N\times N\) 这 \(N \times N\) 个值，且按行从左到右，换行从左开始的顺序填入一个数组，这个数组是按 \(1\sim N\times N\) 排列的时，这个矩阵被称为有序的。同时一个 \(N\ti
题解：SP15849 DIGOKEYS - Find the Treasure
摘要：
由于一些恶心原因，我调了好久。。。 题意 简化版：给你一个 \(N-1\) 个点 \(\sum^{N-1}_{i=1}M_i\) 条权值为 \(1\) 的边的有向图，让你求出从 \(1\) 点到 \(n\) 点的最短路长度与字典序最小的最短路径，若无法到达 \(N\) 点，输出 \(-1\)。有多组
题解：P7818 [RC-05] 排列
摘要：
luogu 题意 够清晰了，不再赘述。 思路 首先，由于是字典序，所以我们要让前几位尽量小，也就是要让第 \(i\) 位取到 \(\min^{\min(n,i+k)}_{j=i}p_j\)，假设取到了 第 \(i+o\) 位，取完后相应的让 \(k=k-o\)，并把它移到第 \(i\) 位，于是考虑
AT_abc232_e [ABC232E] Rook Path
摘要：
题意 已经够清晰了。 思路 由于直接转移复杂度太高，考虑另类转移。 设 \(f_{i,j}\) 表示移动了 \(i\) 步之后，状态为 \(j\)： 当 \(j\) 为 \(0\) 时，表示在原点上； 当 \(j\) 为 \(1\) 时，表示在原点那一行上，但不在原点上； 当 \(j\) 为 \(2
咕咕咕~
luoguP8734
摘要：
luoguP8734 前置芝士：P5490【模板】扫描线 思路 首先，这题肯定是扫描线，然而题解区都是写的离散化线段树，我就来写一个动态开点的线段树。 接着，来分析一下题面，这题让我们分别求出被奇次覆盖的方格数与偶次覆盖的方格数，那么就要在模板扫描线的基础上，将区间覆盖数拆成区间奇次覆盖数与区间偶次
浙公网安备 33010602011771号
