indiewar's blogs(wust_lzl)

Colored Sticks Time Limit: 5000MS   Memory Limit: 128000K Total Submissions: 39375   Accepted: 10265 Description You are given a bunch of wooden sticks. E...

题目链接：http://poj.org/problem?id=1733 用sum数组表示序列的前缀和 1. s[l~r]有偶数个1 -> sum[l-r]和sum[r]奇偶性相同 2. s[l~r]有奇数个1 -> sum[l-r]和sum[r]奇偶性不同有3种传递关系 1. x1与x2奇偶性相同，x2与x3奇偶性相同，则x1与x3奇偶性相同 2. x1与x2...

I.不如把并查集加上个计数功能吧 给并查集加上计数功能#include <bits/stdc++.h>using namespace std;const int MAX = 100010;int uset[MAX];int num[MAX];void makeSet(int s){ for(int i = 0; i < s; i++) ...