备考2024 week 13

一、电动车充电器问题： （问题）：充电器上电时炸了，新买了一个。坏的那家1年内免费换新还需等财务统一核销。 （反思）：充电器这种东西不能放在户外日晒雨淋，晚上把小电动清理干净。 二、鹿仙子铁板烧问题： （问题）：500W / 220V铁板上融锡膏好像要一分钟。这一分钟之前元器件都不会被烧坏吗？ （反 ......

题目： 144.二叉树的前序遍历 145.二叉树的后序遍历 94.二叉树的中序遍历 我的感悟： 用helper内部函数写更好 理解难点： 代码难点： 代码示例： 前序 # Definition for a binary tree node. # class TreeNode: # def __ini ......

Codeforces Hello 2024 主打一个昏了头 A. Wallet Exchange #include <bits/stdc++.h> #define endl '\n' //#define int long long using namespace std; const int N = ......

一、期末考试成绩班级前十名的同学 褚乐一(91)、陈天乐(91)、文俊(90)、林加耀(90)、覃昊东(89)、高宇飞(88)、周家宏(85)、邓海斌(85)、陈康(85)、牛博彬(85) 二、总评成绩计算方法 平时成绩根据交作业的次数决定。本学期提交作业共13次，10次100分，少1次扣10分。 ......

CF1919F1 Wine Factory (Easy Version) / CF1919F2 Wine Factory (Hard Version) 考虑使用网络流刻画这个问题，将每个工厂建一个对应的节点，连出以下三种边： 从源点向工厂连一条容量为 \(a_i\) 的边 从工厂向汇点连一条容量为 ......

20:00 假如运气是雨滴，希望你是密西西比河。 ——海明威 昨天被老板约谈说，问我规划的最新产品什么时候可以出第一个版本，还问我需要什么资源，他们必然全力支持。 我从毕业开始就在这个公司做事，跟老板们已经共事12年半了。我没记错的话，我一共被他们问了好几次这个问题，都在不同年份。作为企业经营者，一 ......

1. LOJ6405 「ICPC World Finals 2018」征服世界 咋感觉不说原始咋建图的全是胡言乱语/qd 学习了一下这个 先强制每个 \(b\) 都和 \(inf-dep_i\) 匹配，问题中匹配的权值转化为 \(dep_x+dep_y-2dep_{lca}-inf\)，这样子最小费 ......

七、(10分) 设 $A$ 为 $n\,(n>1)$ 阶非异阵, $B$ 是 $A$ 的逆阵. 任取 $r$ 个指标 $1\leq i_1<i_2<\cdots<i_r\leq n$, 剩余的指标记为 $1\leq i_{r+1}<\cdots<i_n\leq n$. 证明:$$|A|\cdot B ......

对算法的学习不透彻导致的。 加标题好像有点丑，索性就不加了。 ST 表求 LCA。 2023 的 SDSC 我头一次知道 LCA 可以用 ST 表求（欧拉序）。 然后见到了这篇博客。 可是看不懂。 然后看了 Alex_Wei的这篇 ，若有所思。 然后写了个带深度带每个节点祖先的常数巨大的代码。 最难 ......

1. 基本信息 算法霸权：数学杀伤性武器的威胁 [美] 凯西·奥尼尔(Cathy 著 中信出版社,2018年9月出版 1.1. 读薄率 书籍总字数220千字，笔记总字数32359字。 读薄率32359÷220000≈14.71% 1.2. 读厚方向 算法的力量：人类如何共同生存？ 极简算法史：从数学 ......

Day 0 不用上周五下午的政治历史和英语。 入住全季酒店，即全寄。 本来想在莞中打球的，但是被本校高三赶走了。 这天流感，发烧凌晨醒来 3 次，所以没去吃夜宵。 Day 1 睡到 7:15，只有 10 分钟吃早餐，还忘记带身份证了，得亏回去拿。 进考场一直趴台。 开场看 T1，感觉很难做，甚至暴力 ......

几天看了一点off-by-one的实例部分，没看多少 然后看了一点网络安全的相关知识，感觉不能一直盯着个pwn学，网络安全整体的也要学一下，正好之后二学历课程也有网络安全，就当提前预习一下 隔了一个多月没学网络安全，感觉那种学习的状态要完全找回来也不是那么容易，总之先慢慢来，每天看一点也好过什么都不 ......

滑动窗口最大值 这题第一次见 比较难找到思路 滑动窗口的移动比较类似于队列的行为 但是我们需要找到其中的最大值 在线性时间复杂度下 只能维护这个队列保持单调性 但是我们没有这样的一个可以在移动中保持单调的数据结构 只能自己手动创建 我们利用deque进行队列的创建 这个队列有三个基本函数 pop 用 ......

2024年，在风云际会的编程世界里，窥探Java的前世今生，都说它穷途末路，我认为是柳暗花明！ 文编|JavaBuild 哈喽，大家好呀！我是JavaBuild，以后可以喊我鸟哥，嘿嘿！俺滴座右铭是不在沉默中爆发，就在沉默中灭亡，一起加油学习，珍惜现在来之不易的学习时光，等工作之后，你就会发现，想学 ......

A. k 大值 不喜欢 k 大值，所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量，其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\)，因此我们可以设置一个阈值 \(t\)，并且存储位于 ......

