神之右大臣

摘要： 题面 首先你需要知道这条定理： C(n,m)=C(n%p,m%p)*C(n/p,m/p); 这样可以递归实现； 注意坑点：是C(n+m,m),并不是C(n,m); 阅读全文

摘要： 题面 本题的难度其实不及紫题的难度。主要是在hash时的处理细节比较繁琐； 首先是树hash的模板： 对于无根树在数据不多的时候可以依次枚举每个点当根时的根节点的hash值，然后将这些树上hash值变为一组数的hash值； 然后n^2比较每棵树的线性hash值就可以了； 阅读全文