题目描述&数据范围 你有一个长r，宽c的矩阵，矩阵上每个格子有权值，有m次询问，每次给出一个矩形左上角$x1,y1$和右下角$x2 ，y2$,以及一个值h，求：在该矩形覆盖的权值和是否大于h，最小需要几个权值就可以大于h。 【数据规模和约定】 对于10%的数据，满足R, C≤10； 对于20%的数据 ...
分类：
其他好文 时间：
2021-02-20 11:57:12
阅读次数：
0
（1）ls- lh会以KB、MB等为单位进行显示 （2）du -h –max-depth=0 *，可以只显示直接子目录文件及文件夹大小统计值。 （3）在指定目录下显示10个占用空间最大(最小)的目录或文件最大：[plain] du -sh * | sort -nr | head 最小：[php] d ...
分类：
系统相关 时间：
2021-02-20 11:50:24
阅读次数：
0
A. Dense Array 链接： https://codeforces.com/contest/1490/problem/A 思路： 贪心。找到一队不满足的数，求最大值是最小值2的几次幂倍就好。 代码： #include<iostream> #include<cstdio> #include<c ...
分类：
其他好文 时间：
2021-02-19 13:36:52
阅读次数：
0
二进制 二进制是一种计数方式，只用到两个数字——0和1。我们控制计算机，就是控制计算机内部微小部件（晶体管）的开关，从而引导电流进入正确的方向，实现程序的运行。而掌管着晶体管开关的就是0和1。每一个0或1代表着一个“位”（计算机存储中最小的单位）。 二进制运算原理简介 理解二进制较好的一种方式，就是 ...
分类：
其他好文 时间：
2021-02-19 13:32:09
阅读次数：
0
原题链接 考察:树形dp 树的重心变种题 重心定义：重心是指树中的一个结点，如果将这个点删除后，剩余各个连通块中点数的最大值最小，那么这个节点被称为树的重心。(不止一个) 模板题 树的重心 思路: 把树的某个点删去后,剩余部分是不包含父节点的子节点连通块.已经删去点的父节点连通块.通过dfs可以求出 ...
分类：
其他好文 时间：
2021-02-19 13:01:00
阅读次数：
0
给定一个长度为 n 的整数序列 a，找到一个自然数 x 使得 max(ai xor x) 最小。输出这个最小值。 ...
分类：
其他好文 时间：
2021-02-19 12:54:00
阅读次数：
0
题意 给出一个 \(N \times N\) 的矩阵 \(B\) 和一个 \(1\times N\) 的矩阵 \(C\)。 求出一个 \(1 \times N\) 的 \(01\) 矩阵 \(A\)，使得 $D = (A \times B?C）×A^T$最大。 输出 \(D\)。 思路 先对式子进行 ...
分类：
其他好文 时间：
2021-02-18 13:58:55
阅读次数：
0
什么是字节 位（bit）：是计算机 内部数据 储存的最小单位，11001100是一个八位二进制数。 字节（byte）：是计算机中 数据处理 的基本单位，习惯上用大写B来表示。 1B（byte，字节）：8bit（位） 字符：是指计算机中使用的字母、数字、字和符号。 1bit表示1位 1Byte表示一个 ...
分类：
其他好文 时间：
2021-02-18 13:40:00
阅读次数：
0
题意 思路 首先推一下01分数规划的式子，\(\frac{\sum_{e \in C} w_e}{|C|} > \lambda \Leftrightarrow \sum_{e \in C} w_e > \lambda |C| \Leftrightarrow \sum_{e \in C} (w_e - ...
分类：
其他好文 时间：
2021-02-18 13:32:37
阅读次数：
0
原题链接 考察:树形dp 这道题战略游戏要求看到所有的边,本题要求看到所有的点 没想出来,参考了大佬的思路 照搬大佬的思路: 设树上某点u能被看见,这个点要么自己安插士兵,要么父节点安插士兵,要么子节点安插士兵.设f[u,st]表示u的st状态的最小花费.st==0时,它u被父节点看见,st==1, ...
