Uzhia

摘要： 洛谷-1052 思路 文字版 视频版 Code #include <bits/stdc++.h> using namespace std; #define _u_u_ ios::sync_with_stdio(false), cin.tie(nullptr) #define cf int _o_o_ 阅读全文

摘要： 洛谷-3131 思路 首先有一个$brute-force$，从大到小枚举区间长度，然后通过前缀和找是否存在这样的区间，时间复杂度$o(n^2)$。 在上述操作中，实际上我们做的就是找到两个下标$a, b$，判断$(s[b] - s[a - 1])$ 在模7下是否为$0$。即 $$ (S[b] - S 阅读全文

摘要： 洛谷-4552 思路 首先需要 由区间加减法或者最后的形式（变为1个数） 联想到 差分 在差分的形式下，只剩一个数意味着差分数组中$2 \dots n$都必须为0，其他任意。 而给我们的操作 在差分形式下 意味着 选择两个下标 一个加一，一个减一。 因此，我们很容易想到将$2 \dots n$的正数 阅读全文

摘要： 洛谷-1198 思路 这个！ 辅助解释 Code #include <bits/stdc++.h> using namespace std; #define _u_u_ ios::sync_with_stdio(false), cin.tie(nullptr) #define cf int _o_o 阅读全文

摘要： 洛谷-3295 思路 这里 辅助解释 Code #include <bits/stdc++.h> using namespace std; #define _u_u_ ios::sync_with_stdio(false), cin.tie(nullptr) #define cf int _o_o_ 阅读全文

摘要： POJ-1018 （现在好像过不了） 题意 目前有一个公司需要购进宽带设备，每种设备有多款机器供选择，每种设备都需购进一台，现给出每台设备的带宽p与价格q，要求选择设备的最小带宽$min(p)/add(q)$（其中$min(p)$表示所有购进设备中最小的带宽，$add(q)$表示所有购进设备的价格之 阅读全文

摘要： POJ-3737 题意 给出一个圆锥的表面积，求最大体积。 思路 显然，得到底面积的半径后，一切都能得到。在我们慢慢延长半径时，发现不满足线性，而是单峰函数。故三分。 圆锥复习 Code: #include<cstdio> #include<cstring> #include<algorithm> 阅读全文

摘要： POJ-3301 题意： 给出二维平面上不超过30个点，求能覆盖这些点的最小的正方形的面积。 思路 首先是，如何判断一个正方形能否覆盖这片区域呢？ 一种方法就是，选择两个正交的方向$x, y$，求出这些点在这两个方向上的最长长度$len_x, len_y$，则边长为$max(len_x,len_y) 阅读全文

摘要： 矩阵转置 三元组形式 struct Node { int r, c, val; // 行、列、值 }; 存矩阵三元组的三元组是有序的，按r值递增，再按c值递增。 如何更好地保证转置后的矩阵依然有序? 一个显然的做法是先全部转置，再排序，复杂度大概$O(nlogn)$。 还有一个$O(n)$的做法： 阅读全文

摘要： 叠加定理的应用 如上图所示，首先只留下电压源，断开电流源，只剩一个回路，利用KVL得到方程。算出部分的I和U。 然后，留下电流源，短路电压源，利用节点电压法和KCL得到方程。再算出部分的I和U。 两者相加，就得到了答案。 带有受控源的电路分析 我们使用节点电压法和KCL，发现受控源那里不清楚是否有电 阅读全文