123

【动态规划】NO 123. 买卖股票的最佳时机 III

【动态规划】123. 买卖股票的最佳时机 III 给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 示例 1: 输入:prices = [3 ......
时机 股票 动态 123 III

123

......
123

AtCoder Regular Contest 123 E Training

洛谷传送门 AtCoder 传送门 不妨假设 $B_X \le B_Y$。设 $f(x) = A_X + \frac{x}{B_X}, g(x) = A_Y + \frac{x}{B_Y}, F(x) = \left\lfloor{f(x)}\right\rfloor, G(x) = \left\l ......
Training AtCoder Regular Contest 123

AtCoder Regular Contest 123 C 1, 2, 3 - Decomposition

洛谷传送门 AtCoder 传送门 从低位往高位考虑。设当前个位为 $k$,暴力搜索这一位向上进 $i$ 位,设 $\left\lfloor\frac{n}{10}\right\rfloor - i$ 的答案为 $t$。 若 $t > 10i + k$ 显然就不可行,因为就算个位全部填 $1$ 也不 ......
Decomposition AtCoder Regular Contest 123

123

基于边缘计算与V2X的算力网络构想 摘要: 万物互联和自动驾驶作为当下的研究热点方向。 一、引言 如今汽车行业的热点研究方向便是自动驾驶,根据我国智能网联汽车标准体系对于汽车驾驶自动化分级,目前大多数的智能网联汽车都处于L2阶段,即可以完成制动、加速或转向等驾驶功能,实际运用即为车道偏离修正或自适应 ......
123

day 50 123.买卖股票的最佳时机III

给定一个数组,它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意:你不能同时参与多笔交易(你必须在再次购买前出售掉之前的股票)。 一天一共就有五个状态, 没有操作 (其实我们也可以不设置这个状态) 第一次持有股票 第一次 ......
时机 股票 day 123 III

MATLAB代码:考虑OLTC档位选择与123型支路的配电网二阶锥最优潮流

MATLAB代码:考虑OLTC档位选择与123型支路的配电网二阶锥最优潮流 关键词:OLTC档位选择 二阶锥优化 动态优化 最优潮流 参考文档:《主动配电网最优潮流研究及其应用实例》仅参考部分模型,非完全复现 《主动配电网多源协同运行优化研究_乔珊》仅参考部分模型,非完全复现 仿真平台:MATLAB ......
档位 支路 潮流 代码 MATLAB

数字格式化 如: 123,456.78

// 数字格式化 如: 123,456.78 ; function formatter_k(num) { const str = num.toString(); // 转字符串 const val = str.replace(/\d+/, (n) => { return n.replace(/(\d ......
格式 数字 456.78 123 456

洛谷 P8762 [蓝桥杯 2021 国 ABC] 123 题解

为什么可以使用前缀和,这里提供解释: 初读题目,我们发现这个数列很迷惑,似乎不能使用数学方法来解。 $$ 1,1,2,1,2,3,1,2,3,4,\cdots $$ 但是,我们可以想到 数形结合 的方式,我们将数列看作一个三角形,于是他变成了: $$1$$ $$1,2$$ $$1,2,3$$ $$1 ......
蓝桥 题解 P8762 8762 2021

「解题报告」ARC123F Insert Addition

我啥都不会啊唔。 我们考虑不使用数来刻画这个东西,而是使用一个系数对来刻画这个东西,即 $(x, y)$ 表示 $ax+by$。那么我们相当于是初始有 $(1, 0), (0, 1)$,每次相邻的两个二元组对应位置相加,即 $(a, b), (a+c, b+d), (c, d)$。 发现这个过程与 ......
Addition 报告 Insert 123F ARC

「解题报告」ARC123E Training

挺有趣的题,为数不多的自己能切的题。 题意无非就是要你求 $i \in [1, n]$,有多少满足 $a + \lfloor\frac{i}{b} \rfloor = c + \lfloor\frac{i}{d}\rfloor$。 首先移项,得 $a - c = \lfloor\frac{i}{d} ......
Training 报告 123E ARC 123

CF123E 题解

简述题意:给你一棵树,每个点有一个被选为起点的概率和一个被选为终点的概率,从起点开始随机遍历子树,问到达终点的期望步数。 直接计算答案很难,考虑对一对 $(S,T)$ 来说,以 $S$ 为根,那么有: 对 $T$ 的子树里的点:显然不会被遍历到,贡献为 $0$。 对 $S\to T$ 路径上的点:显 ......
题解 123E 123 CF

CF123E maze 题解

思考暴力:枚举起点和终点,再枚举每一种遍历序列得到答案。复杂度起飞。 根据期望的可加性,我们无需硬着头皮统计每一条序列的贡献,而是把序列的贡献拆成遍历序列包含的边的贡献。换句话说,假如 $Edge$ 为遍历时经过的边集,$e$ 为边,则: $$E[Edge] = \sum_{e\in Edge} E ......
题解 123E maze 123 CF