BZOJ 2780: [Spoj]8093 Sevenk Love Oimaster（伪广义后缀自动机+DSU On Tree）
2780: [Spoj]8093 Sevenk Love Oimaster 先对模板串建SAM（看作同一串，串 […]...
BZOJ 3277: 串（广义后缀自动机+DSU on Tree+倍增）
3277: 串 先建广义后缀自动机，建时标记一下节点对应原位置，再跑一遍DSU On Tree得出每个结点表示 […]...
NOIp 2016 Senior Solution
Day 1 玩具谜题 Solution 直接模拟即可 [crayon-6707aacee66228816332 […]...
USACO 补完（TJ）计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-6707aace […]...
NOIP模拟赛 第五场（noi.ac）Solution
A. count Solution 只有一个数出现2次，直接组合数计数去重即可。 [crayon-6707aa […]...
BZOJ 1001: [BeiJing2006]狼抓兔子（最小割）
Description 现在小朋友们最喜欢的”喜羊羊与灰太狼”,话说灰太狼抓羊不到，但 […]...
牛客网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 […]...
POJ 2135 Farm Tour（最小费用最大流）
Description When FJ’s friends visit him on the fa […]...
BZOJ 2208: [Jsoi2010]连通数（bitset+传递闭包）
Description Input 输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，每行N个字符。第 […]...
BZOJ 5338: [TJOI2018]xor（可持久化Trie+DFS序+树剖）
Description 现在有一颗以1为根节点的由n个节点组成的树，树上每个节点上都有一个权值vi。 现在有Q […]...
BZOJ 1585: [Usaco2009 Mar]Earthquake Damage 2 地震伤害（最小割）
Description Farmer John的农场里有P个牧场，有C条无向道路连接着他们，第i条道路连接着两 […]...
CodeForces 739 E. Gosha is hunting（状压DP/期望DP/费用流）
Description Gosha is hunting. His goal is to catch as m […]...
BZOJ 1003: [ZJOI2006]物流运输（DIJ+区间DP）
Description 物流公司要把一批货物从码头A运到码头B。由于货物量比较大，需要n天才能运完。货物运 […]...
BZOJ 1486: [HNOI2009]最小圈（二分+SPFA）
Description Input Output Sample Input 4 5 1 2 5 2 3 5 […]...
BZOJ 3784: 树上的路径（点分治+RMQ+贪心+堆）
Description 给定一个N个结点的树，结点用正整数1..N编号。每条边有一个正整数权值。用d(a,b） […]...
BZOJ 3648: 寝室管理（环套树上点分治+树状数组）
Description T64有一个好朋友，叫T128。T128是寄宿生，并且最近被老师叫过去当宿管了。宿管可 […]...
BZOJ 2429: [HAOI2006]聪明的猴子（Kruskal）
Description 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴， […]...
BZOJ 1412: [ZJOI2009]狼和羊的故事（最小割）
Description “狼爱上羊啊爱的疯狂，谁让他们真爱了一场；狼爱上羊啊并不荒唐，他们说有爱就有方向．．． […]...
BZOJ 2259: [Oibh]新型计算机（Dijkstra）
Description Tim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多 […]...
BZOJ 1579: [Usaco2009 Feb]Revamping Trails 道路升级&&2763: [JLOI2011]飞行路线（分层Dij）
Description 每天,农夫John需要经过一些道路去检查牛棚N里面的牛. 农场上有M(1<=M& […]...
BZOJ 4756: [Usaco2017 Jan]Promotion Counting（DSU On Tree+树状数组）
Description The cows have once again tried to form a st […]...
BZOJ 3363: [Usaco2004 Feb]Cow Marathon 奶牛马拉松（树的直径）
Description 最近美国过度肥胖非常普遍，农夫约翰为了让他的奶牛多做运动，举办了奶牛马拉松．马 […]...
BZOJ 1706: [usaco2007 Nov]relays 奶牛接力跑（倍增Floyd）
Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她 […]...
BZOJ 3436: 小K的农场（差分约束/SPFA）
Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场，总共 […]...
BZOJ 2588: Spoj 10628. Count on a tree（主席树）
Description 给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)，你需要回答u xo […]...
BZOJ 4443: [Scoi2015]小凸玩矩阵&&洛谷P4251 [SCOI2015]小凸玩矩阵（二分+二分图匹配）
Description 小凸和小方是好朋友，小方给小凸一个N*M（N<=M)的矩阵A,要求小秃从其中选出 […]...
BZOJ 2654: tree（二分+Kruskal）
Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的 […]...