随笔分类 - 题解&错题本

摘要：Problem - E - Codeforces 题意给定一个大小为

n (1 \leq n \leq 10^{5})

的数组

a

，其中任意元素不大于

n

。有

q

个询问，每个询问包含俩整数，

p, k (1 \leq p, k \leq n)

，每次询问包含若干操作：将阅读全文

posted @ 2024-11-23 08:43 jxyanglinus 阅读(6) 评论(0) 推荐(0) 编辑

2024考前集训测试37 错峰旅行题解

摘要：题目描述小 Z 终于迎来了自己的大学生活最后的时刻，他决定用自己的积蓄来一场说走就走的毕业旅行，并且不玩的开心不上班。然而，他很快就发现这个决定并非那么简单。由于是暑假，假期人多，他既不想错过旅行的最佳时期，又不想在人群中挣扎，预测旅游热门城市的拥挤时段，就像是一道难题摆在他的面前。在浏览了一堆阅读全文

posted @ 2024-11-22 10:05 jxyanglinus 阅读(10) 评论(0) 推荐(0) 编辑

P1525 NOIP2010 提高组关押罪犯题解

摘要：Link: P1525 NOIP2010 提高组关押罪犯 - 洛谷分析首先题目给出了罪犯与罪犯之间的矛盾关系，这让我们可以想到图或并查集。然后，题目又说了要把罪犯分入两个监狱，也就是把罪犯看作点，要把这些点分入两个集合，这很自然地可以想到二分图。再然后，市长只会去看列表中的第一个事件的影响力，阅读全文

posted @ 2024-11-08 17:00 jxyanglinus 阅读(6) 评论(0) 推荐(0) 编辑

P1004 NOIP2000 提高组方格取数

摘要：P1004 NOIP2000 提高组方格取数 - 洛谷分析与 [[小烈送菜]] 算姐妹题了，这个辈分甚至更老一点。如果直接按照题目，从

A, B

两点分别出发，那么有个问题就是不确定性，计算的时候不可控因素很多。可以注意到，从

B

点往回走到

A

点，是和从 \(A 阅读全文

posted @ 2024-10-29 10:39 jxyanglinus 阅读(5) 评论(0) 推荐(0) 编辑

P1668 USACO04DEC Cleaning Shifts S 题解

摘要：P1668 USACO04DEC Cleaning Shifts S - 洛谷分析这道题最快的做法应该是贪心，但是线段树优化 DP 也可以做。首先看到此题，可以想到一个很暴力的区间 DP：

f [i] [j]

表示在

[i, j]

时段内最少需要的奶牛数量。对于每头牛的空闲时段 \( 阅读全文

posted @ 2024-10-24 10:58 jxyanglinus 阅读(7) 评论(0) 推荐(0) 编辑

最佳序列题解

摘要：最佳序列题解题目描述你得到了一个

N

个非负整数组成的序列

A

。我们称由序列

A

的连续若干项组成的新序列为

A

的一个连续子序列。给出两个正整数

L, R (L \leq R)

。称

A

的每一个长度不小于

L

且不大于

R

的连续子阅读全文

posted @ 2024-10-23 09:04 jxyanglinus 阅读(13) 评论(0) 推荐(0) 编辑

P1941 NOIP2014 提高组飞扬的小鸟题解

摘要：P1941 NOIP2014 提高组飞扬的小鸟分析背包经典演变问题玩得挺花。设

f [i] [j]

表示到达

(i, j)

的时候的最小点击次数。题目中对于每一个

i

有两种处理：点击与不点击（重点：点击可以叠加）。所以，对于点击，我们可以像完全背包一样转移，而不点击就阅读全文

posted @ 2024-10-16 16:27 jxyanglinus 阅读(12) 评论(0) 推荐(0) 编辑

售票系统题解

摘要：题目描述某次列车途经 C 个城市，城市编号依次为

1

到

C

，列车上共有

S

个座位，铁路局规定售出的车票只能是坐票，即车上所有的旅客都有座。售票系统是由计算机执行的，每一个售票申请包含三个参数，分别用

O, D, N

表示，

O

为起始站，

D

为目的地阅读全文

posted @ 2024-08-19 20:57 jxyanglinus 阅读(27) 评论(0) 推荐(0) 编辑

P2146 [NOI2015] 软件包管理器题解

摘要：[NOI2015] 软件包管理器题目背景 Linux 用户和 OSX 用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Debia 阅读全文

posted @ 2023-11-08 16:14 jxyanglinus 阅读(63) 评论(0) 推荐(0) 编辑