摘要：
CSP-S近五年题目总结，以及CSP2025预测考点 阅读全文
posted @ 2025-10-30 17:35
BriskCube
阅读(61)
评论(0)
推荐(1)
摘要：
联考 T1，虽然简单，但是学姐骂的对！ 题意 其实看题面也看得懂。 从根节点（初始为 \(1\) 号节点）开始，向儿子中权值最小的儿子走，直到走到叶子节点，把根节点删除，并将整个链向根移一个节点。像这样操作 \(n\) 次，每次操作前输出根节点的权值。 6 分 暴力会吧。 16 分 第一个性质手玩一 阅读全文
posted @ 2025-09-02 15:40
BriskCube
阅读(7)
评论(0)
推荐(0)
摘要：
由于洛谷 RemoteJudge 的一些问题，导致我在洛谷上没有 AC 记录，但在 SPOJ 上已 AC。link 题意 让你在一个有向图中，求出一条与所有最短路无重边的最短路长度，即将原图中所有最短路经过的边删掉，在新图中求最短路长度，若没有这条边（即删边后无法到达终点），就输出 \(-1\)。 阅读全文
posted @ 2025-02-11 18:46
BriskCube
阅读(38)
评论(0)
推荐(0)
摘要：
由于一些恶心原因，我调了好久。。。 题意 简化版：给你一个 \(N-1\) 个点 \(\sum^{N-1}_{i=1}M_i\) 条权值为 \(1\) 的边的有向图，让你求出从 \(1\) 点到 \(n\) 点的最短路长度与字典序最小的最短路径，若无法到达 \(N\) 点，输出 \(-1\)。有多组 阅读全文
posted @ 2025-02-11 18:45
BriskCube
阅读(17)
评论(0)
推荐(0)
摘要：
题意 当一个 \(N\times N\) 矩阵中的元素刚好包含 \(1\sim N\times N\) 这 \(N \times N\) 个值，且按行从左到右，换行从左开始的顺序填入一个数组，这个数组是按 \(1\sim N\times N\) 排列的时，这个矩阵被称为有序的。同时一个 \(N\ti 阅读全文
posted @ 2025-02-11 18:45
BriskCube
阅读(17)
评论(0)
推荐(0)
摘要：
luogu 题意 够清晰了，不再赘述。 思路 首先，由于是字典序，所以我们要让前几位尽量小，也就是要让第 \(i\) 位取到 \(\min^{\min(n,i+k)}_{j=i}p_j\)，假设取到了 第 \(i+o\) 位，取完后相应的让 \(k=k-o\)，并把它移到第 \(i\) 位，于是考虑 阅读全文
posted @ 2025-02-11 18:44
BriskCube
阅读(25)
评论(0)
推荐(0)
摘要：
题意 已经够清晰了。 思路 由于直接转移复杂度太高，考虑另类转移。 设 \(f_{i,j}\) 表示移动了 \(i\) 步之后，状态为 \(j\)： 当 \(j\) 为 \(0\) 时，表示在原点上； 当 \(j\) 为 \(1\) 时，表示在原点那一行上，但不在原点上； 当 \(j\) 为 \(2 阅读全文
posted @ 2024-11-23 12:47
BriskCube
阅读(35)
评论(0)
推荐(0)
CJ名人名言捏
摘要：
\(luogu\) 思路 纯贪心（其实不用看的） 这是在机房，我左右两边两个巨佬提出的，水过了第 15 行后就被老师 hack 了，俩人讨论后发现贪心有局限性 01 分数规划（正解） 01 分数规划是什么？ 01 分数规划多用于求解类似于给出 \(a,b\) 数组，求选择 \(k\) 个数 \(p\ 阅读全文
posted @ 2024-07-24 08:23
BriskCube
阅读(34)
评论(0)
推荐(0)
摘要：
luoguP8734 前置芝士：P5490【模板】扫描线 思路 首先，这题肯定是扫描线，然而题解区都是写的离散化线段树，我就来写一个动态开点的线段树。 接着，来分析一下题面，这题让我们分别求出被奇次覆盖的方格数与偶次覆盖的方格数，那么就要在模板扫描线的基础上，将区间覆盖数拆成区间奇次覆盖数与区间偶次 阅读全文
posted @ 2024-07-24 08:23
BriskCube
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号