摘要：例题一链接： http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意： 给出一些区间和，如果某个区间和与前面的区间和产生矛盾，那么就忽略它 计算错误的区间和的数量 分析： 将每个前缀和看作是一个节点，建立并查集，每个节点不但保存父节点，还保存它与父节点的差 阅读全文

摘要：题目链接： https://codeforces.com/contest/1166/problem/F 题意： 给出节点数为$n$，边数为$m$的图，保证每个点对都是互连的 定义彩虹路：这条路经过$k$个节点，对于$x(x\%2=0)$节点，的左右两条边颜色相同 现在有$q$次操作 第一种操作是添加 阅读全文

摘要：题意：给出n个单词，m条关系，q个询问，每个对应关系有，a和b是同义词，a和b是反义词，如果对应关系无法成立就输出no，并且忽视这个关系，如果可以成立则加入这个约束，并且输出yes。每次询问两个单词的关系，1，同义词，2，反义词，3，不确定 题解：这题思路比较奇特，开辟2*n的并查集的空间，第i+n 阅读全文

摘要：参考博客 How Many Answers Are Wrong Problem Description TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always w 阅读全文

摘要：题目描述 随着如今社会的不断变化，交通问题也变得越来越重要，所以市长决定建设一些公路来方便各个城市之间的贸易和交易。虽然市长的想法很好，但是他也遇到了一般人也经常头疼的问题，那就是手头的经费有限……在规划过程中，设计师们已经预算出部分城市之间建设公路的经费需求。现在市长想知道，它能不能将他的m个城市 阅读全文