1.查看所有数据库容量大小 select table_schema as 'smartxs' ,sum(table_rows) as '记录数' ,sum(truncate(data_length/1024/1024, 2)) as '数据容量(MB)' ,sum(truncate(index_le ...
分类：
数据库 时间：
2020-11-12 13:50:57
阅读次数：
57
CF1083C 给定一棵 \(n\) 个点的树，每个点有点权 \(w_i\)，点权构成了一个 $0\sim n-1$ 的排列。 有 \(q\) 次操作： 交换两个点的点权。 查询树上所有路径中点权 \(\rm mex\) 最大的路径的 \(\rm mex\) 值。 \(n,q\le 2\cdot 1 ...
分类：
其他好文 时间：
2020-11-11 16:28:20
阅读次数：
8
题意 $T$组数据$(n,m)$ 令$f(n)=\sum\limits_{d|n}|\mu(d)|$ 求$\sum\limits_^m f(ni)$ \(T\le 10^4,n,m\le 10^7\) 做法 显然$f(n)$是积性函数 则$f(ni)=\frac{f(n)f(i)}{f((n,i)) ...
分类：
其他好文 时间：
2020-11-11 16:07:42
阅读次数：
5
一棵树，每个点为黑点或白点。一开始全是白点。 支持维护三个操作：1、把$x$子树中包含$x$的极大黑连通块找出来，把所有点儿子染黑（如果$x$为白色直接将$x$染成黑色）。2、将一棵子树染白。3、询问一个点的颜色。 \(n,Q\le 10^5\) 考虑怎么处理第一个操作。 假设没有操作二，每次在操作 ...
分类：
其他好文 时间：
2020-11-10 11:13:14
阅读次数：
6
题目大意 一只青蛙现在在一个数轴上，它现在要从点 $1$ 跳到点 \(n\) ，它每次可以向右跳不超过 \(d\) 个单位。比如，它可以从点 \(x\) 跳到点 \(x+a\)（$1\le a\le d$） 。 特别的，青蛙只能在有百合花的点上停留。保证点 $1$ 和点 \(n\) 之间有一些点有百 ...
分类：
其他好文 时间：
2020-11-08 17:15:30
阅读次数：
19
题意简述 n个点m条边的无向图，要把所有点一个一个地删去。每次删去一个点的花费为这个点相邻的还未被删除的点的点权。无重边无自环，求最小代价。 数据范围 对于$30%$的数据$n \le 10$。 对于$60%$的数据$n,m \le 1000$。 对于$100%$的数据$1\le n,m,a_i\l ...
分类：
其他好文 时间：
2020-11-06 01:58:04
阅读次数：
22
题面 t 组数据。 给定参数 p,q，求一个最大的 x，满足 \((x|p)∧(q?x)\)。 $1\le t \le 500$，$1\le p \le10^{18}$，$2\le q\le10^9$, $1S$，$512MB$。 思路 当 \(p < q\) 时 或 \(q?p\),答案显然是 \ ...
分类：
其他好文 时间：
2020-11-06 01:36:59
阅读次数：
15
比赛链接：https://codeforces.com/contest/1445 A. Array Rearrangment 题意 给定两个大小均为 \(n\) 的升序数组 \(a\) 和 \(b\) ，判断能否重排数组 \(b\) 使得对任意 \(i\) 均满足 \(a_i + b_i \le x ...
分类：
其他好文 时间：
2020-11-04 19:03:34
阅读次数：
17
知识点：线段树 原题面：Codeforces 题意简述 给定一长度为 \(n\) 的数列 \(a\)，给定 \(m\) 次询问。 每次询问给定区间内，出现过偶数次的权值 的异或和。 $1\le n,m\le 106$，$1\le a_i\le 109$。 分析题意 根据异或的自反性，一个区间内所有数 ...
分类：
其他好文 时间：
2020-11-02 10:11:25
阅读次数：
19
计算机操作系统 - 调度算法 一、调度算法 工作集算法 LRU OPT CLOCK 高响应比 二、详细 工作集算法 考察最近使用的页面（分页）。由工作集窗口和时间决定。选定特定时间的工作集窗口，去除重复项即得到工作集。 \[ \text{工作集} \le \text{工作集窗口} \] 操作系统需要 ...
分类：
编程语言 时间：
2020-11-01 10:18:05
阅读次数：
20
