题目背景 动态树 题目描述 给定n个点以及每个点的权值，要你处理接下来的m个操作。操作有4种。操作从0到3编号。点从1到n编号。 0：后接两个整数(x，y)，代表询问从x到y的路径上的点的权值的xor和。保证x到y是联通的。 1：后接两个整数(x，y)，代表连接x到y，若x到y已经联通则无需连接。 ...
分类：
其他好文 时间：
2018-03-31 11:00:34
阅读次数：
166
Description 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐(如下图)。 现在，C君希望你告诉他队伍整齐时能看到的学生人数。 Input 共一个数N。 Out ...
分类：
其他好文 时间：
2018-03-30 21:55:25
阅读次数：
245
二分图匹配 一个一个匹配过去，遇到不能匹配的就是能通过的最大题数 ...
分类：
其他好文 时间：
2018-03-30 15:14:53
阅读次数：
169
"原题链接" 题目描述 设$d(x)$为$x$的约数个数，给定$N、M$，求$\sum_{i=1}^{N}\sum_{j=1}^{m}d(ij)$ 输入输出格式 输入格式： 输入文件包含多组测试数据。第一行，一个整数T，表示测试数据的组数。接下来的T行，每行两个整数N、M。 输出格式： T行，每行一 ...
分类：
其他好文 时间：
2018-03-29 02:13:14
阅读次数：
231
题目 小凸和小方相约玩密室逃脱，这个密室是一棵有n个节点的完全二叉树，每个节点有一个灯泡。点亮所有灯 泡即可逃出密室。每个灯泡有个权值Ai，每条边也有个权值bi。点亮第1个灯泡不需要花费，之后每点亮4 个新的灯泡V的花费，等于上一个被点亮的灯泡U到这个点V的距离Du,v，乘以这个点的权值Av。在点灯 ...
分类：
其他好文 时间：
2018-03-27 23:58:53
阅读次数：
289
"bzoj" "luogu" 题意 有一棵树，每个节点上有一个字符，一条路径上的字符连起来就是一个字符串。求树上一共有多少个不同的字符串。 $n\le10^5$，字符集大小$c\le10$，只与一个空地相邻的空地数量不超过20个。 sol 最后一句话是这道题的关键。 什么叫做“只与一个空地相邻的空地 ...
分类：
其他好文 时间：
2018-03-27 22:26:33
阅读次数：
210
Tomcat生产日志 Flume抓取日志下沉到kafka中 agent.sinks = k1 agent.sources = s1 agent.sources = s1 agent.channels = c1 agent.sinks = k1 agent.sources.s1.type=exec a ...
分类：
Web程序 时间：
2018-03-27 01:51:59
阅读次数：
346
YY的GCD "原题链接" 这应该是我做的第一道莫比乌斯反演的题目。 题目描述 神犇YY虐完数论后给傻×kAc出了一题 给定N, M,求1 define N 10000100 using namespace std; inline void read(int &x) { x=0; static in ...
分类：
其他好文 时间：
2018-03-26 20:51:13
阅读次数：
208
Part 1 理解题目 很显然，通过管理关系的不断连边，最后连出来的肯定是一棵树，那么不难得出，当一个忍者作为管理者时，最优解一定是去除掉所有的较大工资的忍者，剩下的忍者符合费用要求时，答案是管理者的管理能力×剩下的忍者数量。并且我们可以推出，当一棵子数中的一棵小子树中去掉了一个忍者，那么那个忍者一 ...
Description 对于序列A，它的逆序对数定义为满足iAj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数 Input 输入第一行包含两个整数n和m，即初始元素的个数和删除的元素个数。 以下n行每行包含一个1到n之 ...
分类：
其他好文 时间：
2018-03-23 21:15:31
阅读次数：
217
