pamhip
pamhip
全部文章
# 回归试水之...
# BSGS(1)
# BZOJ(15)
# FFT(1)
# NOIP(5)
# 单调队列优化(1)
# 原根(1)
# 可持久化线段树(1)
# 容斥原理(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的博客
全部文章
/ # 回归试水之洛谷试炼场
(共17篇)
POJ2482 洛谷1502窗口的星星(动态开点线段树 + 区间修改 + 扫描线)
来自专栏
分析 这道题的点是在二维平面上的,而数据范围是1e5,于是我们要用扫描线来降维。 我们扫描横坐标,纵坐标就转化成了这么一个问题: 一维平面上有多个点,每个点有个值,给一个长为 h ...
2020-05-01
0
820
NOIP2007矩阵取数游戏(dp + 高精)
来自专栏
分析 一开始可以想到的dp是用 f [ i ] ...
2020-05-01
0
852
洛谷p1220关路灯(区间dp)
来自专栏
题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是尽快地去关,但是老张不知道怎样去...
2020-05-01
0
686
HNOI2003消防局的设立及拓展(树上的贪心)
来自专栏
题目描述 2020年,人类在火星上建立了一个庞大的基地群,总共有n个基地。起初为了节约材料,人类只修建了n-1条道路来连接这些基地,并且每两个基地都能够通过道路到达,所以所有的基地形成了一个巨大的树状结构。如果基地A到基地B至少要经过d条道路的话,我们称基地A到基地B的距离为d。 由于火星上非常...
2020-05-01
0
497
悬线法dp总结
来自专栏
简介 所谓悬线,就是用一条线尽可能向两边拓展形成一个矩形,这样一条线就会构成矩形的宽。(原谅我也很难说明白悬线的具体定义) 用途 解决给定矩阵中满足条件的最大子矩阵 正确性 悬线法的正确性怎么证明?我们考虑最优解所代表的矩形(即满足条件的最大矩形),它的宽 ...
2020-05-01
0
653
洛谷p1725 琪露诺(dp + 单调队列)
来自专栏
题目描述 在幻想乡,琪露诺是以笨蛋闻名的冰之妖精。 某一天,琪露诺又在玩速冻青蛙,就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多,在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N,琪露诺只能从编号小的格子移动到编号大的格子。而且...
2020-05-01
0
459
洛谷p2967/USACO Video Game Troubles(分组背包,好题!)
来自专栏
题 面 是 中 文 版 ...
2020-05-01
0
628
首页
上一页
1
2
下一页
末页