摘要：
"第十四届华中科技大学程序设计竞赛决赛同步赛" A Beauty of Trees 思维，带权并查集 题意： 长度为 n 的序列，没告诉你具体数是多少。只给出 m 个查询，表示区间 [l,r] 的异或和为 k 。但是第 i 个查询如果和前面的查询有矛盾，那就是错误的。输出所有的错误查询。 tags： 阅读全文
摘要：
"Sequence Swapping" 题意： 给出长度为 n 的一组括号，每个括号有一个权值。操作：选择一对相邻的左括号和右括号，且左括号在左，交换这两个括号，得到价值为这两个括号权值的乘积。 现在要你按这个操作，问最后的价值和最大可能是多少？ tags： 明显 dp，但很难想到。。 dp[i][ 阅读全文
摘要：
Guessing Camels 题意： 给出 1~n 打乱排序的三个序列，计算在三个序列中都是同样顺序的数字对数。 tags： 好像可以CDQ分治，但不会。。。只会树状数组的 参考了大佬的题解： "https://blog.csdn.net/braketbn/article/details/5139 阅读全文
摘要：
"Clever King" 题意： 好迷的题意。。。 有 n 个产品，m 种矿石，每个产品有价值 value[i]，每种矿石有花费 cost[j] 。每种产品需要其它的一些矿石和产品才能生产出来，问你要怎么选择产品和矿石才能使 sum{value} sum{cost}最大。 tags： 明显建图做， 阅读全文
摘要：
"B 前缀查询" 题目描述 在一个 Minecraft 村庄中，村长有这一本小写字母构成的名册（字符串的表）， 每个名字旁边都记录着这位村民的声望值，而且有的村民还和别人同名。 随着时间的推移，因为没有村民死亡，这个名册变得十分大。 现在需要您来帮忙维护这个名册，支持下列 4 种操作： 1. 插入新 阅读全文
摘要：
gym101485C 题意： 有 n 个水井，从每个水井可以发出一些管道，从不同的水井发出的管道的相交点就是清洁点。要在某些管道上放出一些机器人，它们会清洁所有该条管道上的清洁点。 现在要把所有的清洁点都清理一遍，但是两条相交的管道不能同时都放机器人。问你是否存在一种可行的放机器人的方案。 tags 阅读全文
摘要：
"E 无效位置" 题目描述 给一个1 base数组{a}，有N次操作，每次操作会使一个位置无效。一个区间的权值定义为这个区间里选出一些数的异或和的最大值。求在每次操作前，所有不包含无效位置的区间的权值的最大值。 输入描述: 第一行读入一个正整数(1 using namespace std; prag 阅读全文
摘要：
"FZU 2271" 题意： 无向图，无自环，问最多可以删除多少条边，使得任意两点间的最短路长度都不变。 tags： floyd 判一下，如果两点(u,v)之间可通过一点 k 松驰，那就记录 (u,v) 有中间点 k ，那么边 (u,v) 就不可取。 阅读全文
摘要：
"Codeforces Round 480 (Div. 2) " ) "C. Posterized" 题意： 给出 n 个数，都是区间 [0,255] 内的数，要你把 [0,255] 划分成多个长度 "D. Perfect Groups" 题意： 给出 n (n "E. The Number Gam 阅读全文