上一页 1 ··· 6 7 8 9 10
摘要: CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路: 如果\(k > (x + 1) || k > n\)那么a56爆大奖在线娱乐们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\),则a56爆大奖在线娱乐们取不到\ 阅读全文
posted @ 2023-09-20 13:40 value0 阅读(32) 评论(0) 推荐(0) 编辑
摘要: Kurskal重构树 推荐学习博客: [严格鸽:ACM教程之 Kruskal重构树] Kruskal 重构树 学习记录加训练计划 Kruskal 重构树学习笔记 - 寂静小屋 - 洛谷博客 瓶颈 a56爆大奖在线娱乐们定义图上\(u \longrightarrow v\)路径的瓶颈为,这条路径上边权的最大值。 a56爆大奖在线娱乐们希 阅读全文
posted @ 2023-09-19 17:35 value0 阅读(10) 评论(0) 推荐(0) 编辑
摘要: 做ICPC求极限题有感—–求极限题到底怎么做啊 \(本人是真的没有数理基础啊!!!\) 关于本题内求极限的探讨: 首先是题目: \[\begin{align*} \lim_{x \to 0} {\frac {\sum_{i=1} ^ {n} {a_i\cdot ln(1 +b_i\cdot x)} 阅读全文
posted @ 2023-09-15 01:10 value0 阅读(15) 评论(0) 推荐(0) 编辑
摘要: ICPC网络预选赛2021第2场 J. Leaking Roof 解题思路: 所有的水都是从高处流向低处,a56爆大奖在线娱乐a56爆大奖在线娱乐们可以对高度进行排序,从高到低判断处理即可。 时间复杂度\(O(n\times m \times log_2(n\times m))\) 代码: #include<bits/stdc++. 阅读全文
posted @ 2023-09-14 21:58 value0 阅读(37) 评论(0) 推荐(0) 编辑
摘要: 第十三届山东省大学生程序设计竞赛 A. Orders 解题思路: 对订单进行升序排序。 遍历每一天,a56爆大奖在线娱乐们每天生成\(k\)件货物,到第\(i\)天就减去需要的,不够就是\(No\)。 代码: #include<bits/stdc++.h> using namespace std; using ll 阅读全文
posted @ 2023-09-14 01:05 value0 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 前缀和变形 + 哈希表 统计趣味子数组的数目 解题思路: 设 \[s_i = \sum_{i = 1} ^ n{nums[i] \% module == k} \]题目求满足$s_r - s_{l-1} \equiv k \pmod {module} $的子数组的个数。 公式转换: \[\begin 阅读全文
posted @ 2023-09-13 00:28 value0 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 梯度下降法解决优化的问题 考虑优化问题 \[minf(x) = x_1^2 + 2x_2^2 + 4 \] 1. 写出梯度算法求解该问题的迭代公式,详细阐述迭代公式每项的意义。 \[f(x)= x_1^2 + 2x_2^2 + 4 \tag{1} \]\[\frac {\partial f(x)} 阅读全文
posted @ 2023-09-12 22:33 value0 阅读(53) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 895 (Div. 3) A. Two Vessels 解题思路: \(d = \lceil {\frac {abs(a - b)} 2}\rceil\) \(ans = \lceil {\frac d c}\rceil\) 代码: #include <bits/s 阅读全文
posted @ 2023-09-12 20:27 value0 阅读(11) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 897 (Div. 2) A. green_gold_dog, array and permutation 分析: 由题意: \[c_i = a_i - b_i \]\(c_i\)种类最多就是\(n\)个数都不同。 若\(a_i\)不断变大,\(b_i\)不断变小, 阅读全文
posted @ 2023-09-12 17:14 value0 阅读(24) 评论(0) 推荐(0) 编辑
摘要: Codeforces Round 896 (Div. 2) A. Make It Zero 分析: 如果\(n\)为偶数,那么a56爆大奖在线娱乐们可以选定整个数组操作两次,所有元素必定会为0。 如果\(n\)为奇数,那么\(n-1\)必定为偶数,先将后\(n-1\)个数变为0,然后同理选定第一个数和第二个数操作两次 阅读全文
posted @ 2023-09-12 13:37 value0 阅读(36) 评论(0) 推荐(1) 编辑
上一页 1 ··· 6 7 8 9 10