摘要：
题意 (n<=50000) 题解 阅读全文
摘要：
4668: 冷战 Description 1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁 幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其 盟国展开了数十年的斗争。在这段时期，虽然分歧和冲突严重，但双方都 尽力避免世界范围的大 阅读全文
摘要：
题解 阅读全文
摘要：
1594: [Usaco2008 Jan]猜数游戏 Description 为了提高自己低得可怜的智商，奶牛们设计了一个新的猜数游戏，来锻炼她们的逻辑推理能力。 游戏开始前，一 头指定的奶牛会在牛棚后面摆N(1 <= N<= 1,000,000)堆干草，每堆有若干捆，并且没有哪两堆中的草一样多。所 阅读全文
摘要：
题意 第一行包含两个正整数，N和M。下来的M行每行包含三个正整数：x，y和v。表示景点x到景点y之间有一条双向公路 ，车辆必须以速度v在该公路上行驶。最后一行包含两个正整数s，t，表示想知道从景点s到景点t最大最小速度比 最小的路径。s和t不可能相同。 1<N<=500,1<=x,y<=N，0<v< 阅读全文
摘要：
题意 Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度 （输出Yes或No）数据范围：2 ≤ n ≤ 100 000, 1 ≤ m ≤ 200 00 阅读全文
摘要：
题意 给你一棵树，n个节点，n-1条边每条边i都有一个权值wi。定义任意两点间的权值为：这两点间的路径上的所有边的值的异或。比如a点和b点间有i，j，k三条边，那么ab两点间的权值为：wi^wj^wk。求这个最大的权值（最长异或路径）。 （n<=105) 题解 首先 边权可以放到点权上 然后我们可以 阅读全文
摘要：
题意 N<=4*105 题解 看起来一副不可做的样子是吧,,,如果只看前半部分的式子呢？再看看后半部分...发现 前缀异或一下 trie树上查一查 后缀异或一下 trie树上查一查F[i]表示r1<=i的最大值 G[i]为l2>=i的最大值 两部分相加 搞定~ 阅读全文