随笔分类 -  nowcoder

摘要:整出来了七道题,ABC最后都没做赛后补的 A题我和题解以及大部分人思路都不一样,并没有用到树状数组,我甚至看到有笛卡尔树做的(并不会),我是用了两次单调栈,维护两边最远的位置,再算贡献,然后这样写好像是代码长度最短的,应该是最简单的方法吧,但是这么写细节上也有很多坑,比如最小值不在区间内,在端点上时 阅读全文
posted @ 2021-02-13 16:50 cminus 阅读(71) 评论(0) 推荐(0) 编辑
摘要: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) 编辑
摘要:2都结束了我才补完1的题 我真的太菜了 总体来说不是很难(反正我也AK不了) A.honoka和格点三角形 公式挺好推的,容斥随便搞搞就出来了,但是我错了8次....刚开始以为是取模的问题,后来把所有的数都取模了还是有问题,才发现因为用同余定理时候存在减法,会产生有负数的情况,所以需要(ans+MO 阅读全文
posted @ 2020-02-07 15:10 cminus 阅读(212) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示