该文被密码保护。

摘要："LINK" 思路 首先是考虑怎么设计dp的状态 发现奴隶主的顺序没有影响，只有生命和个数有影响，所以就可以把每个生命值的奴隶主有多少压缩成状态就可以了 然后发现无论是什么时候一个状态到另一个状态的转移都是固定的方式 所以可以预处理转移矩阵用矩阵快速幂进行优化 但是如果在计算的时候暴力$状态^3$进 阅读全文

摘要：BZOJ4818 LOJ2002 SDOI2017 序列计数 Description Alice想要得到一个长度为n的序列，序列中的数都是不超过m的正整数，而且这n个数的和是p的倍数。 Alice还希望，这n个数中，至少有一个数是质数。 Alice想知道，有多少个序列满足她的要求。 Input 一行 阅读全文

摘要：BZOJ5298 CQOI2018 交错序列 【DP+矩阵快速幂优化】 Description 我们称一个仅由0、1构成的序列为"交错序列"，当且仅当序列中没有相邻的1（可以有相邻的0）。例如，000，001 ，101，都是交错序列，而110则不是。对于一个长度为n的交错序列，统计其中0和1出现的次 阅读全文