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