Preface 周日从家里颓废了一整天再来学校脑子里装的都是shi，什么都不会了…… A - Move and Win 若两人都不后退直接向对方走去，那么只要根据$b-a$的奇偶性就可以判断输赢情况了 若其中某个人后退只要另一个人跟进，那么坐标差的奇偶性不变，还是同上判断 #include<cstd ...
分类：
其他好文 时间：
2020-11-02 10:37:29
阅读次数：
21
好题： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 5e6 + 5; const LL Mod = 1e9 + 7; #define INF 1e9 #define dbg(x) c ...
分类：
其他好文 时间：
2020-11-01 22:04:43
阅读次数：
23
知识的迁移，题目意思的分析 T1：互质数对 显然，对于在线的题目，我们应该认真的思考（如果计算过于麻烦，我们是不是可以通过增量来计算） 推导过程： 第二步到第三步：因为每一个d要满足|ax和ay,所以对于每一个μ来说，只有对于每一个ax加入进来的约数，会产生的只有（ay中是d倍数的个数，记录并计算就 ...
分类：
其他好文 时间：
2020-10-31 02:00:49
阅读次数：
18
这是这场比赛第二水的一题，但我并没有切。 题解： 正解其实很简单，很容易可以发现一个性质，讲一个序列排序，xor值最小的值肯定出现在相邻两个数之间， 证明：设a<b<c，那么我们只需要证明min(ab,bc)<ac设到第t位开始第一次出现a,b,c在第t位上的值不同，有两种情况： 1.（0,0,1) ...
分类：
其他好文 时间：
2020-10-31 01:40:27
阅读次数：
17
Segment Tree Beats $Q1.$给定长度为$n$的序列$A$，支持以下操作：1、区间取$\min$；2、区间查询最大值；3、区间求和。 const int N = 1000005; const int inf = 1<<30; int n, m, a[N]; #define lc ( ...
分类：
其他好文 时间：
2020-10-31 01:22:28
阅读次数：
19
打开终端 ctrl+alt+t 查看IP # 若提示找不到命令，则需安装 net-tools sudo apt-get install net-tools ifconfig -a 配置 ###静态ip vi /etc/sysconfig/network-scripts/ifcfg-xxx DEVIC ...
分类：
系统相关 时间：
2020-10-29 09:57:37
阅读次数：
75
Centos7使用firewalld查看防火墙状态systemctlstatusfirewalld关闭防火墙临时关闭systemctlstopfirewalld永久关闭需要把开机自启动关闭systemctldisablefirewalld检查服务状态systemctlis-activefirewalld#检查服务是否正常运行systemctlis-enablefirewalld#检查服务是否开机运
分类：
系统相关 时间：
2020-10-21 21:28:47
阅读次数：
39
1，打开网址下载mysql yum源 https://dev.mysql.com/downloads/repo/yum/ 根据linux版本选择不同的rpm包 ，我的是centos7.5，所以我选择第二个 2，点击下载 点击获得地址 二、下载和安装mysql源，wget 加上刚刚复制的地址 如果显示 ...
分类：
数据库 时间：
2020-10-19 22:49:58
阅读次数：
37
Link 题意描述： 有一棵 \(n\) 个节点的树，每个点有一个权值 \(a_i\)。 定义 \(\operatorname{dist}(u,v)\) 为 \(u,v\) 两点间距离。 您要找到一个点 \(u\)，使得 \(\displaystyle\sum_{i=1}^n\operatornam ...
分类：
其他好文 时间：
2020-10-18 16:13:43
阅读次数：
19
题意简述：求对于树上每个点 \(x\) ，包含它的链的并集的大小之和，也可描述成，求对于树上每个点 \(x\) ，它能够到达的点的个数之和。 不难发现，对于点 \(x\) 而言，通过树上的路径，它能够到达的点一定构成一棵树。并且这棵树上一定含有包含 \(x\) 点的 \(s_i,t_i\) 。那么也 ...
分类：
编程语言 时间：
2020-10-18 10:07:36
阅读次数：
28
