技术栈
动态规划（dp）
Jasmine_llq
11 天前
动态规划（dp）
·
图的邻接表存储
·
广度思想的状态转移（可达性传递
·
布尔标记统计
·
memset、memcpy
·
内存快速操作
·
有限步数下多起点可达性 dp
《P11964 [GESP202503 七级] 图上移动》
对应的选择、判断题：试题 - GESP 202503 C++ 七级 - 洛谷有题小 A 有一张包含 n 个结点与 m 条边的无向图，结点以 1,2,…,n 标号。小 A 会从图上选择一个结点作为起点，每一步移动到某个与当前小 A 所在结点相邻的结点。对于每个结点 i （1≤i≤n），小 A 想知道从结点 i 出发恰好移动 1,2,…,k 步之后，小 A 可能会位于哪些结点。由于满足条件的结点可能有很多，你只需要求出这些结点的数量。
Jasmine_llq
7 个月前
算法
·
滑动窗口
·
单调队列
·
动态规划（dp）
·
多组查询处理
·
循环优化（宏定义 rep）
《P3572 [POI 2014] PTA-Little Bird》
有 n 棵树排成一排，第 i 棵树的高度是 di。有 q 只鸟要从第 1 棵树到第 n 棵树。当第 i 只鸟在第 j 棵树时，它可以飞到第 j+1,j+2,⋯,j+ki 棵树。
Jasmine_llq
7 个月前
算法
·
动态规划（dp）
·
贪心思想扩展 / 收缩边界
·
预处理转换网格状态
·
二维数组遍历实现逐点计算
《AT_arc081_d [ARC081F] Flip and Rectangles》
有一个 H×W 的网格。网格中的每个格子被涂成黑色或白色。从上到下第 i 行，从左到右第 j 列的格子，如果 Si 的第 j 个字符是 #，那么该格子是黑色；如果是 .，那么是白色。
Jasmine_llq
7 个月前
动态规划（dp）
·
状态转移 + 前缀和优化
·
组合数学（组合数计算）
·
数论（快速幂+逆元+模运算）
·
阶乘预处理组合数查询
·
前缀和优化（dp 降复杂度）
·
静态数组复用（内存优化）
《CF708E Student‘s Camp》
Alex 学习刻苦，赢得了前往位于海边的学生营地 Alushta 的旅行机会。不幸的是，现在正值大风期，营地有可能被毁坏！营地建筑可以看作是由 n+2 层高、m 列宽的混凝土块组成的矩形。
我是有底线的