摘要：
有点麻烦的递推，递推的原则：向小的问题方向分解，注意边界。字符串的递推式为定义f为Si中的总方案数首先可以得到fi=fi-1+fi-2+组合(si-2,si-1)然后考虑Si-2和Si-1之间的组合为了得到小的问题，进行拆分为了以后表示的方便和逻辑上的清晰，把Si~Si之间的组合总长度定义出来因为这... 阅读全文
摘要：
生成树的上的一个非根结点对应一条生成树上的边，然后这个结点的子树上连出去的边就对应去掉这条边的割，然后就可以对树外的边求LCA，在LCA上标记，利用这个信息可以算出有多少条边在子树上，以及有多少条边不再子树上。其实可以更进一步，非叶子结点一定不会比叶子结点更优，连的边只不会减少。所以只要统一叶子结点... 阅读全文
摘要：
感谢这道题让我复习了一遍线代，还学习了一些奇奇怪怪的数论。令二项展开以后根号部分抵消了显然有所以要求的答案是如果n比较小的话，可以直接对二项式快速幂，但是这题n很大这个问题和矩阵的特征值以及数列递推有奇怪的联系广义的fibonacci数列的形式如下写成矩阵形式就是有一个奇怪的结论：其中lambda1... 阅读全文