会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
羊肉汤泡煎饼
希望我们都不会再为付出真心感到羞愧。愿你珍惜眼前人,错过别后悔。
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
···
18
下一页
2019年10月9日
[题解]luogu_P2161_会场预约(线段树颜色相关
摘要: 每个区间看做一个颜色,难点在于如何把一个区间都删掉,用一个数组标记被删掉的颜色,然后无视掉这种颜色就可以,好技巧 代码抄的 tag和c好像弄反了 标记这个区间是否为一种颜色,修改时把区间内所有种类的颜色标记即可
阅读全文
posted @ 2019-10-09 15:21 羊肉汤泡煎饼
阅读(111)
评论(0)
推荐(0)
2019年10月8日
[模拟赛]2019-10-3
该文被密码保护。
阅读全文
posted @ 2019-10-08 16:13 羊肉汤泡煎饼
阅读(3)
评论(0)
推荐(0)
[模拟赛]2019-10-6
该文被密码保护。
阅读全文
posted @ 2019-10-08 09:26 羊肉汤泡煎饼
阅读(1)
评论(0)
推荐(0)
2019年10月3日
[题解]luogu_P4198_楼房重建(线段树logn合并
摘要: 前言:最近购买了润滑脂和几个个性键帽,润滑脂用的太多大键稍微有点黏,但是我可以接受,钢丝声基本没有了,虽然没有拆下来卫星轴调试,但是效果还是有的,买了一个原厂高度的空格,好看是好看,用料也挺厚,但是形变非常严重,不过三十块要什么自行车,方向键是个手柄按键三角方块啥的透光键帽,用料也还行,但是字符有很
阅读全文
posted @ 2019-10-03 19:08 羊肉汤泡煎饼
阅读(150)
评论(0)
推荐(0)
2019年9月29日
[题解/模拟赛]9102-9-26
该文被密码保护。
阅读全文
posted @ 2019-09-29 08:29 羊肉汤泡煎饼
阅读(2)
评论(0)
推荐(0)
2019年9月28日
[题解]luogu_P3084(单调队列dp
摘要: https://www.cnblogs.com/bztMinamoto/p/9375444.html 这题还可以dp做(我肯定想不出来 设$f[i]$为强制放在$i$的最大方案数,根据限制所有包含$i$的区间都不能再有点,最大只能从这些区间最靠左的左端点-1转移,最小不能跨过某个整区间转移,这样这个
阅读全文
posted @ 2019-09-28 21:31 羊肉汤泡煎饼
阅读(188)
评论(0)
推荐(0)
[题解/模拟赛]9102-9-24
该文被密码保护。
阅读全文
posted @ 2019-09-28 19:02 羊肉汤泡煎饼
阅读(3)
评论(0)
推荐(0)
[题解/模板]POJ_1201(差分约束
摘要: 差分约束不用判负环 设$s[i]$为0~i中选了几个数 根据题意$s[bi]-s[ai-1]>=ci$, 根据实际意义每个点最多选一个数$s[i+1]-s[i]>=0,s[i+1]-s[i]<=1$ 从最小值跑到最大值
阅读全文
posted @ 2019-09-28 08:06 羊肉汤泡煎饼
阅读(190)
评论(0)
推荐(0)
2019年9月27日
[题解]luogu_P5059(矩乘
摘要: 这题竟然和5004 m=1时几乎一样..... 先不考虑至少放两个,方案数和那题一样,再减掉不放和放一个的,共n+1种(把棋子放在格子中n为格子数 矩乘斐波那契 不开longlong见祖宗
阅读全文
posted @ 2019-09-27 16:52 羊肉汤泡煎饼
阅读(129)
评论(0)
推荐(0)
[题解]luogu_P5004跳房子2(矩乘递推
摘要: 一开始算出来了每个点的贡献,最后还要O(n)求和,而且递推式还带求和号(而且竟然还是倒着推的,不可矩乘优化 如果正着写:$g[i]= \sum_{j=1}^{i-m-1}g[j]$,i每后移一个只增加一个数,去掉求和号:$g[i]=g[i-1]+g[i-m-1]$ 答案为g[i]的和+1(全空的情况
阅读全文
posted @ 2019-09-27 15:41 羊肉汤泡煎饼
阅读(166)
评论(0)
推荐(0)
上一页
1
2
3
4
5
6
7
8
···
18
下一页
公告