小元勋的博客

一道数学题 题目分析： 证明如下： Code: #include <bits/stdc++.h> using namespace std; long long n; int main() { scanf("%lld",&n); for(long long i=1;i*i<=n;++i) { printf("%lld ",i*i); } return 0...

由组合数的定义可知：Cnm=n!(n−m)!∗m!C_{n}^{m}=\frac{n!}{(n-m)!*m!}Cnm​=(n−m)!∗m!n!​ 那么我们可以得到：Cn−1m=(n−1)!(n−m−1)!∗m!C_{n-1}^{m}=\frac{(n-1)!}{(n-m-1)!*m!}Cn−1m​=(n−m−1)!∗m!(n−1)!​ 那么：Cnm=(n−1)!∗n(n−m−1)!∗(n−m)m!...

loj 10196 luogu 3197 题目分析： 如果正面去想越狱的方案可能有点不好想，何必不转换个思路： 用所有状态数减去不会越狱的状态数不就是越狱的状态数吗 所有状态数：mn{m}^{n}mn，因为每个房间的犯人可以信仰m种宗教，根据乘法原理可得 不会越狱的状态数：m∗(m−1)n−1{m}*{{(m-1)}^{n-1}}m∗(m−1)n−1，对于第一个房间，可以选m种，对于第二个房间...

luogu 3812 Code： #include <bits/stdc++.h> using namespace std; #define maxn 60 #define ll long long ll n,a[maxn],P[maxn]; inline void init_() { freopen("a.txt","r",stdin); } inline ll read_(...