部分分比较多，依次讲一讲。 因为带编号，所以最后答案要乘上 \(m!\)。 对于子任务 1，直接输出 1%p，时间复杂度 \(O(1)\)。 对于子任务 2，dfs 枚举每个位置是否种植，时间复杂度 \(O(2^n)\)。 对于子任务 3，设 \(f_{i,j}\) 为种了 \(i\) 株幼苗，最后 ...
分类：
其他好文 时间：
2020-06-09 09:19:11
阅读次数：
63
O 树链剖分的本质是把一棵树映射到线段上，且树被剖出来的链是连续的一段。看下图： 树剖的方法是先剖重的，这样dfs,并记录时间戳，也就是dfs序的序号。上图映射到线段上就是： 其中加括号的区间是重链部分。 O 那么这样做有什么好处？ 比如我们要将树上某一路径x到y（比如7点-13点）上的点权值都+z ...
分类：
其他好文 时间：
2020-06-08 10:59:00
阅读次数：
69
#include <bits/stdc++.h> using namespace std; int dp[100][40000]={0},n,m,w[100],v[100],G[100][100]={0}; //算法提高，类似于机器人问题 //树形dp，用边来表示花费，设u->v那么w[v]为这条边... ...
分类：
其他好文 时间：
2020-06-06 21:22:49
阅读次数：
53
题目传送门 分析： 一个路径的字符串能够重排序构成回文串当且仅当其中最多有一种字符数量为奇数 22种字符，按该种字符个数是否为奇数构成长度为22的二进制数 其中就只有23种情况符合要求 两条路径合并只需要按位异或了 对于每个点$x$，建立一个以从它开始向下延伸的路径的值作为下标的桶， 一个一个儿子地 ...
分类：
其他好文 时间：
2020-06-06 15:35:29
阅读次数：
68
#题意 给你n和p，还有n个p的指数，问你怎么分可以让AB两个集合的和的差最小，n,p<=1e6,答案需要模1e9+7 #思路 分成两组的问题参考51nod2334，朴素方法是背包或者dfs 但这题是在p进制下的，可以想到贪心的策略： 从大到小进行分配，每次将$p^{a[i]}$分配到当前的和比较小 ...
分类：
其他好文 时间：
2020-06-05 13:26:05
阅读次数：
63
CDH6.3.2启用Kerberos集成使用phoenix标签（空格分隔）：大数据平台构建一、下载并安装Phoenixparcel二、安装CSD文件三、在ClouderaManager中添加Phoenix服务（前提是已经安装了HBase服务）四、配置HBase以用于Phoenix五、验证Phoenix安装与冒烟测试六、导入数据验证测试七、七：关于phoinex的schema与hbase的names
分类：
其他好文 时间：
2020-06-05 00:31:53
阅读次数：
121
题意:建一颗以$1$为根结点的树,询问$q$次,每次询问一个结点,问该结点的第$k$个子结点,如果不存在则输出$-1$. 题解:该题数据范围较大,需要采用dfs预处理的方法,我们从结点$1$开始向下找,$ans$数组记录的是,第$x$次查找时的结点,$path$表示某个结点所需的查找次数,$siz$ ...
分类：
其他好文 时间：
2020-06-04 19:43:10
阅读次数：
53
题意： 输入一个正整数N（<=100），表示地铁的路线数量，接着输入N行每行包括一个正整数M（<=100），表示该条地铁站数，接着输入M个0000~9999的正整数表示地铁站的序号。 输入一个正整数K（<=10），表示询问的次数，每次输入两个地铁站的序号表示起点和终点，输出中间经过的站数-1，输出转 ...
分类：
其他好文 时间：
2020-06-04 01:11:30
阅读次数：
71
如何在CDH6.3.2启用Kerberos中使用sentry限制用户读写标签（空格分隔）：大数据平台构建一：系统环境介绍二：CDH6.3.2启用安装sentry三：sentry使用四：启用sentry测试一：系统环境介绍操作系统CentOS7.5x64cdh/cm版本cm:6.3.1cdh:6.3.2采用root用户操作前置条件:1.CDH集群运行正常2.集群已启用Kerberos且正常使用##二
分类：
其他好文 时间：
2020-06-04 01:09:14
阅读次数：
106
1. 问题 给定无向连通图G=（V,E）和M中不同的角色，用这些颜色为图G的个顶点着色，每个顶点着一种颜色。是否有一种着色算法是G中相邻的两个顶点有不同的颜色？给出所有可能的着色方案；如果不存在，则回答“NO” 2.解析 回溯法 使用回溯法，具体步骤是将cur=1传入dfs（），即从第一个开始涂色。 ...
分类：
编程语言 时间：
2020-06-03 00:18:14
阅读次数：
76