四、用go语言，Teach 教授担心 RB-INSERT-FIXUP可能将 T.nil.color 设为 RED，这时，当 z 为根时第1行的测试就不会让循环终止。通过讨论 RB-INSERT-FIXUP永远不会将 T.nil.color 设置为 RED，来说明这位教授的担心是没有必要的。 文心一言 ......

A. k 大值 不喜欢 k 大值，所以转化为求第 \(n - k + 1\) 小值。 注意到在 \(\left[0, V\right]\) 中均匀随机生成 \(n\) 个变量，其中第 \(k\) 小值的期望为 \(\frac{k}{n+1}V\)，因此我们可以设置一个阈值 \(t\)，并且存储位于 ......

题目：347. 前 K 个高频元素 我的感悟： 我用hash再排序。 卡尔用的小顶堆。 `heapq`是Python中的一个模块，它提供了堆队列（也称优先队列或者堆）的算法实现。在计算机科学中，堆是一种特殊的完全二叉树数据结构，其中每个父节点的值都小于或等于其子节点的值（在最小堆中）或者父节点的值都 ......

Preface 新年第一训，直接被干出shi来 开局经典梦游2h2题不知道在干啥，后面抄个网络流板子也能抄错卡个半天 后面2h祁神来救场几何，结果因为一个特判地方没加绝对值WA到结束都没看出来 鉴定为全队太久没摸键盘导致的，寒假有时间得再多练练的说 A. Attendance 开场就开到的不可做题 ......

以前总是使用auto挡，现在打算好好学习一下摄影了，记录一下 找到的比较好的教程是这个https://www.bilibili.com/video/BV1z94y1P7Rh 综合感觉下来m挡时尽量还是避免，而是在三项中确定一项参数后再修改其他参数 所以一般是使用半自动挡位 比如运动的话就要适当降低快 ......

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

J 题 转送门 题意描述 有一个数组 \(A\) 和 \(B\), 询问给出 \(x, y\) 问 \(A[1, x]\) 组成的集合和 \(B[1, y]\) 组成的集合是否相同。 另 \(S_{0, i}\) 表示 \(A\) 的前 \(i\) 项组成的集合, \(S_{1, i}\) 表示 \ ......

逆天。 题意 给定一个带 ? 的 01 串，求所有填法下，后缀自动机节点的期望。\(1\le n\le 36\) 解法 后缀自动机节点数等于反串后缀树节点个数。这道题中，后缀树是一棵二叉树，记 \(a, b, c\) 表示其中有 \(0, 1, 2\) 个儿子的点个数。注意到 \(c = a - 1 ......

八、(10分) 设 $V$ 是数域 $\mathbb{K}$ 上的 $n$ 维线性空间, $\varphi,\psi$ 是 $V$ 上的线性变换, 满足 $\varphi\psi=\psi\varphi$. 证明: 存在正整数 $m$, 使得 $$\mathrm{Im}(\varphi^m+\psi ......

尊敬的读者，您好！ 你是否曾因为繁琐的办公任务而感到疲惫？ 是否曾因为复杂的PPT制作而头痛？ 是否曾因为语言不通而错失良机？ 别担心，今天，我就要向您推荐一款能够解决您所有困扰的神奇键盘——讯飞星火认知大模型AI智能键盘D1！ 外观是不是也很小巧好看 年终总结、年会报告，一键生成年终总结、年会报告 ......

[实验任务一]：围棋 设计一个围棋软件，在系统中只存在一个白 棋对象和一个黑棋对象，但是它们可以在棋盘的不同位置显示多次。 实验要求： 1. 提交类图； 2. 提交源代码； package test; public class BlackPiece extends Piece{ @Override ......

开源项目推荐 VolSync VolSync 使用 rsync 或 rclone 在集群之间异步复制 Kubernetes 持久卷。它还支持通过 Restic 创建持久卷的备份。 KubeClarity KubeClarity 是一种用于检测和管理软件物料清单 (SBOM) 以及容器映像和文件系统漏 ......

对于数字0x6063，我们可以将其分解为两个字节：0x60和0x63。如果我们使用小端模式来表示这个数字，那么低位字节（0x63）应该存储在内存的低地址处，而高位字节（0x60）应该存储在内存的高地址处。 因此，按照小端模式，数字0x6063在内存中的表示应该为：63 60 以字节为排列最小模块 ......

Preface 好久没打CF了，考完试有空就赶着来打这新年的第一场 由于算起来得有一两个月没有现场打CF了，而且为了准备期末考也两周没摸键盘，因此代码能力有点生疏 D题20min换了两个写法狂WA4发后发现原来是多测清空写假了 E题经典奇妙数数题做不来一点，还好看了眼榜跑路了去把F1写了，最后1h3 ......

为了更好地分类阅读 52im.net 总计1000多篇精编文章，我将在每周三推送新的一期技术文集，本次是第31 期。 ​[- 1 -] IM消息ID技术专题(一)：微信的海量IM聊天消息序列号生成实践（算法原理篇） [链接] http://www.52im.net/thread-1998-1-1.h ......