摘要： "$\large{题目链接}$" $\\$ 题意： $t$组询问，每组给出一个$n$个元素的序列，最多在这个序列中添加3个元素使得整个序列的和为异或和的二倍。 $1 \leq t \leq 10^4, 1 \leq n \leq 10^5$ $\\$ 思路： 一道思维题。 多试几个数据，会发现，可以 阅读全文

摘要： "$\large{题目链接}$" $\\$ 题意： 某人写了$n$封信和$n$个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 思路： 1.依据递推公式：$D_n = (n 1)\times (D_{n 1} +D_{n 2})$ 2.学习二项式反演发现这题也可以用这个做。 阅读全文