题目描述 题解 LCT复习 把颜色挂在边上，给点1建一个父亲，对每一种颜色维护森林，每棵树的根不是该颜色，维护虚边的答案和 询问的话直接找一棵树的根，然后makeroot+access即可得到答案 需要维护子树+虚边size，直接相连的虚边size以及虚边的答案 每次修改就先把原来的答案减掉再加新的 ...
分类：
其他好文 时间：
2020-06-07 16:39:49
阅读次数：
81
#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
题目链接：https://codeforces.com/contest/1362/problem/D 题意 有一个 $n$ 点 $m$ 边的图，每个结点有一个从 $1 \sim n$ 的指定数字，每个结点染与它相邻的结点中最小的未染过的正整数，问是否存在某种顺序可以将所有结点染为指定数字，如果存在， ...
分类：
其他好文 时间：
2020-06-06 01:03:36
阅读次数：
92
#题意 给你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
约定 我是怎么存图的呢？ 普通的邻接表。 const int N = 1e5+15; // 点数 const int M = 1e6+15; // 边数 int ct,hd[N],nt[M<<1],vr[M<<1],vl[M<<1]; void ad(int a,int b,int c) { // ...
分类：
编程语言 时间：
2020-06-03 21:57:14
阅读次数：
98
