摘要：题目 分析 $ O(nlogn) $预处理出阶乘和阶乘的逆元，然后求组合数就成了$O(1)$了。 最后再套上错排公式：$ \huge d[i]=(i-1) \times (d[i-1] + d[i-2])$其中$ d[i] $表示把i个数错排的方式数量，其中$d[1]=0,d[2]=1$ 代码 #i 阅读全文

摘要：题目 分析 不想画图。 https://www.luogu.org/problemnew/solution/P1641 好神仙的题啊。 代码 1 // luogu-judger-enable-o2 2 #include <bits/stdc++.h> 3 using namespace std; 4 阅读全文

摘要：题目描述 求1 \bigoplus 2 \bigoplus\cdots\bigoplus N1⨁2⨁⋯⨁N 的值。 A \bigoplus BA⨁B 即AA , BB 按位异或。 输入输出格式 输入格式： 1 个整数NN。 输出格式： 1 个整数，表示所求的值。 输入输出样例 输入样例#1： 3 输 阅读全文