Leo_29 - 博客园

P2114 [NOI2014] 起床困难综合症题解

摘要： P2114 [NOI2014] 起床困难综合症题解简化题意把一个范围在 \(0 \sim m\) 的数经过一系列给定的位运算操作，最大化其结果。解题思路首先，\(m\) 的范围很大，直接暴力枚举是不可行的。考虑到：假如我们知道每一位是什么，在经过操作后可以为 \(1\)，即对增大结果有意阅读全文

posted @ 2026-07-27 15:10 Leo_29 阅读(0) 评论(0) 推荐(0)

P3374 【模板】树状数组 1 题解

摘要： P3374 【模板】树状数组 1 题解简化题意我们有一个长度为 \(n\) 的数组，现在要对其进行 \(m\) 次以下两种操作：将一个数加上 \(x\)。求出某个区间每一个数的和。解题思路这里，我们发现数据范围很大，直接暴力会超时。而如果采用前缀和，那么依然要进行值的修改，也不可取。因阅读全文

posted @ 2026-07-05 23:04 Leo_29 阅读(3) 评论(0) 推荐(0)

P2014 [CTSC1997] 选课题解

摘要： P2014 [CTSC1997] 选课题解这道题目用的是树形 DP 算法。我在暑假里学的，现在忘得差不多了……写篇题解来复习一下（其实之前理解的也不是很好）。简化题意这题题意挺明白的，我就复述一遍吧。有 \(n\) 种课程，第 \(i\) 节课有一个价值 \(s_i\) 与一个条件 \(k 阅读全文

posted @ 2026-05-31 21:10 Leo_29 阅读(8) 评论(0) 推荐(0)

P3258 [JLOI2014] 松鼠的新家题解（英文版）

摘要： P3258 [JLOI2014] 松鼠的新家题解尝试用英语写了一篇题解……英语不算好，可能有语法写错。 Declaration: I refer to the first solution in Luogu. Mostly the part of the algorithm. As I have 阅读全文

posted @ 2026-05-17 22:45 Leo_29 阅读(16) 评论(0) 推荐(0)

P1387 最大正方形题解

摘要： P1387 最大正方形简化题意给定一个长 \(n\) 宽 \(m\) 的表格，其中每个格子上写有 \(0\) 或 \(1\)。我们想要知道：这个表格中最大的完全由 \(1\) 组成的正方形的边长，即最大正方形的边长。解题思路这题运用的算法是动态规划。我看其他人的题解，觉得有句话说的挺对，阅读全文

posted @ 2026-04-28 21:06 Leo_29 阅读(14) 评论(0) 推荐(0)

ABC 452 A - D 题解

摘要： ABC 452 A - D 题解 A：Gothec 题意以下几天被称为季节性节日：一月 \(7\) 日。三月 \(3\) 日。五月 \(5\) 日。七月 \(7\) 日。九月 \(9\) 日。如果 \(M\) 月 \(D\) 日是季节性节日，那么输出 Yes。否则输出 No。思路这阅读全文

posted @ 2026-04-08 21:54 Leo_29 阅读(12) 评论(0) 推荐(0)

P3049 [USACO12MAR] Landscaping S 题解

摘要： P3049 [USACO12MAR] Landscaping S 简化题意有 \(n\) 个花盆，第 \(i\) 个花盆中原先有 \(A_i\) 单位的土。我们希望第 \(i\) 个花盆中的土变为 \(B_i\) 单位。我们可以进行这些操作：购买一单位的土，放到任意一个花盆中，花费 \(X\)。阅读全文

posted @ 2026-03-28 08:54 Leo_29 阅读(8) 评论(0) 推荐(0)

P2698 [USACO12MAR] Flowerpot S 题解

摘要： P2698 [USACO12MAR] Flowerpot S 简化题意有一些水滴，在一个平面直角坐标系上。第 \(i\) 个水滴的坐标为 \((x_i, y_i)\)。水滴会以 \(1\) 单位长度每秒的速度落下，直到落到横轴上。我们希望在横轴上放置一个花盆，使它接到的第一滴水和最后一滴水的时间阅读全文

posted @ 2026-03-24 22:15 Leo_29 阅读(11) 评论(0) 推荐(0)

P1027 [NOIP 2001 提高组] Car 的旅行路线题解

摘要： P1027 [NOIP 2001 提高组] Car 的旅行路线简化题意有 \(S\) 个城市，每个城市的形状概括为一个矩形，其四个顶点上分别是四个机场。同一个城市的四个机场之间都有公路连接，同一条公路上单位里程为 \(T_i\)。每两个机场之间都有航线，所有航线单位里程的价格都是 \(t\) 阅读全文

posted @ 2026-03-08 12:32 Leo_29 阅读(19) 评论(0) 推荐(0)

ABC 448 A - D 题解

摘要： ABC 448 A - D 题解 A：chmin 题意给你一个长度为 \(N\) 的数组 \(A\)，与一个整数 \(X\)。对于 \(i = 1, 2, \cdots , N\)，执行以下操作：若 \(A_i < X\)，则将 \(X\) 赋值为 \(A_i\)，并输出 1。否则输出 0。阅读全文

posted @ 2026-03-07 23:40 Leo_29 阅读(15) 评论(0) 推荐(0)