2018年12月8日
单调栈（待完善）
摘要： 阅读全文
posted @ 2018-12-08 11:09 ShineEternal 阅读(105) 评论(0) 推荐(0) 编辑
UVA12657 Boxes in a Line:题解
摘要： 题目链接：https://www.luogu.org/problemnew/show/UVA12657分析：此题使用手写链表+模拟即可。（其实可以用list，而且更简便，但是会大大的超时）肯定是不能直接用数组模拟了，因为n，m的大小会达到100000. 然后... 阅读全文
posted @ 2018-12-08 10:36 ShineEternal 阅读(112) 评论(0) 推荐(0) 编辑
洛谷团队月赛题:题解
摘要： 10pts10pts10pts暴力算不解释，时间复杂度O(kn+k2)O(kn+k^2)O(kn+k2)。30pts30pts30pts我们观察到nnn很大，杨辉三角会T，直接算会上溢，所以需要预处理出111~kkk逆元再算，时间复杂度O(kn+nlogk+... 阅读全文
posted @ 2018-12-08 09:23 ShineEternal 阅读(160) 评论(0) 推荐(0) 编辑