摘要："POJ" 题意:给一个01序列，现在随意拿出来一个区间，然后说出区间内含有奇数个1还是偶数个1，因为有可能存在假话，让你判断前多少条没有假话，也就是查找第一个假话的位置 1.序列长度$n include include include include include include include 阅读全文

摘要："洛咕" 题意:考虑一个约束满足问题的简化版本：假设$x1,x2,x3...$代表程序中出现的变量，给定$n(n include include include include include include include define ll long long using namespace s 阅读全文

摘要："洛咕" 题意:$S$城现有两座监狱，一共关押着$N $名罪犯，编号分别为$1 N$.他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 阅读全文

摘要："POJ" 题意：有一个商店有许多批货，每一批货又有N(0 include include include include include include using namespace std; inline int read(){ int x=0,o=1;char ch=getchar(); w 阅读全文

摘要：基础的并查集知识(包括路径压缩)这里就不再讲述了~ 主要是想讲讲两种扩展并查集:"扩展域"和"边带权"的并查集 即我们常说的种类并查集和带权并查集; "边带权"并查集: 并查集实际上是一个森林,我们可以在树中的每条边上记录一个权值,即维护一个数组d,用d[x]保存节点x到父节点fa[x]之间的边权; 阅读全文