M-CI

摘要： 从 CF1251E1 来的，补一发。 原题链接 思路 一眼丁真，鉴定为 \(O(n \log_2 n)\) 贪心。 首先将所有人按 \(a_i\) 从小到大的顺序排序，再倒序循环枚举每个人，使得有更高代价的人可以被“零元购”就成为 Kevin 的朋友 。每次将排完序后的第 \(i\) 个人的 \(b 阅读全文

摘要： 原题链接 思路 一眼丁真，鉴定为贪心。 一开始想了个 \(O(t \times n^2)\) 的暴力贪心，但因为看错数据范围而打了个 \(O(t \times n \log_2 n)\) 的小根堆维护的贪心。 首先将所有人按 \(m_i\) 从小到大的顺序排序，再倒序循环枚举每个人，使得有更高金钱需 阅读全文

摘要： 20250302 总结 A 简化题意：对一个长度为 \(n\) 的序列 \(a\) 支持区间加与查询区间 gcd 操作。 思路：首先老师给了个结论，对于 \(a\) 的一个子序列 \(a_l\sim a_r\)，有： \[\gcd (a_l,a_{l+1},\cdots,a_r)=\gcd (a_l 阅读全文

摘要： 20250223 总结 A - CodeForces - 1709D 简化题意：有一个 \(n\) 行 \(m\) 列的网格， 第 \(i\) 列有一个 \(a_i\) 行高的障碍。 给定 \(q\) 组询问 \(s_x,s_y,t_x,t_y,k\)，每组询问定义一次移动为上下左右任一方向移动 \ 阅读全文

摘要： 20250216 总结 A - Codeforces - 1547F 简化题意：给定一个长度为 \(n\) 的数组 \(a\)，每次操作会将 \(a_i(1\le i<n)\) 变为 \(\gcd (a_i,a_{i+1})\)，将 \(a_n\) 变为 \(\gcd (a_n,a_1)\)，求最少 阅读全文

摘要： 20241222 总结 A - CodeForces - 1350B 简化题意：给定一个长度为 \(n\) 的序列 \(A\)，求一个 \(A\) 的长度为 \(m\) 的严格上升子序列 \(B\)，设其在 \(A\) 中对应位置为 \(p\) 序列，使得对于任意 \(1\le i < m\) 均有 阅读全文