随笔分类 -  Luogu

摘要:[NOI2016] 区间 题目描述 在数轴上有 $n$ 个闭区间从 $1$ 至 $n$ 编号,第 $i$ 个闭区间为 $[l_i,r_i]$。 现在要从中选出 $m$ 个区间,使得这 $m$ 个区间共同包含至少一个位置。换句话说,就是使得存在一个 $x$ ,使得对于每一个被选中的区间 $[l_i,r 阅读全文
posted @ 2023-11-06 17:50 onlyblues 阅读(79) 评论(0) 推荐(0)
摘要:koishi的数学题 题目描述 Koishi 在 Flandre 的指导下成为了一名数学大师,她想了一道简单的数学题。 输入一个整数 $n$,设 $\displaystyle f(x) = \sum_{i=1}^n x \bmod i$,你需要输出 $f(1), f(2), \ldots , f(n 阅读全文
posted @ 2023-10-21 14:21 onlyblues 阅读(22) 评论(0) 推荐(0)
摘要:[COCI2021-2022#6] Zemljište 题目描述 有一块地,大小为 $r \times s$,$\rm Matej$ 想买下它。这块地每个 $1\times1$ 的正方形都有不同的价格。 设一片非空子矩阵价格总和为 $m$,则这片子矩阵的权值为 $|m-a|+|m-b|$,您需要找到 阅读全文
posted @ 2023-10-20 09:26 onlyblues 阅读(33) 评论(0) 推荐(0)
摘要:无向图的最小环问题 题目描述 给定一张无向图,求图中一个至少包含 $3$ 个点的环,环上的节点不重复,并且环上的边的长度之和最小。该问题称为无向图的最小环问题。在本题中,你需要输出最小的环的边权和。若无解,输出 No solution. 。 输入格式 第一行两个正整数 $n,m$ 表示点数和边数。 阅读全文
posted @ 2023-04-14 17:27 onlyblues 阅读(598) 评论(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 阅读(28) 评论(0) 推荐(0)

Web Analytics