zoukankan      html  css  js  c++  java
  • 快乐的一天从AC开始 | 20210727 | P2183

    题目链接

    早上没打到车走路去的公司,鞋和裤子都被淋湿了,巨难受,受了同事安利买了双拖鞋放公司

    今天把正在做的需求的主要功能调通了,明天再加一点细节,然后仔细测测应该就没问题了

    夜宵是快乐凉皮加肉夹馍

    心路历程

    这式子不是有手就能推?

    这数据范围怎么这么恶心啊

    思路

    (sum = sum_{i = 1}^k w_i),则有答案

    [ans equiv C_{n}^{sum}C_{sum}^{w_1}C_{sum-w_1}^{w_2}C_{sum-w_1-w_2}^{w_3}...C_{w_k}^{w_k} ( ext{mod }p) ]

    这一步还是很好推的,但是怎么算就比较难了。

    然后(p)不是素数,且(p)的因子都比较小,根据这两点就可以联想到扩展Lucas定理。(不会的指路exLucas 定理

    然后就没了。

  • 相关阅读:
    BSGS
    聪聪可可(未完成)
    强连通分量,缩点
    bozj 1823(未完成)
    网络流
    bzoj1026
    点分治 poj1741
    bzoj 3270 博物馆
    高斯消元 模板
    bzoj 3143 [Hnoi2013]游走
  • 原文地址:https://www.cnblogs.com/zengzk/p/15068589.html
Copyright © 2011-2022 走看看