摘要：
http://hihocoder.com/problemset/problem/1515 题意： 思路： 带权并查集的简单题，计算的时候利用向量法则即可。 阅读全文
摘要：
http://poj.org/problem?id=1733 题意： 给出一个01串，有多次询问，每次回答[l,r]这个区间内1的个数的奇偶性，但是其中有一些回答是错误的，问到第几个回答时与前面的回答是有矛盾的。 思路： 任意一个区间要么是奇要么就是偶。所有就可以用种类并查集来解决。 因为是区间，所 阅读全文
摘要：
http://codeforces.com/problemset/problem/150/B 题意： 给出n，m，k，n表示字符串的长度为n，m表示字符种类个数，k表示每k个数都必须是回文串，求满足要求的不同字符串有多少种。 思路：分奇偶推一下，当k为偶数时，容易发现如果n=k，那么有最多有k/2种 阅读全文