该文被密码保护。 阅读全文
摘要：
题目描述 称一个1,2,...,N的排列P1,P2...,Pn是Magic的，当且仅当2<=i<=N时，Pi>Pi/2. 计算1，2，...N的排列中有多少是Magic的，答案可能很大，只能输出模P以后的值 题解 不难发现这是一棵树。。 然后把这棵树每个点的size处理出来。 然后dp一下，dp[i 阅读全文
摘要：
题目描述 题解 考虑增量法。 假设我们已经做完了前k个条件，前面的模数连乘起来的结果为M，答案为X，当前的攻击力为x，龙的血量为a。 那么我们这一次的答案的表达形式是X+t*M的。 这一次需要满足的是x(X+t*M)≡a(%p). 只有t一个未知量，用exgcd就可以解了。 然后就是恶心的特判了。。 阅读全文