Linux 下 rm 命令是表示删除一个文件，而Linux是没有回收站机制，所以文件一旦删除的话，就彻底从磁盘上删除了。而很多人喜欢加上 -f 选项，是代表强制的意思，更暴力的是删除文件夹的时候使用 rm -rf 命令，这样一来，文件夹本身，以及文件夹下的子子孙孙，都一了百了了。 而万一如果你执行了 ...
分类：
其他好文 时间：
2020-09-17 16:30:18
阅读次数：
30
动态规划是一个很好用的算法，同时也是令很多人头疼的算法，下面就介绍一下对动态规划的看法。 通过学习和刷题我们可以发现动态规划一般是用于求一些最值问题，比如说最长递增子序列等等，我们要想知道一个问题的最值，就要知道问题的所有答案然后通过比较得出答案，也就说我们平常所说的穷举；当然肯定不是暴力的穷举，对 ...
分类：
其他好文 时间：
2020-09-17 15:46:07
阅读次数：
23
（内部题目不放题面了） 题面 分析 之前考过一道原题但是数据过水 所以暴力能过…… 先来说一下暴力的算法 首先对于1号节点 如果1号节点的入度为1 那么肯定无法回到1号节点 输出-1 最小环可以看成是从1号节点出发 然后经过一号节点的某一个可到达位置 再去一号节点的另一个可到达位置 然后加上这两个到 ...
分类：
其他好文 时间：
2020-09-17 13:28:41
阅读次数：
22
知识点: bitset，01 背包 原题面 Loj 题意简述 给定 \(n\) 个数，\(x_i\) 的取值范围 \([a_i,b_i]\)。 求不同的 \(\sum\limits_{i=1}^{n}x_{i}^{2}\) 的种类数。 $1\le n,a_i,b_i\le 100$。 分析题意 数据 ...
分类：
其他好文 时间：
2020-09-16 12:20:51
阅读次数：
25
Hash，一般翻译做散列、杂凑，或音译为哈希。————摘自百度百科 先来看个题：给你一坨一些键值集<key,value>,$key$的范围是$[1,10^{10}]$，每次询问$x$，回答$key=x$的$value$这种一看就知道暴力不行……于是，有些同学会说：我会用map！但map的查询是 $O ...
分类：
其他好文 时间：
2020-08-28 14:29:36
阅读次数：
87
官方解题给出了四种解法。 第一种，暴力法，时间复杂度O（n*k）。 第二种，额外构建一个等大数组，将额外数组作为中介进行两次全数组的拷贝。时间代价为O（n）。空间代价也为O（n）。 第三种，环状替换，也是我自己实现的方法。时间代价O（n）,空间代价O（1）。 如果我们直接把每一个数字放到它最后的位置 ...
分类：
编程语言 时间：
2020-08-26 17:11:58
阅读次数：
51
Educational Codeforces Round 21 A. Lucky Year 个位数直接输出$1$ 否则，假设$n$十进制最高位的值为$s$，答案就是$s-(n\mod s)$ view code #pragma GCC optimize("O3") #pragma GCC optim ...
分类：
其他好文 时间：
2020-08-25 15:43:40
阅读次数：
44
xg 题意 给了一个4*4矩阵。图中有的点代表山。要求在这个矩阵上放碉堡，碉堡可以上下，左右攻击所能看到的碉堡，山可以阻挡两边碉堡互相看到，且碉堡不能放到山上。问最多可以放多少个碉堡。 思路 数据范围小可以暴力。 但是用最大匹配解： 在矩阵上的最大匹配问题，可以转化为x，y坐标的最大匹配。 因为碉堡 ...
分类：
其他好文 时间：
2020-08-24 16:59:26
阅读次数：
76
数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。 解题思路 排序后遍历（相当于简化后的暴力）O(logn) 数组特点O(n) 上代码（C+ ...
分类：
编程语言 时间：
2020-08-20 19:17:56
阅读次数：
74
线段树优化建图板子题。。。。。。 暴力建边 \(\mathcal O(n^2)\) 肯定会 TLE 但仔细分析可以发现，题面中有一个我们非常熟悉的字眼“区间”，这启示我们，可不可以以此作为解题的突破口呢？ 答案是肯定的。想到区间我们可以联想到各种我们很熟悉的 trick，如前缀和、差分、线段树等。 ...
分类：
其他好文 时间：
2020-08-11 10:42:25
阅读次数：
71
