day5上午

清北学堂--刷题班

2017.11.1

trick or treat

题解

t1

与p的位置无关，第二行不用读。
有k维产生1的距离，有多少坐标不同，
$C_n^k = \frac{n!}{k!(n-k)!}$
$n,k<=10^6$直接算即可
费马小定理+快速幂求逆元

t2

限重->有些边是没用的，有些边会替换掉一些边，
如果都替换掉的话，是一个最大生成树
性质：最大生成树中的任意两点，之间的路径（是唯一的），中最小的边，一定是图中这两点所有路径中的的最大值

t3

问题：每个词可以通过多种方法求出，而只能算一次
考虑一个串的最后一刀，如果有一合法的切开位置，（即从这里切开后，后面合法，前面合法），如果往后面移动，前缀合法，那么这个串合法，（后缀一定合法）

解题报告

t1

t2

t3

#inlcude库中的assert函数
https://baike.baidu.com/item/assert/10931289