#include #include #include #include #include #define N 100005 using namespace std; vectorG[N]; inline void Read(int &x) { register char ch=getchar(); ... ...
分类：
其他好文 时间：
2017-09-05 00:07:49
阅读次数：
168
懒得一起写blog了，反正没人看，分着写。 这个题看上去像个dp计数，其实这么想，题意就是根到叶子的xor和=0 分治节点可以随意调整，只有叶子节点的取值会对答案造成影响。 也就是每个点做根时，分支节点产生的方案贡献是2cnt,此处cnt是分支节点个数。 如果是叶子做根额外多一次幂，因为这个叶子节点 ...
分类：
其他好文 时间：
2017-09-04 19:47:33
阅读次数：
113
此文为博主原创题解，转载时请通知博主，并把原文链接放在正文醒目位置。 题目链接：http://codevs.cn/problem/1081/ 题目描述 Description 给你N个数，有两种操作 1：给区间[a,b]的所有数都增加X 2：询问第i个数是什么？ 题目描述 Description 给 ...
分类：
其他好文 时间：
2017-09-04 17:40:45
阅读次数：
179
题意：维护树上两点之间的最短路径，其一，将点a的值变为b，其二，求路径上第k大的值。 解题关键：LCA+sort 复杂度：$O(qn\log n + n\log n)$ 数据弱不怪我 ...
分类：
编程语言 时间：
2017-09-04 00:03:55
阅读次数：
235
红与黑总时间限制: 1000ms 内存限制: 65536kB描述有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。输入包括多个数据集合。每个数据集合的第一行是两个整数W和H，分别表示x方 ...
分类：
其他好文 时间：
2017-09-03 22:11:05
阅读次数：
167
P1272 重建道路 题目描述 一场可怕的地震后，人们用N个牲口棚(1≤N≤150，编号1..N)重建了农夫John的牧场。由于人们没有时间建设多余的道路，所以现在从一个牲口棚到另一个牲口棚的道路是惟一的。因此，牧场运输系统可以被构建成一棵树。John想要知道另一次地震会造成多严重的破坏。有些道路一 ...
分类：
其他好文 时间：
2017-09-03 18:39:48
阅读次数：
165
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2716 【题目大意】 给出一些点，同时不断插入点和询问某点离插入点最近距离 【题解】 我们对于给定的点直接建树，之后动态插入查询即可，重建会超时， 直接插入就可以过了 【代码】 ...
分类：
其他好文 时间：
2017-09-03 14:12:45
阅读次数：
162
【BZOJ4177】Mike的农场 Description Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影 ...
分类：
其他好文 时间：
2017-09-03 12:16:02
阅读次数：
161
题目链接 此题使用BFS记录最短路的条数。思路如下：因为是无权无向图，所以只要被BFS到就是最短路径。因此可以记录该点的最短路和最短路的条数：如果点y还没被访问过，则记录dis[y],同时令ans[y]=ans[x]. 如果点y已经被访问过且当前为最短路径，则ans[y]+=ans[x] ...
分类：
其他好文 时间：
2017-09-02 19:57:27
阅读次数：
142
