![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
扩展欧几里得
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ1407: [Noi2002]Savage
BZOJ1407直接枚举mm,然后n2n^2判断。 为了方便处理,将所有CiC_i先-1. 对于任意两个野人i,ji,j,令他们第xx天相遇 则有(Ci+x∗pi)mod M=(Cj+x∗pj)mod M(C_i+x*p_i)mod \space M=(C_j+x*p_j)mod \space M (Ci−Cj)=x(pj−pi)mod M(C_i-C_j)=x(p_j-p_i) mod \原创 2017-06-01 14:44:41 · 314 阅读 · 0 评论 -
BZOJ 2142: 礼物
BZOJ2142令sk=∑ki=1wis_k=\sum_{i=1}^k w_i ans=∏i=1mCwin−si−1ans=\prod_{i=1}^m C_{n-s_{i-1}}^{w_i} 展开一下。ans=n!∏mi=1wi!∗(n−sm)!ans=\frac{n!}{\prod_{i=1}^mw_i!*(n-s_m)!} 因为pp不是质数,将pp分解质因数后,对于每一个因子分别处理然后C原创 2017-05-31 17:18:21 · 317 阅读 · 0 评论 -
BZOJ3129: [Sdoi2013]方程
BZOJ3129挺好的一道题呀。 其实pp只会有三个值10007,262203414,437367875 将三个值分解质因数最大的也只有1012101^2。数组可以开的下,不然就不可做了。 首先考虑没有限制。每一个任取,那就是隔板法 ans=Cn−1m−1ans=C_{m-1}^{n-1} 对于xi>=aix_i>=a_i的限制,可以看做,第ii个预先放好ai−1a_i-1个,将mm减去ai原创 2017-06-01 18:41:35 · 492 阅读 · 0 评论 -
BZOJ3656: 异或
BZOJ3656据说这个题是Cmn mod PC_n^m\space mod \space P 就做了。。。 一个位置pp写成了pcpcwa了不知道多少遍。。【代码】#include <cstdio>#include <iostream>#include <algorithm>#define N 100005#define INF 0x7fffffffusing namespace st原创 2017-06-02 08:41:37 · 504 阅读 · 0 评论