value0

摘要： Codeforces Round 898 (Div. 4) A. Short Sort 解题思路: 遍历所有交换情况，看是否有\(abc\). 代码: #include <bits/stdc++.h> using namespace std; using ll = long long; const 阅读全文

摘要： 2020ICPC区域赛南京站 K Co-prime Permutation 解题思路: 首先，根据样例2不难发现，\(k\)的下界为\(1\)，因为1和排列中的任何数都会互质。 其次，我们考虑下上界大概是多少，也就是\(k = n\)是否一定合法。 假设，我们有一个初识排列\(p_i = i\).此 阅读全文

摘要： CodeTON Round 6 (Div. 1 + Div. 2, Rated, Prizes!) A. MEXanized Array 解题思路： 如果\(k > (x + 1) || k > n\)那么我们\(MEX\)都一定无法得到\(k\). 若\(k > (x + 1)\)，则我们取不到\ 阅读全文

摘要： Kurskal重构树 推荐学习博客： [严格鸽：ACM教程之 Kruskal重构树] Kruskal 重构树 学习记录加训练计划 Kruskal 重构树学习笔记 - 寂静小屋 - 洛谷博客 瓶颈 我们定义图上\(u \longrightarrow v\)路径的瓶颈为，这条路径上边权的最大值。 我们希 阅读全文

摘要： 做ICPC求极限题有感—–求极限题到底怎么做啊 \(本人是真的没有数理基础啊！！！\) 关于本题内求极限的探讨: 首先是题目： \[\begin{align*} \lim_{x \to 0} {\frac {\sum_{i=1} ^ {n} {a_i\cdot ln(1 +b_i\cdot x)} 阅读全文

摘要： ICPC网络预选赛2021第2场 J. Leaking Roof 解题思路: 所有的水都是从高处流向低处，所以我们可以对高度进行排序，从高到低判断处理即可。 时间复杂度\(O(n\times m \times log_2(n\times m))\) 代码: #include<bits/stdc++. 阅读全文

摘要： 第十三届山东省大学生程序设计竞赛 A. Orders 解题思路: 对订单进行升序排序。 遍历每一天，我们每天生成\(k\)件货物，到第\(i\)天就减去需要的，不够就是\(No\)。 代码: #include<bits/stdc++.h> using namespace std; using ll 阅读全文

摘要： 前缀和变形 + 哈希表 统计趣味子数组的数目 解题思路: 设 \[s_i = \sum_{i = 1} ^ n{nums[i] \% module == k} \]题目求满足$s_r - s_{l-1} \equiv k \pmod {module} $的子数组的个数。 公式转换: \[\begin 阅读全文

摘要： 梯度下降法解决优化的问题 考虑优化问题 \[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)} 阅读全文

摘要： 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 阅读全文