该文被密码保护。 阅读全文
posted @ 2024-01-26 15:58 Lrj0709 阅读(14) 评论(1) 推荐(0)
该文被密码保护。 阅读全文
posted @ 2024-01-26 13:16 Lrj0709 阅读(15) 评论(0) 推荐(0)
摘要: 题目大意 现在有两个数 \(n\) 和 \(m\),请问你是否可以构造出一个数 \(x\),使得 \(m\le x\),并且让 \(x=a\times b\left(1\le a,b\le n\right)\)。 思路 我们可以枚举数 \(a\),判断是否可以使得 \(a\times b=x\)。但 阅读全文
posted @ 2024-01-24 14:26 Lrj0709 阅读(36) 评论(0) 推荐(0)
摘要: 这回来写游记属实有点晚,但也算是被逼无奈。 2024,1,23 一大早就到机房待着,听 fire 巨佬讲了一会无用的并查集和树状数组,但做分块在我眼里是一个比树状数组更优的选择,下午说是要准备让 lyf 巨神明天来讲线段数,小期待一下(虽然可能大概已经会了)。 晚上开始刷 atcoder 的黄题以上 阅读全文
posted @ 2024-01-24 14:25 Lrj0709 阅读(18) 评论(0) 推荐(0)
摘要: 题目大意 有一座城市,这座城市的建筑物都是矩形的,每一栋建筑高为 \(h_i\),建筑的左右大小为 \(l_i,r_i\),现在要你画出这座城市的大致轮廓。 思路 仔细读题,不难发现,建筑最多只有 \(5000\),并且坐标都小于 \(10000\),所以,考虑使用暴力的思想,每一次记录一下坐标的最 阅读全文
posted @ 2024-01-24 14:23 Lrj0709 阅读(24) 评论(0) 推荐(0)
摘要: 不难发现一件事:对于在 \(i\) 之后能跟 \(i\) 匹配的 \(j\),最好的办法显然是使得 \(j\) 最大。则用前缀和统计整个和,并且用前缀和维护负数和,在枚举 \(i\) 统计出最小答案时在后面计算出满足最大答案的条件并输出即可。 ac records #include<bits/std 阅读全文
posted @ 2024-01-08 18:34 Lrj0709 阅读(27) 评论(0) 推荐(0)
摘要: 题目大意 现在有一个 \(n \times n\) 的实验室,kabe 认为,一个好的实验室,网格内不等于 \(1\) 的数都可以用同一行和同一列的某个数字之和表示,也就是 \(a_{x,y}=a_{x,s}+a_{t,y}\),\(a_{i,j}\) 表示第 \(i\) 行第 \(j\) 列的整数 阅读全文
posted @ 2023-03-09 15:31 Lrj0709 阅读(21) 评论(0) 推荐(0)