国庆239

题目：239. 滑动窗口最大值 我的感悟： 来难度了，有点意思， 理解难点： 需要实现自定义队列， 看了国外的解题思路和其他的回答，感觉还是卡尔的思路，更有意思。 实现队列： pop只弹出左边边界且左边界为最大值的时候 push 要维护队列里的大到小的单调性。把队尾小的都卷走 front查询最大值 ......

（本合集全部为Go语言实现） 相关文章链接：239题解 347题解 相关视频链接： Leetcode239 状态：记得是单调队列，但实际忘了实现细节，想了很久 实现过程中的难点：首先是得想到用单调队列解题，其次要搞明白单调队列的入队和出队的实现细节 本题中单调队列的细节 为什么不是优先队列：优先队列 ......

一、239. 滑动窗口最大值 题目链接： LeetCode 239. 滑动窗口最大值 学习前： 思路： 无 学习后： 自定义双端队列，实现push、pop、peek方法，使得队列单调非增。peek方法不变；当入队时，若当前元素比队尾元素大，则pop队尾，直到队列为空或当前元素不大于队尾元素；当出队时 ......

原题链接：ABC239Ex。 题意不多赘述。 看到求期望值，我们想到可以用期望 DP。 设 \(dp_{i}\) 表示最终结果大于等于 \(i\) 时的操作次数的期望值。 那么我们可以得到一个基本的状态转移方程：\(dp_{i}=\frac{1}{n} \times \sum_{j=1}^{n}dp ......

leetcode 239. 滑动窗口最大值 题目描述： 1e5大小的nums[]数组中长度为k(1<=k<=1e5)的窗口的最大值 题解： 暴力求解O(n^2)会超时，需要O(nlogn)的解法 使用大根堆优先队列维护窗口元素，每次取最大值复杂度降为O(1)，堆结构维护复杂度O(logn) 问：如果 ......

Day2 \(100+96+60+70=326,rk1\) T1 签到题 暴力 T2 莫比乌斯反演题 首先容易想到枚举最大公约数是多少，不妨设枚举的 \(\gcd=g\) ，则我们可以开一个桶 \(b_i\) 表示 \(i\) 倍数的数有多少个 对于每个固定的 \(g\) 答案为 \(\large ......

题目描述 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值 。 示例 提交的代码 import java.util.Deque; import java.util.L ......

//利用双端队列手动实现单调队列/** * 用一个单调队列来存储对应的下标，每当窗口滑动的时候，直接取队列的头部指针对应的值放入结果集即可 * 单调队列类似 （tail -->） 3 --> 2 --> 1 --> 0 (--> head) (右边为头结点，元素存的是下标) */ 239. 滑动窗口 ......

239. 滑动窗口最大值 class Solution: def maxSlidingWindow(self, nums: List[int], k: int) -> List[int]: res = [] tmp = MyQueue() for i in range(k): tmp.push(nu ......

邀请朋友国庆来我家玩，从30号到5号，玩的很开心也很累。原本朋友是5号晚上的票，到了该走的时候很舍不得，硬拖到了6号早晨走。晚上一起去唱了歌，邀请了一位初中同学，被告知本月要结婚，偶买噶！今年才取得的联系，这是第二次联系，当时心里的想法是 自己脑子抽了吗，这么凑巧。。。。。。 朋友走了，期待下一次以 ......

山河披锦绣， 盛世写华章。 今天是国庆节， 计讯物联在这里 祝祖国：国泰民安！ 祝大家：国庆快乐！ ......

逛书店的时候无意中看到一本书，买了下来 以书为契机，准备找点事情来做，于是把之前一直拖延着的想法提上日程：总结下平时用过的一些技术 ......

教练要求的，于是就写了写 9.30 vp 了 22 年的绵阳站 开场看了 A ，看到 dota 背景以为是个签到题，于是大胆猜了一个结论然后成功 wa 了一发。 然后 zcw 看到 C 是个签到，快速过了。 我暂时放下 A 和 tyf 去看 G，然后我听完题面反应过来最多执行 log 次，于是交给 ......

T2 倍增+换根即可，但赛时难写 赛时想得线段树二分，也可 from:https://www.cnblogs.com/fox-konata/p/17742669.html 回头一看老师代码，发现换根换的非常神奇，长见识了 方法0： 第一次思考，以为要记录走排名为 \(a_x\) 和 \(a_x+1\ ......

在国庆假期的一个傍晚，小悦正在家中享受火锅美食。她嘴里咀嚼着鲜嫩的牛肉，脸上洋溢着满足的微笑。突然，手机铃声响起，打破了这温馨的氛围。她拿起手机一看，是公司打来的电话。 “小悦，有个紧急的项目需要处理，你能来公司加一下班吗？”电话那头传来领导焦急的声音。 小悦顿时嘟起嘴，不太情愿地离开了火锅桌，踏上 ......

国庆前几天把团体训练里的每日训练写完，加上每天一场edu，后几天刷的洛谷数据结构。 个人感觉比较有意义的题目： C. Not Equal on a Segment 题目大意：给出一个长度为n的数列，然后给出m次询问，每次询问的格式是l,r,x，要求我们输出任意一个在区间[l,r]内值不等于x的下标 ......

10-6，国庆最后一天 中午和谭真华去看电影，奥本海默，60块，很好看，一开始还抱怨60块相对来说有点小贵。但是看完后，觉得绝对不亏。高品质的电影，长达三个小时还能让我在三个小时中全身心地沉浸进去，配上imax屏幕。体验绝佳！ 不过说实话，下次还和他去看电影的话，应该会找一家便宜点的，毕竟小钱包也不 ......

1、 快的保护慢的：比如使用guava保护redis，使用redis保护mysql。 人多力量大（集群）：一个Mysql不行，就分库分表；一个redis不行，就redis集群；主不行，从可以帮忙扛读流量； 尽可能懒：能一会做，就别现在做，能异步就别同步；比如读集群通过异步推送数据，能接受一定时延，就 ......

Preface 妈的多校都是些什么题啊，一场比赛后三小时全程啥也干不了只能划划水，最后开榜就看手速排名，给他唐完了 这场开场和前期久违地顺利，按难度开了三道签到后队里讨论了下秒出了A的正解 我爬上去摸了会虽然nt错误频发WA了两发，但后面还是成功抢到了A题的一血，同时徐神和祁神坐在下面的时候把E题规 ......

ABC239H 简单题。 令 \(f_i\) 表示乘到 \(\ge i\) 的期望。 容易得到 \(f_i=\dfrac{\sum\limits_{j=1}^{n}f_{\lceil\frac{i}{j}\rceil}}{n}\)。 将 \(f_i\) 移到同一边，去掉系数，有 \(f_i=\dfr ......

【中秋国庆不断更】OpenHarmony组件内状态变量使用：@State装饰器 @State装饰的变量，或称为状态变量，一旦变量拥有了状态属性，就和自定义组件的渲染绑定起来。当状态改变时，UI会发生对应的渲染改变。 在状态变量相关装饰器中，@State是最基础的，使变量拥有状态属性的装饰器，它也是大 ......

【中秋国庆不断更】HarmonyOS对通知类消息的管理与发布通知（下） 一、发布进度条类型通知 进度条通知也是常见的通知类型，主要应用于文件下载、事务处理进度显示。HarmonyOS提供了进度条模板，发布通知应用设置好进度条模板的属性值，如模板名、模板数据，通过通知子系统发送到通知栏显示。 目前系统 ......

Day6 \(100+30+100+0,rk3\) ，考成这样还能 \(rk3\) ，好怪啊 虽然但是 \(T3\) 是在 \(oeis\) 上找的，虽然写了随机数但还是运气好过掉了 \(T2\) 应该是写寄了吧，感觉自己做法并没有什么问题 T1 比较典的题，并查集维护下一个没被删的点即可 复杂度 ......

Day 1 方块消除 传送门 看到这个数据范围就可以猜测正解是 \(O(n^4)\) 的 dp，与这个差不多相符合的可以想到区间 dp。然后大胆猜测一下就是区间 dp，令 \(dp[i][j]\) 表示消除掉 \([i,j]\) 后的最大价值，这个显然可以从长度更短的区间转移过来。所以此题我们可以从 ......

1.知识点 环形dp 环形 dp 的概念 • 环形dp与基环树在许多环形结构的问题中，我们可以在环中从某个位置把环断开，把这个环变成线性的，然后进行 \(dp\) 等操作。 • 把能通过上述操作解决的环形问题称作 "可拆解的环形问题" 。 环形 dp 的两种策略 • 第一次在任意位置把环断开成链，按 ......

T1 思路:因为只有三个串故枚举其中一个为调换的串，再枚举k验证即可。 T2 思路:正着不好做，考虑反着做。这样就不会覆盖之前的。赛时没想到这个常见套路，正难则反。 T3 事实上只有一种情况，故只需倒着枚举遇到a统计答案。使用一个变量sum来记录遇到下一个a的次数 如果枚举到b,sum+=1。如果遇 ......

9.30 考试 考试开始后看了所有题，感觉T4不可做，然后顺序开题。 T1是模拟游戏“2048”，把棋盘上剩余格子和移动后棋盘的信息维护好就行了。我考试时没有注意初始棋盘点数不固定；输出一种条件的步数写成了棋盘大小，但还好只挂了20pts。 T2和单调数列有关，但是需要推一个重要的性质，再将题转化成 ......

本帖涉及以下内容： 超长内容 感性理解 思路引导 屑排版 恶意卖萌 Day4 没考，因为感觉题全是码农题，感觉有点烂 T1 \(lcm(a,b,c) = lcm(lcm(a,b), c)\) ，直接暴力算就好了 然后你就 \(Wa\) 了 因为答案要取模， \(lcm(a,b,c) \mod P \ ......

title: 博客迁移说明(2023年中秋国庆) date: 2023-10-02 15:55:48 tags: [博客迁移说明,Migration] description: 博客心路历程 写一遍心路历程，发布在两个blog，用于关联，衔接，和背景介绍 不知不觉已经写了15年多的博客文章，养成了随 ......

10-1 周日 睡到2点，起床修了一下昨晚的那个代码，搞不定，算了 中午。谭真华来找我，带他逛了一下我的学校，然后就出去恰饭（有可能他也付款了，我两没沟通好，我帮他一起付了，血妈亏）。 恰完饭就三点多了，看到有coser经过，猜测是与否有漫展，跟着他们走，果然有。就看了一下午的漫展。好看。不虚此行。 ......