2015年7月13日
codeforeces 547C
摘要： 题目：给出若干数，然后若干组询问，每次询问一个数，如果这个数存在，那么删去这个数，如果没有，添加这个数，每次询问后输出此时已经有的数中互质的有多少对。思路：利用容斥原理求出已经有的数中与正在询问的数不互质的数的数目。先对所有数进行质数分解。然后通过含有的不同质数对所有数字进行分类。之后就可以用容斥原... 阅读全文
posted @ 2015-07-13 14:20 PlusSeven 阅读(203) 评论(0) 推荐(0)