NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6513b1ee9b3f56933561 […]...
NOIP模拟赛 第五场（noi.ac）Solution
A. count Solution 只有一个数出现2次，直接组合数计数去重即可。 [crayon-6513b1 […]...
牛客网NOIP赛前集训营-提高组（第一场）C 保护（DSU On Tree）
题目描述 C国有n个城市，城市间通过一个树形结构形成一个连通图。城市编号为1到n，其中1号城市为首都。国家有m […]...
BZOJ 3083: 遥远的国度（树剖+倍增）
Description 描述 zcwwzdjn在追杀十分sb的zhx，而zhx逃入了一个遥远的国度。当zcww […]...
BZOJ 4551: [Tjoi2016&Heoi2016]树（倍增）
Description 在2016年，佳媛姐姐刚刚学习了树，非常开心。现在他想解决这样一个问题：给定一颗有根树 […]...
BZOJ 4381: [POI2015]Odwiedziny（树剖+根号分治+倍增）
Description 给定一棵n个点的树，树上每条边的长度都为1，第i个点的权值为a[i]。 Byteasa […]...
BZOJ 5338: [TJOI2018]xor（可持久化Trie+DFS序+树剖）
Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q […]...
BZOJ 2588: Spoj 10628. Count on a tree（主席树）
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xo […]...
密码保护：城乡联谊胡策会 GDOI2018摸你赛R2 洛谷T24248 Zypressen的花束（DSU On Tree+倍增求K祖先）
无法提供摘要。这是一篇受保护的文章。...
BZOJ 1832: [AHOI2008]聚会&&1787: [Ahoi2008]Meet 紧急集合（LCA）
Description Y岛风景美丽宜人，气候温和，物产丰富。Y岛上有N个城市，有N-1条城市间的道路连接着它 […]...
BZOJ 1776: [Usaco2010 Hol]cowpol 奶牛政坛（LCA+差分）
Description 农夫约翰的奶牛住在N (2 <= N <= 200,000)片不同的草地上 […]...
BZOJ 3732: Network（Kruskal+LCA倍增）
Description 给你N个点的无向图 (1 <= N <= 15,000)，记为：1…N。 […]...
BZOJ 3631: [JLOI2014]松鼠的新家（LCA+差分）
Description 松鼠的新家是一棵树，前几天刚刚装修了新家，新家有n个房间，并且有n-1根树枝连接，每个 […]...
BZOJ 1602: [Usaco2008 Oct]牧场行走（LCA+树上差分）
Description N头牛（2<=n<=1000）别人被标记为1到n，在同样被标记1到n的n块 […]...
BZOJ 4390: [Usaco2015 dec]Max Flow（LCA+树上差分）
大意 给定一棵有N个点的树，所有节点的权值都为0。 有K次操作，每次指定两个点s,t，将s到t路径上所有点的权 […]...