摘要：
Codechef September Challenge 2018 游记 "Magician versus Chef" 题目大意： 有一排$n(n\le10^5)$个格子，一开始硬币在第$x$个格子里。$m(m\le10^4)$次操作，每次交换指定的两个格子。问最后硬币在第几个格子里。 思路： 按题 阅读全文
摘要：
[BZOJ2839]集合计数 题目大意： 一个有$n(n\le10^6)$个元素的集合有$2^n$个不同子集，现在要在这$2^n$个集合中取出若干集合（至少一个），使得 它们的交集的元素个数为$k$，求取法的方案数。 思路： 容斥原理。 答案为大于等于$k$的方案数 大于等于$k+1$的方案数+大于 阅读全文