- 2024-08-25ATcoder368D题详解
D题传送门一道很无脑的题,但考试没写出来爆搜首先看朴素算法1.从根节点开始遍历每个节点2.遇到要保存的节点就进行标记,直到所有保存节点都标记时间复杂度\(O(n)\)其实已经能过了,但我没用(doge)树链剖分(LCA)首先分析1.每一次砍掉枝叶,都是在没有要保存的节点存在子树上时2.
- 2024-08-21极客少年旅游回忆录
Day0“意外惊喜”原本8:20的飞机直接给我干到8:05起飞,抵达成都天府机场大概在9:35。——哥们太早了,我们在成都租的车还没有及时赶到!于是,我们等到10:10,驾驶着川G的车在高速公路上行驶,我特别感慨:大城市的车真的好多!(不怕被超速了哈哈)待1h之后,成功入住宾馆,领取到了相关周边
- 2024-02-22发着试试【doge】
`#include//牢大includeusingnamespacestd;templateclasssmallest_heap{private:itemheap[10001];intlen;public:smallest_heap();voidpush(itemconst&);voidpop();itemtop();intsize();boolempty();};templatesmallest_heap::smallest_heap()
- 2023-10-30[UOJ216] Jakarta Skyscrapers
印尼首都雅加达市有$10^{18}$座摩天楼,它们排列成一条直线,我们从左到右依次将它们编号为$1$到$10^{18}$。除了这$10^{18}$座摩天楼外,雅加达市没有其他摩天楼。有$10^{18}$只叫做“doge”的神秘生物在雅加达市居住,它们的编号依次是$1$到$10^{18}$。编号为$i$的do
- 2023-03-07【APIO2015】Jakarta Skyscrapers
很容易的想到根号分治,我们先考虑暴力做法。用dp[i][j]表示从开始状态到第i个点有一个跳跃能力为j的doge的最少跳跃次数,暴力也是O(n^2)的。我们考虑稍微优化优化。考虑根
- 2023-01-11JUC源码学习笔记5——1.5w字和你一起刨析线程池ThreadPoolExecutor源码,全网最细doge
源码基于JDK8文章1.5w字,非常硬核系列文章目录和关于我一丶从多鱼外卖开始话说,王多鱼给好友胖子钱让其投资,希望亏得血本无归。胖子开了一个外卖店卖国宴,主打高端,外卖
- 2023-01-04投资#212 马斯克发推带货doge了,又拉到0.1589美金了,并带动了一波土狗,又有人神话马斯克了
马斯克发推带货doge了(最强的带货就是发个图,好像啥也没说,好像又啥都说了,一切尽在不言中,聪明的人马上就get到并行动起来了),doge又从0.121拉到0.1589美金了,并
- 2023-01-01MornHus--一个野生蒟蒻的生成
野生蒟蒻一个。蒟蒻的洛谷首页:MornHus写博的内容:主要就是平时写写算法的笔记,有的时候写点数学题,有的时候还会搞一些奇怪的东西【doge】大蒟蒻对小蒟蒻们的话好像也没
- 2022-11-24一些简单的图论模型和建图技巧
1.常见模型先有模型,而后有建图技巧.二分图和网络流那一套建图不是这篇文章讨论的内容.看上去全是最短路相关的建图(本来想写2-SAT的,但是那部分内容已经包含在S
- 2022-10-04CSP2022游记
CSP2022游记第一轮Day-∞几个月前YC学校分流考试刚刚结束,整个假期都沉迷在成功的狂喜之中(感到人生已经达到了巅峰doge)在假期快乐地学习了高中whk后忽然感到“我郝墙”