随笔分类 -  Luogu

1
摘要:扶苏的问题 题目描述 给定一个长度为 n 的序列 a,要求支持如下三个操作: 给定区间 [l,r],将区间内每个数都修改为 x。 给定区间 [l,r],将区间内每个数都加上 x。 给定区间 [l,r],求区间内的最大值。 输入格式 第一行是两个整数,依次表示序列的长 阅读全文
posted @ 2024-09-23 21:08 onlyblues 阅读(24) 评论(0) 推荐(0) 编辑
摘要:无向图三元环计数 题目背景 无向图 G 的三元环指的是一个 G 的一个子图 G0,满足 G0 有且仅有三个点 u,v,w,有且仅有三条边 u,v,v,w,w,u阅读全文
posted @ 2024-08-22 17:50 onlyblues 阅读(45) 评论(0) 推荐(0) 编辑
摘要:[USACO13DEC] Optimal Milking G 题目描述 Farmer John has recently purchased a new barn containing N milking machines (1 <= N <= 40,000), conveniently numbe 阅读全文
posted @ 2024-05-27 17:07 onlyblues 阅读(6) 评论(0) 推荐(0) 编辑
摘要:交友问题 题目背景 题目描述 洛谷上有 n 位用户,这些用户组成了一个双向的网络。 洛谷的图片分享机制如下:如果第 i 个用户向他的好友 j 分享了一张照片,那么,j 的所有好友 k 就能看到这张照片。j 也可以看到这张照片。 现在,用户 ui 想分享一张照片,但是TA 阅读全文
posted @ 2024-04-24 20:06 onlyblues 阅读(19) 评论(0) 推荐(0) 编辑
摘要:树上数颜色 题目描述 给一棵根为 1 的树,每次询问子树颜色种类数。 输入格式 第一行一个整数 n,表示树的结点数。 接下来 n1 行,每行一条边。 接下来一行 n 个数,表示每个结点的颜色 c[i]。 接下来一个数 m,表示询问数。 接下来 m 行表示询问的子树。 输 阅读全文
posted @ 2024-04-03 22:47 onlyblues 阅读(91) 评论(1) 推荐(1) 编辑
摘要:THUSCH2017] 大魔法师 题目描述 大魔法师小 L 制作了 n 个魔力水晶球,每个水晶球有水、火、土三个属性的能量值。小 L 把这 n 个水晶球在地上从前向后排成一行,然后开始今天的魔法表演。 我们用 Ai,Bi,Ci 分别表示从前向后第 i 个水晶球(下标从 1 阅读全文
posted @ 2024-02-28 22:36 onlyblues 阅读(48) 评论(0) 推荐(0) 编辑
摘要:[SDOI2009] HH的项链 题目描述 HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。 有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝 阅读全文
posted @ 2024-02-04 18:14 onlyblues 阅读(27) 评论(0) 推荐(0) 编辑
摘要:[USACO07DEC] Sightseeing Cows G 题目描述 Farmer John has decided to reward his cows for their hard work by taking them on a tour of the big city! The cows 阅读全文
posted @ 2023-12-30 16:04 onlyblues 阅读(20) 评论(0) 推荐(0) 编辑
摘要:[HNOI2009] 梦幻布丁 题目描述 n 个布丁摆成一行,进行 m 次操作。每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色。 例如,颜色分别为 1,2,2,1 的四个布丁一共有 3 段颜色. 输入格式 第一行是两个整数,分别表示布丁个数 n 和操作次 阅读全文
posted @ 2023-12-09 18:03 onlyblues 阅读(46) 评论(0) 推荐(0) 编辑
摘要:【模板】可持久化线段树 2 题目背景 这是个非常经典的可持久化权值线段树入门题——静态区间第 k 小。 数据已经过加强,请使用可持久化权值线段树。同时请注意常数优化。 题目描述 如题,给定 n 个整数构成的序列 a,将对于指定的闭区间 [l,r] 查询其区间内的第 k 小值。 阅读全文
posted @ 2023-11-23 20:08 onlyblues 阅读(60) 评论(0) 推荐(0) 编辑
摘要:[SHOI2007] 园丁的烦恼 题目背景 很久很久以前,在遥远的大陆上有一个美丽的国家。统治着这个美丽国家的国王是一个园艺爱好者,在他的皇家花园里种植着各种奇花异草。 有一天国王漫步在花园里,若有所思,他问一个园丁道: “最近我在思索一个问题,如果我们把花坛摆成六个六角形,那么……” “那么本质上 阅读全文
posted @ 2023-11-19 16:53 onlyblues 阅读(48) 评论(0) 推荐(0) 编辑
摘要:【模板】扫描线 题目描述 求 n 个四边平行于坐标轴的矩形的面积并。 输入格式 第一行一个正整数 n。 接下来 n 行每行四个非负整数 x1,y1,x2,y2,表示一个矩形的四个端点坐标为 $(x_1, y_1),(x_1, y_2),(x_2, y_2),(x_2, 阅读全文
posted @ 2023-11-16 13:46 onlyblues 阅读(149) 评论(0) 推荐(0) 编辑
摘要:[USACO22OPEN] Apple Catching G 题目描述 天上下苹果了!在某些时刻,一定数量的苹果会落到数轴上。在某些时刻,Farmer John 的一些奶牛将到达数轴并开始接苹果。 如果一个苹果在没有奶牛接住的情况下落到数轴上,它就会永远消失。如果一头奶牛和一个苹果同时到达,奶牛就会 阅读全文
posted @ 2023-11-10 18:11 onlyblues 阅读(42) 评论(0) 推荐(0) 编辑
摘要:[BalticOI 2019 Day2] 汤姆的餐厅 题目背景 译自 BalticOI 2019 Day2 T1. Tom's Kitchen 题目描述 Tom's Kitchen 是一家非常受欢迎的餐厅,其受欢迎的原因之一是每份菜都由至少 K 名厨师进行准备。今天有 N 份菜需要准 阅读全文
posted @ 2023-11-10 16:20 onlyblues 阅读(14) 评论(0) 推荐(0) 编辑
摘要:城市环路 题目描述 一座城市,往往会被人们划分为几个区域,例如住宅区、商业区、工业区等等。 B 市就被分为了以下的两个区域——城市中心和城市郊区。在这两个区域的中间是一条围绕 B 市的环路,环路之内便是 B 市中心。 整个城市可以看做一个 n 个点,n 条边的单圈图(保证图连通),唯一的环便 阅读全文
posted @ 2023-11-08 21:15 onlyblues 阅读(11) 评论(0) 推荐(0) 编辑
摘要:[NOI2016] 区间 题目描述 在数轴上有 n 个闭区间从 1n 编号,第 i 个闭区间为 [li,ri]。 现在要从中选出 m 个区间,使得这 m 个区间共同包含至少一个位置。换句话说,就是使得存在一个 x ,使得对于每一个被选中的区间 $[l_i,r 阅读全文
posted @ 2023-11-06 17:50 onlyblues 阅读(58) 评论(0) 推荐(0) 编辑
摘要:koishi的数学题 题目描述 Koishi 在 Flandre 的指导下成为了一名数学大师,她想了一道简单的数学题。 输入一个整数 n,设 f(x)=i=1nxmodi,你需要输出 $f(1), f(2), \ldots , f(n 阅读全文
posted @ 2023-10-21 14:21 onlyblues 阅读(10) 评论(0) 推荐(0) 编辑
摘要:[COCI2021-2022#6] Zemljište 题目描述 有一块地,大小为 r×sMatej 想买下它。这块地每个 1×1 的正方形都有不同的价格。 设一片非空子矩阵价格总和为 m,则这片子矩阵的权值为 |ma|+|mb|,您需要找到 阅读全文
posted @ 2023-10-20 09:26 onlyblues 阅读(19) 评论(0) 推荐(0) 编辑
摘要:无向图的最小环问题 题目描述 给定一张无向图,求图中一个至少包含 3 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小的环的边权和。若无解,输出 No solution. 。 输入格式 第一行两个正整数 n,m 表示点数和边数。 阅读全文
posted @ 2023-04-14 17:27 onlyblues 阅读(435) 评论(0) 推荐(0) 编辑
摘要:Handling Sum Queries After Update You are given two 0-indexed arrays nums1 and nums2 and a 2D array queries of queries. There are three types of queri 阅读全文
posted @ 2023-02-19 10:16 onlyblues 阅读(17) 评论(0) 推荐(0) 编辑

1
Web Analytics
点击右上角即可分享
微信分享提示