摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5212 题意：忽略。。 题解：把题目转化为求每个gcd的贡献。（http://www.cnblogs.com/z1141000271/p/7419717.html 和这题类似 反向容斥）这里先用容斥写了，mobio 阅读全文
摘要：
题意：如果一个子序列的GCD为1，那么这个子序列的价值为0，否则子序列价值为子序列长度*子序列GCD 给出n个数，求这n个数所有子序列的价值和 题解：首先得想到去处理量比较少的数据的贡献，这里处理每个gcd的贡献。我们定义f(i)为gcd==i的倍数时的贡献，那么f(i)=c(0,n)*0+c(1, 阅读全文
摘要：
题意： 给出两个字符串，第一个字符串只包含小写或者大写字母，第二个字符串包含小写或者大写字母或者特殊字符“.”和“*”，这里“.”可以替换为任意字符，但是不能变成空。 这里“a*”可以变成空串，可以变成a，也可以是aa，也可以是aaa，还可以是aaaa.以此类推，不限长度。 问第二个串和第一个串是否 阅读全文
摘要：
虽然题解上说缩点然后判断入度就可以了，然后比赛的时候瞎暴力过了。 阅读全文
摘要：
题解：和前面的多校的一道题目类似，顺序遍历的时候，a元素是比b要小的。用求出来的a去筛一遍b就可以了。 阅读全文