摘要：
T1「BZOJ3260」跳 Sol 这道题先把 \(C(x,y)\) 打出来，可以发现 ta 就是个组合数（杨辉三角）。 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 1 3 6 10 15 21 28 36 1 4 10 20 35 56 84 120 1 5 15 35 70 阅读全文
摘要：
\(Q1\) : 由二项式定理可知：\((x+y)^n=\sum\limits_{k=0}^n\dbinom{n}{k}x^ky^{n-k}\) 易知 \(x^5y^{13}\) 是 \((x+y)^{18}\) 的第五项 \(\therefore\) \(x^5y^{13}\) 的系数是 \(\d 阅读全文
摘要：
Problem Link 题意：给定三个正整数 \(N,L,R\) ，统计长度在 \(1\) 到 \(N\) 之间，元素大小在 \([L,R]\) 之间的单调不下降序列的数量。答案对 \(10^6+3\) 取模。( \(1 \leq N,L,R \leq10^9\) ) Solution 考虑推出方 阅读全文
摘要：
二项式反演 如果定义 \(f(n)=\sum\limits_{i=0}^{n} \binom{n}{i} g(i)\) 那么有 \(g(n)=\sum\limits_{i=0}^{n} (-1)^{n-i} \binom{n}{i} f(i)\) 证明： \[ 代入 f(i) 则有 \\ g(n)= 阅读全文
摘要：
Problem Link 题意：有 \(n*m\) 个同学，每个同学选科目有一个满意值，若 ta 上下左右的同学与 ta 选的科目相同则有额外的满意值，求最大的满意值。 Solution 利用最小割的思路来做，问题转化为 总贡献-最小割。 考虑建模。 \(s \rightarrow i\) 容量为 阅读全文