摘要:
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种 阅读全文