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

Hanx16Msgr

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

随笔分类 -  题解

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] ，所以用桶统计
7
0
0
Luogu P4108 [HEOI2015]公约数数列
摘要：Luogu P4108（分块） Luogu P4108 观察题目要求，修改操作为单点修改，而查询为前缀查询，再注意到 q 的大小，~~（还有看标签）~~ ，知道这道题可以用分块进行解决。 首先是关于修改，题目要求单点修改，将区间分块后，单点修改可以在块内暴力修改，时间复杂度 $O(\sqrt{n
10
0
0
Luogu P1903 [国家集训队] 数颜色 / 维护队列
摘要：Luogu P1903（带修莫队） Luogu P1903 莫队算法是解决已知 [l,r] 答案后求 [l−1,r] 或是 [l,r+1] 答案的一类算法，只要可以在 O(1) 的时间内转移，都可以使用莫队算法。 本题除了单纯的查询 [l,r] 的答案这一操作，还有修
18
0
0
上一页 1 2 3 4 5
点击右上角即可分享
微信分享提示
深色
回顶
收起