会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
cminus
ACMer/退役OIer
博客园
首页
新随笔
联系
管理
订阅
随笔- 70 文章- 0 评论- 0 阅读-
13458
随笔分类 -
nowcoder
2021牛客寒假算法基础集训营2
摘要:整出来了七道题,ABC最后都没做赛后补的 A题我和题解以及大部分人思路都不一样,并没有用到树状数组,我甚至看到有笛卡尔树做的(并不会),我是用了两次单调栈,维护两边最远的位置,再算贡献,然后这样写好像是代码长度最短的,应该是最简单的方法吧,但是这么写细节上也有很多坑,比如最小值不在区间内,在端点上时
阅读全文
posted @
2021-02-13 16:50
cminus
阅读(71)
评论(0)
推荐(0)
编辑
2020牛客寒假算法基础集训营二 题解
摘要:AB水题就不说了 C .算概率 其实也是水题,n^2的概率dp,但是我场上没看这道题(雾 简单的状态转移方程dp[n][m]记录前n道题做出m道的概率 dp[n][m] = dp[n - 1][m - 1] * p[n] + dp[n - 1][m] * (1 - p[n]); //dp[n][m]
阅读全文
posted @
2020-02-13 22:24
cminus
阅读(164)
评论(0)
推荐(0)
编辑
2020牛客寒假算法基础集训营一 题解
摘要:2都结束了我才补完1的题 我真的太菜了 总体来说不是很难(反正我也AK不了) A.honoka和格点三角形 公式挺好推的,容斥随便搞搞就出来了,但是我错了8次....刚开始以为是取模的问题,后来把所有的数都取模了还是有问题,才发现因为用同余定理时候存在减法,会产生有负数的情况,所以需要(ans+MO
阅读全文
posted @
2020-02-07 15:10
cminus
阅读(212)
评论(0)
推荐(0)
编辑
公告
昵称:
cminus
园龄:
7年9个月
粉丝:
2
关注:
2
+加关注
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享