Canopus

[bzoj2982]combination

[NOIP2012]同余方程

Description LCJ报名参加了一个特殊的电视问答节目。这个节目共有nn个问题，每回答正确1题，LCJ就会获得1分，而每当LCJ连续答对kk题，那么他的现有得分乘以2，注意答对第KK题后，是先加1分到总分中，再把总分乘以2，此时连续答对题目计数器会清零。现在LCJ成功对了mm题，他想知道他的最小得分。因为这个数字可能很大，你只需要输出这个数对1,000,000,009取模的结果即可。Inp

Description 在N∗MN*M的棋盘上不重复的填1到N∗MN*M，如果一个数字比周围的八个数字大，那么他就是一个山峰。现在告诉你所有山峰的位置，问你填数的方案数mod 12345678Input 输入第一行两个数字NN，MM意义如题目描述。 接下来NN行，每行MM个字符，’.’表示非山峰，’X’表示山峰。 1≤n≤41≤n≤4，m≤7m≤7Output 仅一行，包含一个数字，为取模

题目链接http://begin.lydsy.com/JudgeOnline/problem.php?id=5118思路题目条件很玄学，要找出值为bibib_i的元素与111位置的元素交换。 为了防止到处找元素，我们把每个元素在哪个位置记下来，记录pipip_i为值为iii的元素的位置。 这样，题目就变成了：把ppp数组中的位置bibib_i的元素与值为111的元素交换（方便起见，...

思路好像是数论+记忆化搜索？ 把子树分成有父亲（A）和无父亲（B）两种情况，这两种情况的删除顺序应该是不相同的。 首先，我们来讨论一下prufer编码（这个太长了，把他简称“P”好了）的总和。 我们把以编号xxx为根，深度为kkk的P的和记为fx(k)fx(k)f_x(k)。设fx(k)=akx+bk+ck(x div 2)fx(k)=akx+bk+ck(x&nbsp...

题目链接http://www.lydsy.com/JudgeOnline/problem.php?id=3884思路要写这道题，需要用到一个神奇的定理： axmodm=aϕ(m)+xmodϕ(m)modmaxmodm=aϕ(m)+xmodϕ(m)modma^{x}\mod m=a^{\phi(m)+x\mod\phi(m)}\mod m我们设f(x)=222⋯modxf(x)...