Heret1c

BZOJ2111根据题目所给信息，要求所有2<=i<=N2<=i<=N时，满足Pi>Pi/2P_i>P_{i/2} 列一下，就是：p2>p1p_2>p_1,p3>p1p_3>p_1,p4>p2p_4>p_2,p5>p2p_5>p_2,p6>p3p_6>p_3,p7>p3p_7>p_3 发现很像一颗二叉树！就是一颗二叉树。。 满足根节点小于两个儿子节点。 然后显然有子结构，可以dpdp 对于

BZOJ4591根据LucasLucas定理推出ans=∑i=02332Cin mod 2333∗∑j=0k/2333−1Cjn/2333+Ck/2333n/2333∗∑i=0k mod 2333Cin mod 2333ans=\sum_{i=0}^{2332}C_{n \space mod\space 2333}^i*\sum_{j=0}^{k/2333-1}C_{n/2333}^j+C_{n/2

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

BZOJ2982LucasLucas定理模板题【代码】#include <cstdio>#include <iostream>#include <algorithm>#define N 10007#define mod 10007#define INF 0x7fffffffusing namespace std;typedef long long ll;ll read(){

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