摘要：其实一般都只是求一个组合数： cpp namespace combinatorics{ //注意需要init(),必要时修改常量 const ll MOD=1e9+7; const int MAXN=2000000; ll inv[MAXN+5],fac[MAXN+5],invfac[MAXN+5] 阅读全文

摘要：https://codeforces.com/problemset/problem/1081/C 这道题是不会的，我只会考虑 $k=0$ 和 $k=1$ 的情况。 $k=0$ 就是全部同色， $k=1$ 就是左边一个色右边一个色， $m(m-1)$ ，再选转折点有 $i-1$ 种 $C_{i-1}^ 阅读全文

摘要：https://scut.online/contest/25/I 由结论：d维物体切n刀分成的部分=sum(C(n,0)~C(n,d))，直接算就行了。 阅读全文

摘要：https://codeforces.com/problemset/problem/466/C 要把数据分为均等的非空的三组，那么每次确定第二个分割点的时候把（除此之外的）第一个分割点的数目加上就可以了。记得最后给第三组留至少一个。 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2181 对于某条对角线，除去从两端出发的对角线，其他的都与它有1个交点。 每个点有(n-3)条对角线，每条对角线和其余C(n-2,2)条对角线都有1个交点，共有n个点，重复计算交点再除以2，重复计算直线再除以2。 即n( 阅读全文