CaptainSlow

前言昨天上组合数学，老师列出一个公式，大家都不会证明。然后一个很dark的学弟说要用二项式反演，看着就晕。后来我终于找到了简单的证明方法。求证：(n1)1−(n2)2+(n3)3+......+(−1)n−1(nn)n=1+12+13+......+1n(n1)1−(n2)2+(n3)3+......+(−1)n−1(nn)n=1+12+13+......+1n\frac{n \cho...

题目描述给你qqq组询问，对于每组询问给出正整数n,fn,fn,f，求将nnn拆分成fff个正整数相加的形式的方案数，且这fff个正整数的最大公约数为111。答案对109+7109+710^9+7取模。数据范围1≤q≤105,1≤f≤n≤1051≤q≤105,1≤f≤n≤1051\leq q\leq 10^5,\,\, 1\leq f\leq n\leq 10^5分析...

前言TC百题计划，走起！题目描述今有一图青山绿水，山神安山NNN座。重峦叠嶂，峰峰起伏如此：For 0 <= i < N: For 0 <= x < W: For 0 <= y <= Y[i] - |x - X[i]|: pix[x, y] := 'X'即是：..X....XX...

题目描述 En Percy is a penguin in charge of the greatest penguin pastime, penguin sledding. It is Percy’s job to help design the sledding course. Percy is a very careful penguin and would like to...