摘要：
题目链接 Power Tower 题意 给定一个序列，每次给定$l, r$ 求$w_{l}^{w_{l+1}^{w_{l+2}^{...^{w_{r}}}}}$ 对m取模的值 根据这个公式 每次递归计算。 因为欧拉函数不断迭代，下降到$1$的级别大概是$log(m)$的，那么对于每一次询问最多需要递 阅读全文
摘要：
题目链接 校赛签到 对每个操作之间建立关系。 比较正常的是前$3$种操作，若第$i$个操作属于前$3$种，那么就从操作$i-1$向$i$连一条有向边。 比较特殊的是第$4$种操作，若第$i$个操作属于第$4$种这个时候我们需要从操作$k$向操作$i$连一条有向边。 那么一共有$q+1$个结点，$q$ 阅读全文
摘要：
题意 给定一个$12*12$的矩阵，每个元素是'.'或'X'。现在要求$1*2$的骨牌铺满整个矩阵， 'X'处不能放置骨牌。求方案数。 这道题其实和 Uva11270 是差不多的，就是加了一些条件。 那么分类讨论的时候情况里面要加点东西： 1、当前格子为'X'，这个时候这个格子上不能放置骨牌，那么状 阅读全文