2026年7月18日
20260716模拟题解
摘要： 总结 难度：CSP-S 得分：210（100+100+0+10） 题解 排队取餐 给出一个长度为 \(n\)，按资历从高到低排序的成员队列，包含成员的到达时间和吃饭用时。一个成员吃完饭之后下一个成员再能开始吃，否则下一名成员需要等待。当多名成员都在等待，资历最高者去吃饭。 因为资历从高到低给出，所以 阅读全文
posted @ 2026-07-18 11:02 lnquoein 阅读(24) 评论(0) 推荐(0)
2026年4月17日
普通莫队学习笔记
摘要： 前置：分块 总论 一种基于分块的算法，时间复杂度 \(O(n\sqrt q)\)。其中 \(n\) 指数据大小，\(q\)指询问个数。 普通莫队只处理离线数据。 适用于可以从区间\((L,R)\) 用 \(O(1)\) 转移到\((L+1,R)/(L-1,R)/(L,R+1)/(L,R-1)\) 的 阅读全文
posted @ 2026-04-17 19:17 lnquoein 阅读(8) 评论(0) 推荐(0)
2025年12月6日
P1156 垃圾陷阱
摘要： 题面-P1156 垃圾陷阱 算法关键词：01DP （边听边写） 看到这道题，第一反应是贪心，应该是CSP和NOIP做贪心做多了的原因。但是细看一下，发现不对，贪心不好做或不能做。所以根据“最大时间”以及吃或堆二选一，只有一次影响考虑使用DP，并且应该是01背包DP。 使用数组 \(dp_{i,j}\ 阅读全文
posted @ 2025-12-06 09:29 lnquoein 阅读(30) 评论(0) 推荐(0)
2025年8月27日
[ABC416E] Development
摘要： 题目-[ABC416E] Development 算法关键词：图论，最短路 题目大意：一张图有 \(n\) 个节点和 \(m\) 条无向边，边权为 \(m_i\)，其中有 \(k\) 个特殊节点，每个特殊节点间有一条边权为 \(T\) 的无向边。问\(\sum_{x=1}^{N}\sum_{y=1} 阅读全文
posted @ 2025-08-27 10:23 lnquoein 阅读(17) 评论(0) 推荐(0)
[ABC416D] Match, Mod, Minimize 2
摘要： 题面-[ABC416D] Match, Mod, Minimize 2 算法关键词：贪心，思维题 题目大意：给出两个长度为 \(n\) 的数组 \(A\) 和 \(B\) 和一个取模数 \(M\)，可以随意重新排列数组 \(A\)，计算 \(\sum_{i=1}^{n}((A_i+B_i) \bmo 阅读全文
posted @ 2025-08-27 10:21 lnquoein 阅读(54) 评论(0) 推荐(0)
[ABC419C] King's Summit
摘要： 题面-[ABC419C] King's Summit 算法关键词：思维题，数学 思维题，很有意思。 首先所有人肯定会汇聚到同一个格子，读完题面后发现和经典搜索题非常像，那么不如就从搜索的角度开始想。 思路1：搜索 搜索肯定要先确定起点和终点，但想找到这个终点格子的位置似乎并不是很简单。再看一眼数据范 阅读全文
posted @ 2025-08-27 10:13 lnquoein 阅读(37) 评论(0) 推荐(0)
[ABC417F] Random Gathering
摘要： 题面- [ABC417F] Random Gathering 算法关键词：数学，模拟，线段树 题目大意：有 \(N\) 个盘子，初始第 \(i\) 个盘子处有 \(A_i\) 个石子。有 \(M\) 次操作，每次操作给出一个 \(l\) 和一个 \(r\) ，要求把 \(l\) 到 \(r\) 之间 阅读全文
posted @ 2025-08-27 10:12 lnquoein 阅读(18) 评论(0) 推荐(0)
[ABC417D] Takahashi's Expectation
摘要： 题面- [ABC417D] Takahashi's Expectation 算法关键词：DP，思维题 题目大意：初始一个情绪值 \(X\)，依次收到 \(N\) 个礼物，每个礼物分别有自己的价值 \(P_i\) ，升值 \(A_i\) ，降值 \(B_i\)。若情绪值高于价值则 把情绪值加上升值 ， 阅读全文
posted @ 2025-08-27 10:10 lnquoein 阅读(31) 评论(0) 推荐(0)