You have two integers L and R, and you are required to find the max xor value of a and b where L <= a <= R and L <= b <= R Input Two integers in a lin ...
分类：
其他好文 时间：
2018-01-08 21:05:15
阅读次数：
199
题目: 求树上两点之间第k小点权 题解: 对每个节点到根节点的路径建一棵线段树,这样每个点的线段树都从他父亲得到 对于询问(u,v),sum[u]+sum[v]-sum[lca]-sum[fa[lca]]可以表示u到v的路径 ...
分类：
其他好文 时间：
2017-12-31 20:56:43
阅读次数：
159
默默一看提交时间 …… 这是我以前的代码风格…… include include include include define N 10005 define lson(x) ((x v[N]; struct tree { int x,y,val; void read() { scanf("%d%d% ...
分类：
其他好文 时间：
2017-12-31 10:58:03
阅读次数：
170
SPOJ - COT2 首先容咱吐槽一下，这spoj跟bzoj一个尿性，RE显示成WA，害的咱弄了近一个小时。 题意：一颗树上每个点都有一个权值$v$，求一条路径上权值的种数。 题解：树上莫队。 首先咱dfs一下，记录这棵树的欧拉序$f$（就是进入的时候记录，出去的时候再记录的那种）。这样就把莫队在 ...
分类：
其他好文 时间：
2017-12-27 22:38:21
阅读次数：
252
题意： 求出所给范围内满足其数位上的奇数出现偶数次，数位上的偶数出现奇数次（或不出现）的数的个数。 思路： 对于0 ~ 9 每个数有3种情况。 1.没出现过 2.出现奇数次 3.出现偶数次 那么就可以用三进制来表示状态。 #include <iostream> #include <cstring> ...
分类：
其他好文 时间：
2017-12-26 21:54:22
阅读次数：
123
"BZOJ 2226" [Spoj 5971] LCMSum 这道题和 "上一道题" 十分类似。 $$\begin{align } \sum_{i = 1}^{n}\operatorname{LCM}(i, n) &= \sum_{i = 1}^{n}\frac{i \times n}{\opera ...
分类：
其他好文 时间：
2017-12-17 15:48:40
阅读次数：
153
BuggyD loves to carry his favorite die around. Perhaps you wonder why it's his favorite? Well, his die is magical and can be transformed into an N-sid ...
分类：
其他好文 时间：
2017-12-15 15:08:26
阅读次数：
371
http://www.spoj.com/problems/FTOUR2/en/ 题目大意：给一棵黑白染色的树，求边权和最大且经过黑点不超过K的路径。 ———————————————————— 前排膜拜hzwer，借（抄）鉴（袭）了神犇的代码与思路，要看简洁的思路的话：http://hzwer.com ...
分类：
其他好文 时间：
2017-12-14 13:16:10
阅读次数：
166
Matrix-tree定理，给出一个无向图，问求出的生成树方案有多少种方案，利用Matrix-tree定理，主对角线第i行是i的度数，(i,j) 值为i和j之间边的数量，然后删去第一行第一列，利用初等变换求出行列式的绝对值就是答案。 附上代码——by VANE ...
分类：
其他好文 时间：
2017-12-14 03:51:03
阅读次数：
122
Spoj 10628. Count on a tree Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xor lastans和v这两个节点间第K小的点权。其中lastans是上一个询问的答案，初始为0，即第一个询问的u是明文。 给定一棵N个 ...
分类：
其他好文 时间：
2017-12-13 23:56:19
阅读次数：
271
