easy42

摘要： P14636 [NOIP2025] 清仓甩卖 前提：NOIP2025 考场上得了 \(4\) 分，特此来重新做一下。 经过 3h 奋战，以下思路由 AI 整理。 先将所有商品按原价从大到小排序，考虑一个贪心失败的关键结构：\(u(1)\to v(2)\to w(1)\)。其中 \(u\) 的售价为 阅读全文

摘要： 图论题单 阅读全文

摘要： 简介 鱼生接树，是一种数据结构。 它可以在 \(O(1)-O(n)\) 的时间内处理 \(LCA\)。 做法 首先拿出树，使用 \(O(1)\) 的时间，预处理点的编号，所以不需要预处理，时间复杂度 \(O(1)\)。 查询时，暴力跳祖先，时间复杂度 \(O(n)\)。 阅读全文

摘要： 倍增 LCA 预处理点 \(i\) 的第 \(k\) 级祖先 \(dp_{i,k}\)，\(dp_{i,k}=dp_{dp_{i,k-1},k-1}\)。 在求解 \(a,b\) 的 LCA 时，考虑先把深度较深的点跳到同一深度，这部分深度二进制拆分是 \(O(\log n)\) 的。 此时，我们同 阅读全文

摘要： 【未完稿】 距 CSP-J/S 2026 第二轮 还剩 33 天。 P4138 [JOISC 2014] 挂饰 / Straps JOI 君有 \(N\) 个装在手机上的挂饰，编号为 \(1,2,\cdots,N\)。JOI 君可以将其中的一些装在手机上。 JOI 君的挂饰有一些与众不同——其中的一 阅读全文

摘要： 我即将创作一个新闻 A3 报纸，我将会把进程打在下面。 滑动电阻报 日期：2026年9月19日 第一期 一.莘莘学子，向阳而生——福州第三中学的开学第一课 8月31日，福州第三中学举行“弘扬榕树精神 走好人生福道”2026级高一新生福道远足活动。全体高一师生携手家长志愿者、教师党员志愿者共同参与，以 阅读全文

摘要： 【未完稿】 模拟赛 5 T1 有 \(n\) 块农田排成一行，第 \(i\) 块农田的干旱程度为 \(a_i\)。现在有 \(m\) 个喷水器，第 \(i\) 个喷水器位于坐标 \(p_i\) 处。 所有喷水器的喷水半径相同，设为 \(r\)（\(r\) 为非负整数）。如果第 \(i\) 块农田与第 阅读全文

摘要： 提高组 S 2026 初赛模拟卷 一、单项选择题 （共 15 题，每题 2 分，共计 30 分；每题有且仅有一个正确选项） 1. 今有一空栈 \(S\)，对下列待进栈的数据元素序列 \(1,2,3,4,5,\ldots\)，进行以“进栈、进栈、出栈、进栈、进栈、进栈、出栈”为一轮的操作，一直操作下去 阅读全文

摘要： 福州华伦中学9月4日电 记者9月4日获悉，受台风“沙德尔”影响，福州遭遇强降雨等自然灾害，部分乡镇出现大暴雨。8月28日，2026年第18号台风“沙德尔”在浙江台州，温州先后二次登陆，对福建，浙江地区造成较大影响。永泰县连续遭遇强降雨，主要河流一度超过警戒水位，发生了多处山体滑坡、道路塌方等险情。陆 阅读全文

摘要： 【未完稿】 AT_arc111_c [ARC111C] Too Heavy 有 \(N\) 个人，编号为 \(1\) 到 \(N\)，以及 \(N\) 个编号同样为 \(1\) 到 \(N\) 的行李。第 \(i\) 个人的体重为 \(a_i\)，第 \(j\) 个行李的重量为 \(b_j\)。一开 阅读全文