i am back

摘要： 题意：给定n个点，保证是一棵树，输出每一个点到其他点的最大距离。 首先，该题目是DP思想。 那么我们先来想对于一个点，离它距离最大的点有两种情况，一种是在它的子树里面，另一种是通过它的父节点过来。 所以我们假设dp[ i ][ 0 ]表示一个点到其子树上某个点的最大距离，dp[ i ] [ 1 ]表 阅读全文

摘要： 1.在数组结尾插入一个数 2.给定l,r,x,求一个l<=p<=r,使x^a[p]^a[p+1]^...^a[n]最大 首先我们可以维护前缀和 然后就是使x^sum[n]^sum[p-1]最大 x^sum[n]为定值，于是用Trie树贪心即可 考虑到l-1<=p-1<=r-1,我们不能对于每个询问都 阅读全文

摘要： TCP首部格式 格式字段详解 源端口、目标端口： 计算机上的进程要和其他进程通信是要通过计算机端口的，而一个计算机端口某个时刻只能被一个进程占用，所以通过指定源端口和目标端口，就可以知道是哪两个进程需要通信。源端口、目标端口是用16位表示的，可推算计算机的端口个数为2^16个。 序列号：表示本报文段 阅读全文

摘要： 该题目的意思是，给定一棵树，每个点有个权值，目标是选择某些点使总权值和最大，但是要求任意一对父节点和子节点不能一起选择。 思路：DP。说的高大尚一点就是树形DP。 从子节点往根节点走，DP[ i ][ 0 ]表示以i为顶点的子树，不选 i 点的情况下最大值。DP[ i ][ 1 ]表示以 i 为顶点 阅读全文

摘要： 题目描述：链接点此 这套题的github地址（里面包含了数据，题解，现场排名）：点此 链接：https://www.nowcoder.com/acm/contest/104/H来源：牛客网 题目描述 Mingming, a cute girl of ACM/ICPC team of Wuhan Un 阅读全文

摘要： 该题目有点意思，不容易想到是线段树，但是用线段树还有2种方法（我了解到的），这里选一种稍稍麻烦的办法说一下。 题目中有三个操作，一个是毁坏一个城市，一个是查询，一个是修复所有的城市，询问则是询问该城市左右相连的城市最大数量（毁掉就不算相连了）。 由于长度的限制，n^2复杂度舍弃了，至少是nlogn也 阅读全文

摘要： 题目链接：点此 我的github地址：点此 Problem Description Zeus 和 Prometheus 做了一个游戏，Prometheus 给 Zeus 一个集合，集合中包含了N个正整数，随后 Prometheus 将向 Zeus 发起M次询问，每次询问中包含一个正整数 S ，之后 阅读全文

摘要： 题目描述：链接点此 这套题的github地址（里面包含了数据，题解，现场排名）：点此 题目描述 由于系统限制，C题无法在此评测，此题为现场赛的D题 Who killed Cock Robin? I, said the Sparrow, With my bow and arrow,I killed C 阅读全文

摘要： 题目描述：链接点此 这套题的github地址（里面包含了数据，题解，现场排名）：点此 题目描述 Given n positive integers , your task is to calculate the product of these integers, The answer is les 阅读全文

摘要： 给n组操作，每组操作形式为x y p。 当p为1时，如果第x变量和第y个变量可以相等，则输出YES，并限制他们相等；否则输出NO，并忽略此次操作。 当p为0时，如果第x变量和第y个变量可以不相等，则输出YES，并限制他们不相等 ；否则输出NO，并忽略此次操作。 给n组操作，每组操作形式为x y p。 阅读全文