摘要：
【BZOJ4591】[SHOI2015]超能粒子炮·改 （卢卡斯定理） 题面 "BZOJ" "洛谷" 题解 感天动地！终于不是拓展卢卡斯了！我看到了一个模数，它是质数！！！ 看着这个东西就感觉可以递归处理。 令$f(n,k)$表示答案。 $$\begin{aligned} f(n,k)&=\sum_ 阅读全文
摘要：
【BZOJ4830】[HNOI2017]抛硬币（组合计数，拓展卢卡斯定理） 题面 "BZOJ" "洛谷" 题解 暴力是啥？ 枚举$A$的次数和$B$的次数，然后直接组合数算就好了：$\displaystyle \sum_{i=0}^a{a\choose i}\sum_{j=0}^{i 1}{b\ch 阅读全文
摘要：
【BZOJ3129】[SDOI2013]方程（容斥，拓展卢卡斯定理） 题面 "BZOJ" "洛谷" 题解 因为答案是正整数，所先给每个位置都放一个就行了，然后$A$都要减一。 大于的限制和没有的区别不大，提前给他$A_i$个就好了。 假如没有小于的限制的话，那么就是经典的隔板法直接算答案。 如果提前 阅读全文
摘要：
【BZOJ3193】[JLOI2013]地形生成（动态规划） 题面 "BZOJ" "洛谷" 题解 第一问不难，首先按照山的高度从大往小排序，这样子只需要抉择前面有几座山就好了。然而有高度相同的山。其实也不麻烦，把高度相同的山按照关键数字排序，这样子即使是高度相同的山，也可以变成多出位置可以放进来，只 阅读全文