Heret1c

POJ1006有三个周期，分别为23,28,33天。一个周期中有一天为峰值。 给出三个峰值日期，和当前日期，求最少要经过多少天，三个峰值同时出现。中国剩余定理模板题。【代码】#include <cstdio>#include <iostream>#include <algorithm>#define N 2335#define INF 0x7fffffffusing namespace

POJ2891mi不互质时解同余方程组 存一发模板吧QAQ 讲解看看：这里 那个为什么要mod (m2/d)还是想了很久。。 大概就是最后要在mod（m2*m1/d）意义下，然后带入到x=m1∗t1+a1x=m1∗t1+a1中乘了m1m1，所以前面mod（m2∗m1/d）mod（m2*m1/d）就可以满足条件。【代码】#include <cstdio>#include <iostream>

BZOJ1951又是一个被卡了很久的题。。 差点就对指数取模了QAQQAQ，然后突然发现有问题。。就傻掉了这该怎么做。 ans=G∑d|nCdnmodPans=G^{\sum_{d|n}C_{n}^{d}} mod P 根据费马小定理(G,P)互质(G,P)互质，一个数GG的P−1P-1次方在模PP意义下为1. 那么ans=G∑d|nCdnmod (P−1)mod P那么ans=G^{\su

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

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

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

BZOJ2976QAQQAQ总算自己做出来一个题。 第ii轮有n−i+1n-i+1个人，记为mim_i，nn只有20，暴力算出该轮出圈的是第几个，记为rir_i。 那么就可以列出方程： Ans≡r1 mod m1Ans\equiv r_1\space mod \space m_1 Ans≡r2 mod m2Ans\equiv r_2\space mod \space m_2 ⋮