7.1 任务计划 1）为什么要制定任务计划？ 制定任务计划可以避免人工地去做一些重复性的工作。 2）任务计划的实现 cron实现该功能： 1.root用户可以通过修改/etc/crontab文件，普通用户不行 /etc/crontab文件详解： 文件内容： 2.普通用户使用crontab命令实现: 1）crontab命令的启动，关闭，重启操作 service cron start //启动服务 service cron stop //关闭服务 service cron restart //重启服务2）crontab 命令选项 crontab -e 编辑某个用户的cron服务 ...

传送门最小生成树板子题 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 + 7; const ll N = 1e5 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') ...

迷宫与陷阱 题目意思： 有一个NxN个格子组成的迷宫，里面的道路用'.'表示，表示可以通过的路，障碍物用'#'表示，表示不能走的路，陷阱用'X'表示，只有无敌的时候才能走过；有的格子还有一种道具，道具用'%'表示，当你第一次到达该格子的时候才能获得无敌时间，能支持你走长度为k的路程（相邻两点之间路程为1），你要从(0,0)出发到达(n-1,n-1)，题目要你求最短的路程.() 题解： 考虑一种情况：当你必须拿道具才能到达终点的时候，你可能需要走回头路，比如你去道具格子，发现除了回头都不能走，这个时候就必须走回头了如下图：...##....%.#XXX##.....这种情况是需要回头的，那怎么办...

acwing 103电影 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1000000007; const ll N = 2e5 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') ...

C. Double-ended Strings（最长公共子串） #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll MOD = 1e9 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); for (; !isdigit(ch); ch = getchar()) if (ch == '-') w = -1; for (; isdigit(ch); ch = getchar()) s = (s <&lt...

Matrix Equation异或方程组求解时，自由元个数为cnt ， 解的个数为个 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 2e2 + 7; const int mod = 998244353; int a[maxn][maxn];//增广矩阵 int x[maxn];//解集 int freeX[maxn];//自由变元 int n; int A[maxn][maxn],B[maxn][maxn]; ll qpow(ll a,ll b){ ...

acwing165深搜就完了，深搜的时候有两个状态，一个是当前装的是第now只小猫（前now-1只小猫装完），一个是cnt，表示租用了的缆车的数量.优化：如果在搜索的时候发现cnt大于等于答案ans就结束,且装小猫的时候先装大的猫，减少分支 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 + 7; const ll N = 5e2 + 7; const ll maxn = 1e5 + 7, maxm =...

P5656 【模板】二元一次不定方程 (exgcd) #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 + 7; const ll N = 1e5 + 7; const ll maxn = 1e5 + 7, maxm = 2e5 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < ...

子序列 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const ll mod = 1e9 + 7; const ll N = 1e5 + 7; const ll maxn = 1e5 + 7, maxm = 2e5 + 7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) {...

这道题的题意很简单，就是给你一个数字序列，大小在1~k之间，长度为n，题目要求我们找一个最小的字典序序列。显然，这道题是单调栈的思想，我们用一个ans数组存答案，我们我们可以先把第一个数存进去，遇到比它小的，就把它换掉，当然，被换掉的数后面还要存在，不然我们会漏掉一些数，这个时候我们就要记录一下每个数出现的次数了，同样地，遇到比ans最后一个大的也存进去，当然，这个数要是ans里面没有出现过的，我们用vis数组标记一下。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int INF...

#include<bits/stdc++.h> #define N 5010 using namespace std; struct node { double x,y,z; } b[N],a[N]; node O; int n; double R, ans1, ans2, ans3; double sqr(double x) { return x * x; } double dis(node x, node y) { return sqrt(sqr(x.x - y.x) + sqr(x.y - y.y)); } bool incircle(node x) { ...

这道题就是一个线段树，只是区间修改的时候加上了一个公差为1的等差数列，因此我们用lazy维护的时候要用上等差数列求和的公式，计算的时候利用首项和长度计算。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll INF = -1e9; const ll N =2e5+7; inline ll read() { ll s = 0, w = 1; char ch = getchar(); while (ch < 48 || ch > 57) { if (ch == '-') w ...

poj2524 一个基础的并查集问题，n个人，每个人只能有一个信仰，每次给出两个人相同信仰的编号(编号从1到n),一共m次，问一共有多少种信仰。 #include <iostream> typedef long long ll; const ll N = 5e4+7; using namespace std; ll fa[N]; int n, m; void init(){ for (int i = 1; i <= n; i++) fa[i] = i; } int find(int x){ //查找 return x == fa[x] ? x ...