草庐IT

「闲话随笔」势能分析法

「闲话随笔」势能分析法点击查看目录目录「闲话随笔」势能分析法简介分析例题二进制计数器单调栈Splay这闲话已经被催了两天了,累死我了。感谢joke3579帮我找到了Tarjan的论文。虽然没看懂只截了一下里面的图。语文考了82,需要单独给语文老师发作业,很闹心。今日推歌:盲龙默虎feat.洛天依vs言和。iKz老师的《一年一度武斗大赛》系列是不是快要更了?简介一种挺神奇的分析时间复杂度的方法。一个算法/数据结构单次操作的复杂度难以计算时可以用势能分析法。分析设第\(i\)次操作的时间复杂度为\(a_i\),显然总复杂度为\(\sum_{i=1}^{n}a_i\)。构造一个势能函数\(\phi(

「闲话随笔」势能分析法

「闲话随笔」势能分析法点击查看目录目录「闲话随笔」势能分析法简介分析例题二进制计数器单调栈Splay这闲话已经被催了两天了,累死我了。感谢joke3579帮我找到了Tarjan的论文。虽然没看懂只截了一下里面的图。语文考了82,需要单独给语文老师发作业,很闹心。今日推歌:盲龙默虎feat.洛天依vs言和。iKz老师的《一年一度武斗大赛》系列是不是快要更了?简介一种挺神奇的分析时间复杂度的方法。一个算法/数据结构单次操作的复杂度难以计算时可以用势能分析法。分析设第\(i\)次操作的时间复杂度为\(a_i\),显然总复杂度为\(\sum_{i=1}^{n}a_i\)。构造一个势能函数\(\phi(

「闲话随笔」势能分析法

「闲话随笔」势能分析法点击查看目录目录「闲话随笔」势能分析法简介分析例题二进制计数器单调栈Splay这闲话已经被催了两天了,累死我了。感谢joke3579帮我找到了Tarjan的论文。虽然没看懂只截了一下里面的图。语文考了82,需要单独给语文老师发作业,很闹心。今日推歌:盲龙默虎feat.洛天依vs言和。iKz老师的《一年一度武斗大赛》系列是不是快要更了?简介一种挺神奇的分析时间复杂度的方法。一个算法/数据结构单次操作的复杂度难以计算时可以用势能分析法。分析设第\(i\)次操作的时间复杂度为\(a_i\),显然总复杂度为\(\sum_{i=1}^{n}a_i\)。构造一个势能函数\(\phi(

一些闲话(更新于2022.11.26)

这里是我的一些闲话和做题被题目暴打记录会保持一定的更新频率不可能的2022.11.20集训,趁老师讲题申请了一个博客,没想到一次通过了纪念第一次把老师布置的专题AK了不过都是水题闲着没事干给博客换了套好看的主题突然想到似乎过六七周就期末考了(?然后就去学习了(指whk)今日做题被薄纱记录:P1536村村通P1194买礼物P1546最短网络P8074SVEMIR2022.11.21又是星期一又不想起床啊啊啊啊啊啊啊啊啊啊啊啊啊啊上课好无聊,想睡觉qwq中午学习dp,然后试着做了几道dp入门题,但是做到一半发现不会做,就过了道区间dp机房有个初二的跟我交流学习,说以后政治要背一百多条法律,每条一百

一些闲话(更新于2022.11.26)

这里是我的一些闲话和做题被题目暴打记录会保持一定的更新频率不可能的2022.11.20集训,趁老师讲题申请了一个博客,没想到一次通过了纪念第一次把老师布置的专题AK了不过都是水题闲着没事干给博客换了套好看的主题突然想到似乎过六七周就期末考了(?然后就去学习了(指whk)今日做题被薄纱记录:P1536村村通P1194买礼物P1546最短网络P8074SVEMIR2022.11.21又是星期一又不想起床啊啊啊啊啊啊啊啊啊啊啊啊啊啊上课好无聊,想睡觉qwq中午学习dp,然后试着做了几道dp入门题,但是做到一半发现不会做,就过了道区间dp机房有个初二的跟我交流学习,说以后政治要背一百多条法律,每条一百