![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
考试
three__D
这个作者很懒,什么都没留下…
展开
-
雨天的尾巴题目解析
雨天的尾巴题解 考试的时候直接扎第一题上了这到题连暴力都没打出来T_T; 心路历程: 其实考试时候还是有可能做出来的,当然关键在能否想到线段树合并。 当时想到了离散化(很慌没打出来。。。),树上差分,lca倍增,当时觉滴倍增很难打,一看n<100000,于是选择 用向上标记法,然而少了一行代码,,,,爆零两行泪。。。 现在看来倍增真是一点不难啊好打有好用,所以不要有为难情绪,刚就完了。(平日...原创 2019-06-29 22:31:38 · 163 阅读 · 0 评论 -
记忆的轮廓
出题大佬题解:https://blog.csdn.net/WerKeyTom_FTD/article/details/53026266 期望DP题,感觉很有意思(第一次接触到50%,70%类似题解,步步优化的感觉稍爽)。 %出题人… 50%算法: 数据中点明有50%数据n==p,此时不用考虑存档点设在哪里(所有的正确节点),那就与p无瓜,思路较简单。 设f[i]表示i到n的期望步数(f[n]==0...原创 2019-06-29 22:35:55 · 205 阅读 · 0 评论