摘要： 模版 图论相关: Dijkstra int n, m, dis[N]; bool vis[N]; vector<pair<int, int>> e[N]; inline void dij(int s){ priority_queue<pair<int, int>> q1; q1.push({0, s 阅读全文

摘要： 一、图论（最核心） 算法 用途 关键点 Dijkstra（堆优化） 单源非负权最短路 priority_queue，dist 初始化 INF，松弛时更新 SPFA（队列优化 Bellman-Ford） 含负权（判负环） cnt[] 记录入队次数，判负环用 cnt[v] >= n Floyd 全源最短 阅读全文

摘要： P14361 [CSP-S 2025] 社团招新 题意见这里 赛时一眼dp，写了个超级无敌雷霆思维dp，结果样例都过不了(笑 题意挺好懂的，我们考虑贪心 倘若去掉不存在一个部门被分配多于 n/2 个新成员这个限制条件，大家应该都会做，直接选每个人最喜欢的然后累加满意度即可。 要是这也不会建议先看看基 阅读全文

摘要： P17174 「MSOI R1」距离 题解 也挺水的一道题 但是感觉比较好玩 题目见P17174 「MSOI R1」距离 - 洛谷 发现给定的单纯的d不太好处理，我们可以用前缀和思想来将d转化为这个人的实际位置（即坐标） 特别地，第一个人位置是0 我们发现，基本需要对所有是1的同学进行操作。那怎么搞 阅读全文

摘要： P17175 「MSOI R1」折磨 题解 题目见 [P17175 「MSOI R1」折磨 - 洛谷] 很水的一道题(毕竟基础赛) 几个核心词:网络 扩散 屏蔽 基础思想： 考虑Flood Fill思想 设立一个\(vis\)数组 对所有满足\(arr[i] \leq val(发出去猫条的价值)\) 阅读全文