会员
众包
新闻
博问
闪存
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Anchor
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
24
25
26
27
28
29
30
下一页
2020年12月28日
CF471D MUH and Cube Walls
摘要: 题意 传送门 给两堵墙。问a墙中与b墙顶部形状相同的区间有多少个 分析 KMP+差分 根据样例解释,我们很容易就能发现: 这里所求的形状,实质上其实就是相邻两个墙的高度的差来确定的 只要差相等,那么形状不就相等了 所以我们考虑将原数组差分,然后这里问的是相等的区间,就是将两个差分数组进行匹配 那么直
阅读全文
posted @ 2020-12-28 10:10 __Anchor
阅读(67)
评论(0)
推荐(0)
编辑
学习笔记--KMP
该文被密码保护。
阅读全文
posted @ 2020-12-28 09:09 __Anchor
阅读(0)
评论(0)
推荐(0)
编辑
2020年12月27日
需要梳理的
该文被密码保护。
阅读全文
posted @ 2020-12-27 15:26 __Anchor
阅读(0)
评论(0)
推荐(0)
编辑
2020年12月26日
芝士点
该文被密码保护。
阅读全文
posted @ 2020-12-26 13:44 __Anchor
阅读(4)
评论(0)
推荐(0)
编辑
2020年12月23日
学习笔记--EXCRT
该文被密码保护。
阅读全文
posted @ 2020-12-23 21:56 __Anchor
阅读(24)
评论(0)
推荐(0)
编辑
学习笔记--莫比乌斯反演
该文被密码保护。
阅读全文
posted @ 2020-12-23 15:41 __Anchor
阅读(44)
评论(0)
推荐(0)
编辑
2020年12月14日
洛谷P5278 算术天才⑨与等差数列
摘要: (趁还是最优解,题解区也没有$zkw$跑来写一篇$zkw$的题解$QWQ$) 题面 传送门 分析 Solution 1 根据题意,我们可以发现直接搞肯定不现实 那么我们考虑维护对于一个整段区间的信息,来代替每一个点的信息 所以很容易想到哈希的做法 那么这里我们可以考虑维护区间的平方和 (为什么呢,别
阅读全文
posted @ 2020-12-14 16:29 __Anchor
阅读(92)
评论(0)
推荐(0)
编辑
2020年12月12日
洛谷P4560 [IOI2014]Wall 砖墙
摘要: 题意 传送门 简化题意: 给定长度为$n$的初始值都为$0$的序列,有$m$次操作,求$m$次操作过后的整个序列 每次操作如下: $1.\(对区间\)[l,r]$中的所有元素与$h$取$max$ $2.\(对区间\)[l,r]$中的所有元素与$h$取$min$ 分析 线段树好题 一道 区修 单查 可
阅读全文
posted @ 2020-12-12 21:37 __Anchor
阅读(96)
评论(0)
推荐(0)
编辑
洛谷P1169 [ZJOI2007]棋盘制作
摘要: 题意 传送门 分析 悬线法板子 和上一题一样的套路,不过注意这样要求的矩阵的类型是"01相间",所以我们改变一下判断的部分即可 然后求正方形的话直接取$up[i][j]$和$r[i][j]-l[i][j]+1$中的较小值作为正方形的边长然后平方即可 代码 #include<bits/stdc++.h
阅读全文
posted @ 2020-12-12 20:11 __Anchor
阅读(61)
评论(0)
推荐(0)
编辑
洛谷P4147 玉蟾宫
摘要: 题面 传送门 给定一个$n*m$的$0/1$矩阵,求最大子矩阵:满足矩阵内所有元素均为$1$. 输出矩阵大小$*3$ 分析 悬线法,最大子矩阵板子题 (也可以单调栈和并查集,但是窝不会) 维护三个值$l[i][j]$和$r[i][j],up[i][j]\(,分别代表当前点\)(i,j)$向左最长的延
阅读全文
posted @ 2020-12-12 19:49 __Anchor
阅读(68)
评论(0)
推荐(0)
编辑
上一页
1
···
24
25
26
27
28
29
30
下一页
公告