pamhip
pamhip
全部文章
分类
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 回归试水之洛谷试炼场(17)
# 容斥原理(1)
# 并查集(4)
# 思维题(3)
# 扫描线(1)
# 搜索(1)
# 数论(14)
# 最小生成树(5)
# 最短路(1)
# 杂文(2)
# 构造题(1)
# 树形dp(1)
# 状压dp(1)
# 线段树(4)
# 网络流(6)
# 莫比乌斯反演(3)
# 莫队(1)
# 计数问题(1)
-------------图论---------(4)
-------------数据结构------(2)
-----------字符串--------------(2)
----------动态规划------(2)
对抗攻击(1)
比赛总结(2)
题解(40)
归档
标签
去牛客网
登录
/
注册
pamhip的博客
TA的专栏
141篇文章
0人订阅
每日一题
34篇文章
1310人学习
各种题解及学习笔记~
107篇文章
1297人学习
全部文章
(共145篇)
NC23053 月月查华华的手机
来自专栏
题意 给定字符串 ,有 个询问,每个询问给出一个字符串 , 问 是否是 的子序列。 分析 先记录每个字母在 中出现的位置。对于字符串 的每个 ,我们肯定尽可能在 中往前取。假设上一次取的是 。那么这一次就要在所有 出现的位置中找到第一个比 大的。这个可以二分解决。 代码如下 #inc...
2020-04-02
3
720
NC22598 Rinne Loves Edges
来自专栏
题意 给定一棵树和根节点,每条边有边权。删去一些边,使得根节点和叶子节点不连通,求删的边的边权和最小值。 分析 树形dp。令 表示 不与子树中的叶子节点相连的最小值。考虑 的每一个儿子 和边权 显然断 中叶子节点的最优值为 然后 即可。 代码如下 #include <bits/st...
2020-04-02
0
583
NC13331 城市网络
来自专栏
题意 给定一棵树,有 个点,根节点为 ,每个节点有一个值 。有 个询问,每个询问包含 ,问当前值为 ,从 走到 ,每次遇到比当前值大的值,即将当前值替换为该值,最终总共要替换多少次。( 在 到根节点的路径上) 分析 这题还是很有必要记录一下的!首先我们每次可以在 后面接一个点 , 点的值为...
2020-03-31
0
792
NC50528 滑动窗口
来自专栏
题意 给定 和数组 。求 中的最大值和最小值 。 分析 这题要用到单调队列。什么是单调队列?顾名思义,就是里面元素是单调的队列。假如我们有这么一个队列,里面的元素都是合法且单调的。那么最大值和最小值不是呼之欲出了吗?那么现在如何维护队列单调呢?以求最大值为例。假如当前维护了一个队列。现在新插入一...
2020-03-29
0
744
NC15553 数学考试
来自专栏
题意 有 个数选两个长度为 的不相交区间,使得他们的和尽量大,求最大和。 分析 我们可以固定一个区间,然后来找另一个区间。记 为 的前缀和在这道题中,我们枚举 ,然后固定右边的区间 ,右边的贡献为 那么,现在就是在 中找长度为 的连续区间的和的最小值。那么我们设 表示 中长度为 的...
2020-03-26
7
967
首页
上一页
6
7
8
9
10
11
12
13
14
15
下一页
末页