题目 点这里看题目。 分析 看到 n 很小，限制条件又这么复杂，显然可以直接容斥。 我们实际上只需要保证每个公司都有边可以修建（树的性质保证最终每个公司有且仅有一条边可以修建）。因此不难有容斥： \[ \begin{aligned} f(k):&\text{有}k\text{个公司没有边修建的方案数 ...
分类：
其他好文 时间：
2020-06-30 14:39:50
阅读次数：
47
0.1 诶嘿，好像鸽了太久了，博客的访问速度都明显变慢了ヽ(゜▽゜ )－C<(/;◇;)/~ 1.1 线段树合并 当你有两个数组时，并且希望快速合并两个数组时，最朴实的想法莫过于：枚举、合并，吧。 for(int i=1;i<=n;++i) a[i]+=b[i]; 复杂度显然是$O(n)$的。那么对 ...
分类：
其他好文 时间：
2020-06-29 23:10:36
阅读次数：
88
数论 高斯消元法 0.1 概述 既然名为“高斯消元法”，肯定是高斯小朋友发明的。是一个复杂度$O(n^3)$的算法。（对不起，floyd君！再也不嘲讽你的复杂度了::>_<::） 这个算法的应用主要分为两类：“辗转相除法”和“列主元消元” 1.1 列主元消元 嘿，我就不按顺序来 这个方法的适用特征为 ...
分类：
其他好文 时间：
2020-06-29 22:38:43
阅读次数：
70
给未来写封信：http://paywhere.fast.im/wap/index.html?id=41 你好朋友，这是我和你分享的第一封信 —致十年后的我这是一件很奇妙的事情，十年前我会写信给我，十年后的我打开，不知道又是怎样一番心境三年前，我曾经幻想过，自己将变成一个怎样的人三年后，我却已经记不起 ...
分类：
其他好文 时间：
2020-06-29 00:01:37
阅读次数：
50
方法一 利用set 空间$O(n)$ 时间 \(O(n)\) 利用一个set存储映射关系, 然后直接从1 - size遍历找出第一个不在set中的元素就可以 int firstMissingPositive(vector<int>& nums) { set<int> s; for (int i = ...
分类：
其他好文 时间：
2020-06-27 19:48:19
阅读次数：
55
给出一个$n$次多项式$F(x)$，和一个$m$次多项式$G(x)$ 求出$F(x) $和$G(x)$的卷积 暴力 void solve(){ for(int i = 0; i <= n; i++) for(int j = 0; j <= m; j++) c[i + j] += a[i] * b[j ...
分类：
其他好文 时间：
2020-06-26 12:37:28
阅读次数：
90
右键此电脑,选择"管理",打开磁盘管理,右键格式化 FAT32格式兼容性好，但不支持4GB以上的文件 NTFS能够支持大容量文件和超大分区,差在它会减短闪存的寿命,NTFS格式是针对机械硬盘设计的，它会对硬盘的读写操作做详细的记录，而闪存储存芯片的读写次数是有限的，若使用该格式就会让闪存造成很大的负 ...
分类：
其他好文 时间：
2020-06-25 19:33:46
阅读次数：
74
48. 旋转图像 class Solution { public: void rotate(vector<vector<int>>& matrix) { for(int i=0;i<matrix.size()/2;i++)//将行看做一个整体，逆序存放 { swap(matrix[i],matrix ...
分类：
其他好文 时间：
2020-06-21 23:37:01
阅读次数：
51
###题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ###代码示例 public class Offer19 { public stat ...
分类：
其他好文 时间：
2020-06-20 01:01:41
阅读次数：
58
