原题链接:https://codeforces.ml/contest/1313/problem/C2 单调栈讲解博客 利用单调栈,可以找到从左(或者右)遍历第一个比它小(或者大)的元素的位置。 模板:…
分类:article
鸽巢原理+扩展欧几里得+欧拉筛
鸽巢原理: 转自CSDN博客 链接:https://blog.csdn.net/guoyangfan_/article/details/102559097 扩展欧几里得 其实扩欧求最大公约数这个都晓得…
codeforces(D. Navigation System)堆优化dijsktra算法
前天晚上的div2的一道题 原题链接:https://codeforces.com/contest/1321/problem/D 大体意思是给你一个有向图,并给你一个导航,每次导航都会给你计算出最短路…
模板:(单源最短路径+链式前向星)
洛谷中的一道模板题 原题链接:https://www.luogu.com.cn/problem/P3371 以前学链式前向星的时候没怎么认真学,觉得没啥用,用邻接矩阵不香吗 刚刚做了洛谷这道dijsk…
专题:树状数组及其应用(附线段树模板)
线段树和树状数组其实在暑假就学过,但我当时没理解,也没怎么用过,渐渐地就忘掉了。 之前在做牛客训练营的时候有一道题用到了线段树,于是重新学习了一下线段树 当时以为,只要会了线段树,还学树状数组干啥 知…
2020.2.26 日记
无法提供摘要。这是一篇受保护的文章。
2020.2.23 日记
无法提供摘要。这是一篇受保护的文章。
牛客:牛牛战队的比赛地
这两天状态不行,先是lol排位赛连跪,又是昨晚cf掉分。唉。。。好不容易打上青名,又掉回去了。。。昨天晚上的cf必须让**出题人背个锅,B题出的什么玩意,发了第三篇公告我才读懂题意,导致C没时间做了,…