这是一个很菜的 Oier 的博客|
收藏闪存小组博问

Hanx16Msgr

园龄：2年8个月粉丝：12关注：3

07 2022 档案

SP13015 CNTPRIME - Counting Primes
摘要：SP13015 CNTPRIME - Counting Primes SP13015(Luogu) CNTPRIME - Counting Primes 题目描述 Tortoise and Achilles are playing the Counting the Primes game. Achi
26
0
0
珂朵莉树/ODT/颜色段均摊
摘要：珂朵莉树/ODT/颜色段均摊 诞生于 CF896C （镜像站），最开始叫做老司机树（因为发现此数据结构的用户名叫 Old Driver），后来因为题目名字 Willem, Chtholly and Seniorious ，所以又名珂朵莉树~~（珂朵莉是世界
150
0
0
P1955 [NOI2015] 程序自动分析
摘要：Luogu P1955 [NOI2015] 程序自动分析 题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,⋯ 代表程序中出现的变量，给定 n 个形如 xi=xj 或 $x_i\n
57
0
0
SP1805 HISTOGRA - Largest Rectangle in a Histogram
摘要：SP1805 HISTOGRA - Largest Rectangle in a Histogram 链接我就贴洛谷的吧：Luogu SP1805 题面翻译 题目描述 如图所示，在一条水平线上有 n 个宽为 1 的矩形，求包含于这些矩形的最大子矩形面积（图中的阴影部分的面积即所求答案）。 输
26
0
0
#P2058. 全国动员
摘要：#P2058. 全国动员 题目描述 X国有n个城市，n个城市之间相互连通，且互相只有一条路可以到达，首都在1号城市，现在有m项任务需要完成，每个城市都可以选择来完成一项任务，也可以不选择做。完成的任务需要传输到首都。传输是需要时间的，完成任务也需要时间，请计算完成所有任务最少的时间。
9
0
0
#P2007. 水流成河
摘要：#P2007. 水流成河 题目描述 成都市要大力发展农业恢复天府之国美称，政府决定在SS市试点修建了很多的水渠，整个水渠系统经过了N个地方，一共有N-1条水渠，每个地方可以相互到达。每条水渠修建的宽度不一样，导致水流容量不同。现在水渠修好了，政府还希望在N个点找一个出来修建水库，水库修建好后就可以源
18
0
0
#P2059. 最大疯子树
摘要：#P2059. 最大疯子树 题目描述 给定一棵 n 个结点的树，结点编号为 1~n，i 号结点的权重记为 wi（每个点的权值各不相同）。我们定义一个“疯子树”为： 是一个联通子图。 我们将子图内的点按照权重从小到大排序后序列为 b1,b2,…,bm，对于任意的 i(i<m)，$b_
87
0
0
#loj6032. 「雅礼集训 2017 Day2」水箱
摘要：#loj6032. 「雅礼集训 2017 Day2」水箱 题目描述 给出一个长度为 n 宽度为 1 ，高度无限的水箱，有 n−1 个挡板将其分为 n 个 1−1 的小格，然后向每个小格中注水，水如果超过挡板就会溢出到挡板的另一边，这里的水是满足物理定律的（在无挡板阻拦的情
50
0
0
P5369 [PKUSC2018]最大前缀和
摘要：[PKUSC2018]最大前缀和 Luogu P5369 题目描述 小 C 是一个算法竞赛爱好者，有一天小 C 遇到了一个非常难的问题：求一个序列的最大子段和。 但是小 C 并不会做这个题，于是小 C 决定把序列随机打乱，然后取序列的最大前缀和作为答案。 小 C 是一个非常有自知之明的人，他知道自己
57
0
0
P2470 [SCOI2007]压缩
摘要：[SCOI2007]压缩 Luogu P2470 题目描述 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中M标记重复串的开始，R重复从上一个M（如果当前位置左边没有M，则从串的开始算起）开始的解压结果（
35
0
0
P3959 [NOIP2017 提高组] 宝藏
摘要：P3959 [NOIP2017 提高组] 宝藏 Luogu P3959 题目描述 参与考古挖掘的小明得到了一份藏宝图，藏宝图上标出了 n 个深埋在地下的宝藏屋， 也给出了这 n 个宝藏屋之间可供开发的 m 条道路和它们的长度。 小明决心亲自前往挖掘所有宝藏屋中的宝藏。但是，每个宝藏屋距离
70
0
0
#D220712C. 小 C 的序列
该文被密码保护。
33
0
0
P2466 [SDOI2008] Sue 的小球
摘要：P2466 [SDOI2008] Sue 的小球 Luogu P2466 题目描述 Sue 和 Sandy 最近迷上了一个电脑游戏，这个游戏的故事发在美丽神秘并且充满刺激的大海上，Sue 有一支轻便小巧的小船。然而，Sue 的目标并不是当一个海盗，而是要收集空中漂浮的彩蛋，Sue 有一个秘密武器，只
39
0
0
#P2088. 上升序列
摘要：#P2088. 上升序列 题目描述 给一个长度 105 的非负序列，序列中的0可以任意换成任何数字（包括负数），问最长严格上升子序列长度。 输入格式 第一行有一个数 n 代表序列长度 第二行有 n 个数字 ai 代表序列每个值是多少。 输出格式 一行一个数字代表答案 样例 输入数
23
0
0
#P2056. ABCD
摘要：#P2056. ABCD 题目描述 有 4 个长度为 N 的数组 a,b,c,d。现在需要你选择 N 个数构成数组 e，数组 e 满足 a[i]≤e[i]≤b[i] 以及 ∑i=1ne[i]∗c[i]=0 并且使得 ∑i=1Ne[i]∗d[i] 最大。
30
0
0
#P2030. 交错匹配
摘要：#P2030. 交错匹配 题目描述 有两行自然数，UP[1..N]，DOWN[1..M]，如果UP[I]=DOWN[J]=K，那么上行的第I个位置的数就可以跟下行的第J个位置的数连一条线，称为一条K匹配，但是同一个位置的数最多只能连一条线。另外，每个K匹配都必须且至多跟一个L匹配相交且K≠L！现在要
25
0
0
#P2057. 游戏
摘要：#P2057. 游戏 ####题目描述 Leo最近迷上卡牌游戏，他手上有N张卡牌，每张卡牌有2个属性分别是伤害值Di，魔法值Li。 玩游戏时，他把卡牌按顺序放在手上，然后每一次他可以选择将最上面在牌打出去，造成Di在伤害，同时会消耗Li张牌（最上面在Li张，包括最上面一张，如果手上在牌不足Li张则不
29
0
0
SP20644 ZQUERY - Zero Query
摘要：SP20644 （回滚莫队） SP20644 (Luogu) 题目很简单，给出一个只包含 1 和 −1 的序列，询问区间中区间和为 0 的区间最大长度。 求区间和这一操作可以在读入的时候预处理前缀和，要求 [l,r] 的区间和为 0 ，即要求 suml−1=sumr
37
0
0
CF940F Machine Learning
摘要：CF940F（带修莫队） CF940F 题目要求很简单，支持单点修改和区间查询出现次数的 mex ，单点修改很简单，但是 mex 的查询成为了一个棘手的问题。 考虑使用带修莫队，将所有操作离线，那么修改操作可以通过第三维的 t 实现，但现在的问题是如何更新信息
34
0
0
Luogu P4168 [Violet]蒲公英
摘要：Luogu P4168（分块） Luogu P4168 看到数据范围 4e4 就基本可以猜到是分块做的题，而这道题要求能够查询 [l,r] 的众数，这一点不满足区间可加性，因此，不能使用线段树和树状数组来进行维护，所以可以想到分块。 因为 ai∈[1,109] ，所以用桶统计
6
0
0
Luogu P4108 [HEOI2015]公约数数列
摘要：Luogu P4108（分块） Luogu P4108 观察题目要求，修改操作为单点修改，而查询为前缀查询，再注意到 q 的大小，~~（还有看标签）~~ ，知道这道题可以用分块进行解决。 首先是关于修改，题目要求单点修改，将区间分块后，单点修改可以在块内暴力修改，时间复杂度 $O(\sqrt{n
9
0
0
Luogu P1903 [国家集训队] 数颜色 / 维护队列
摘要：Luogu P1903（带修莫队） Luogu P1903 莫队算法是解决已知 [l,r] 答案后求 [l−1,r] 或是 [l,r+1] 答案的一类算法，只要可以在 O(1) 的时间内转移，都可以使用莫队算法。 本题除了单纯的查询 [l,r] 的答案这一操作，还有修
17
0
0
点击右上角即可分享
微信分享提示
深色
回顶
收起