CPU使用率 是单位时间内CPU使用情况的统计，以百分比方式展示。 参数解析 如下： %user（us），代表用户态 CPU 时间。不包括下面的 nice 时间，但包括了 guest 时间。 %nice（ni），代表低优先级用户态 CPU 时间，也 ...
分类：
系统相关 时间：
2019-08-20 21:57:11
阅读次数：
97
$n$个点，要求连一棵树，设点$i$的度数为$d_i$，则其贡献为$f(d_i)\mod 59393$，其中$f(x)$是一个$k$次多项式。最大化总贡献。$n\leq 3000, k\leq 10, a_i\leq 50$。 对于任意一种度数序列，都可以生成一棵对应的树。 每个点度数$\geq 1 ...
分类：
其他好文 时间：
2019-08-19 10:04:34
阅读次数：
86
总表 证明 & and ^ xor | or ~| nor ~^ nxor ~& nand 附注 ——会某人 ...
分类：
其他好文 时间：
2019-08-19 09:44:09
阅读次数：
91
"题目链接" problem 给出n个点，每个点有权值，求最小生成树。定义一条边的代价为所连接两点的权值异或值。 solution 考虑分治，根据最高位为0还是1分为两部分。然后分别求最小生成树。合并的时候就将最高位为0的一部分插入到trie中，然后从最高位为1的一部分中查询。 注意对trie的清空 ...
分类：
其他好文 时间：
2019-08-18 21:46:32
阅读次数：
67
静态局部量xor eax,eax // 将eax清零mov al,mem //mem用于标记静态变量是否被被初始化，初始化为1，未初始化为0and eax,1 // 与 1 操作test eax,eaxjnz XXXX //XXXX的地方表示跳过初始化 mov cl,mem or cl,1 // 或 ...
分类：
其他好文 时间：
2019-08-18 11:53:21
阅读次数：
90
【题目链接】： https://loj.ac/problem/10056 【题意】 请输出树上两个点的异或路径 的最大值。 【题解】 这个题目，y总说过怎么做之后，简直就是醍醐灌顶了。 我们知道Xor路径，我们从根结点处理所有结点的 到根结点的异或和，我们想要两个点的异或路径。 其实就是利用根结点 ...
分类：
其他好文 时间：
2019-08-17 00:54:32
阅读次数：
70
【题目链接】 https://loj.ac/problem/10050 【题意】 给出n个数，其中取出两个数来，让其异或值最大。 【题解】 经典的01字典树问题。 首先需要把01字典树建出来。 然后对于每一个串都跑一遍。如果存在当前位 不同的 节点，就往那里跑，否则顺着跑。 一切尽在代码中。 【代码 ...
分类：
其他好文 时间：
2019-08-16 09:15:28
阅读次数：
88
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
每条信息被编译为二进制数B，其长度为N然后该信息被写下N次，每次向右移动0,1,...K-1位。 如 B = 1001010， K= 4 1001010 1001010 1001010 1001010 这样的结果是1110100110 (S)，要求实现解密过程。 解题思路： 当数组B长度大于等于3时 ...
分类：
其他好文 时间：
2019-08-11 23:11:59
阅读次数：
92
