chstor

摘要： 欧拉函数 1~N中与N互质的数的个数被称为欧拉函数,记为φ(n) 若a,b的最大公约数为1，那么a,b互质 根据容斥原理，推出计算欧拉函数的式子 设p是N的质因子，1 ~ N中p的倍数有N/p个，同理，若q也是N的质因子，1 ~ N中的q的倍数有N/q个 如果我们把p和q的倍数去掉，那么p*q的倍数 阅读全文

摘要： 题目链接：a^b 题目分析： 简单数论，快速幂模板题 代码如下： #include<bits/stdc++.h> using namespace std; #define mm(a,x) memset(a,x,sizeof a) #define mk make_pair #define ll lon 阅读全文

摘要： 线段树是什么 线段树（Segment Tree）是一种基于分治思想的二叉树结构，用于在区间上进行信息统计，与按照二进制位（2的次幂）进行区间划分的树状数组相比，线段树是一种更通用的结构： 线段树每一个节点都代表一个区间 线段树具有唯一的根节点，代表的区间是整个统计范围，如[1,N] 线段树的每一个叶 阅读全文

摘要： 一般ACM或者笔试题的时间限制是1秒或2秒 在这种情况下，C++代码中的操作次数控制在10的7次方为最佳 在不同数据范围下，代码的时间复杂度和算法该如何选择： 转载于：AcWing 阅读全文

摘要： 一、斐波那契 递归 代码虽然简洁、但是低效。时间复杂度为O（2^n） 递归算法时间复杂度计算：子问题个数乘以解决一个子问题需要的时间 int fib(int N) { if (N == 1 || N == 2) return 1; return fib(N - 1) + fib(N - 2); } 阅读全文

摘要： pwd指令 - 基本语法： pwd （功能描述：显示当前工作目录的绝对路径） ls指令 - 基本语法： ls [选项][目录或者文件]（功能：显示当前目录所有的文件和目录） - 常用选项： -a : 显示当前目录所有的文件和目录，包括隐藏的 -l : 以列表的方式显示信息 cd指令 - 基本语法： 阅读全文

摘要： 帮助指令 介绍 当我们对某个指令不熟悉时，我们可以使用Linux提供的帮助指令来了解这个指令的使用方法。 man获得帮助信息 基本语法： man[命令或配置文件]（功能描述：获得帮助信息） help指令 基本语法： help 命令（功能描述：获得shell内置命令的帮助信息） 阅读全文

摘要： 指定运行级别 运行级别说明： 0 ： 关机 1 ： 单用户【找回丢失密码】 2 ： 多用户状态没有网络服务 3 ： 多用户状态有网络服务 4 ： 系统未使用保留给用户 5 ： 图形界面 6 ： 系统重启 切换到指定运行级别的指令 通过init来切换不同的运行级别 基本语法： init [012345 阅读全文

摘要： 安装vmtools的步骤说明 1.install vmware tools 2.打开opt把vmware tools 压缩包解压到该目录里面 3.reboot重新启动 使用vmtools来设置windows和linux的共享文件夹 1.设置共享文件夹目录 2.在centos的/mnt/hgfs/目录 阅读全文

摘要： 基本介绍 示意图 说明： Linux系统是一个多用户任务的操作系统，任何一个要使用系统资源的用户，都必须首先向系统管理员申请一个账号，然后以这个账号的身份进入系统。 Linux的用户至少需要属于一个组。 添加用户 基本语法： useradd [选项] 用户名 cd：change directory， 阅读全文