Just run

摘要： S组 T2 部分分分析很重要，如果全部分类写出，可以得72分，虽没想出最后正解，但也很高了 想得到满分，就要注意到n比m小， k<=10, 也很小。这两个就是瓶颈。 P14362 [CSP-S 2025] 道路修复 / road（官方数据） 【解析】 16 分：(k ≤ 0) \(此时 k ≤ 0， 阅读全文

摘要： 暴力： 二进制枚举子集 复杂度 $ n*2^n$ n==20时， \(20* 2^{20}=2*10^7\) 可以得40分啊 #include <bits/stdc++.h> using namespace std; const int N = 5e3 + 10; int n, a[N], ans; 阅读全文

摘要： 题目： P5490 【模板】扫描线 & 矩形面积并 关键是理解这里点对应的是一个区间，用来表示一段线段长度。 要解决矩形面积并问题，高效的方法是扫描线算法结合线段树离散化，能处理高达 10^5 个矩形的规模。 核心结论 扫描线算法通过 “竖线扫描 + 区间更新” 计算面积并，时间复杂度 O(nlog 阅读全文

摘要： 参考下面题单里面 五、划分型 DP https://leetcode.cn/discuss/post/3581838/fen-xiang-gun-ti-dan-dong-tai-gui-hua-ru-007o/ https://leetcode.cn/problems/partition-array 阅读全文

摘要： T3 P14359 [CSP-J 2025] 异或和 / xor 看题目范围，感觉是dp。所以先想状态定义 常规套路 int f[N];//f[i]表示长度为i的序列所能选出的区间数量的最大值; 状态转移思路： f[i]=f[i-1];// 不选第i个数 f[i]=max(f[j]+1);// 选第 阅读全文

摘要： https://qoj.ac/contest/2564 一些题目挺经典 阅读全文

摘要： https://www.luogu.com.cn/problem/P11233 几个讲解 https://www.bilibili.com/video/BV1Zkx1zrEbw https://www.bilibili.com/video/BV19VmaYgEeP https://www.bilib 阅读全文

摘要： 传递闭包两种写法，bitset方法必须理解掌握 B3611 【模板】传递闭包 https://www.bilibili.com/video/BV1sM411Z7d6 传递闭包加强版本 P4306 [JSOI2010] 连通数 算法思路 1️⃣ 本质：求每个点的可达集合 这道题要求的是： \[\tex 阅读全文

摘要： https://www.luogu.com.cn/problem/P13019 💡算法总体思路 \(f[i][k]\) ：从节点 \(i\) **向上跳 \(2^k\) ** 步后到达的节点编号。 \(g[i][k]\) ：从节点 \(i\) **沿最小编号子链向下跳 \(2^k\) ** 步后到 阅读全文

摘要： 1、状态最短路 状态最短路的思路与动态规划相似：把“节点 × 状态”视作扩展图上的新节点，在这张“扩展图”上跑最短路。 朴素的最短路只需要一个一维数组 dis[v] 表示从源点到 v 的最短距离。 状态最短路则是二维甚至多维数组，例如 dis[state][v] 表示“当 v 处于某个状态 stat 阅读全文