题目链接 Power Tower 题意 给定一个序列，每次给定$l, r$ 求$w_{l}^{w_{l+1}^{w_{l+2}^{...^{w_{r}}}}}$ 对m取模的值 根据这个公式 每次递归计算。 因为欧拉函数不断迭代，下降到$1$的级别大概是$log(m)$的，那么对于每一次询问最多需要递 ...
分类：
其他好文 时间：
2018-01-29 11:40:56
阅读次数：
228
非递归算法： 根据圆盘的数量确定柱子的排放顺序： 若n为偶数，按顺时针方向依次摆放 A B C； 若n为奇数，按顺时针方向依次摆放 A C B。 然后进行如下操作： （1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动 ...
分类：
编程语言 时间：
2018-01-21 13:52:41
阅读次数：
180
Distant Galaxy https://vjudge.net/problem/UVALive-3695 You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think t ...
分类：
其他好文 时间：
2018-01-15 20:37:01
阅读次数：
187
Power Tower CodeForces - 906D 题目大意：有N个数字，然后给你q个区间，要你求每一个区间中所有的数字从左到右依次垒起来的次方的幂对m取模之后的数字是多少。 用到一个新知识，欧拉降幂定理 记住公式 $\LARGE n^x \equiv n^{\varphi(m)\ +\ x ...
分类：
其他好文 时间：
2018-01-12 17:08:48
阅读次数：
161
题链： http://www.lydsy.com/JudgeOnline/problem.php?id=1233 留坑。以后再来看看。 （绝望，无奈，丧心。。。） （这个题的证明真的很诡异啊，看得我稀里糊涂的。） ...
分类：
其他好文 时间：
2018-01-01 23:40:15
阅读次数：
172
12月11日晚 抽出时间读学姐给的登录注册页面代码，有不懂的地方就百度，基本搞清楚了点登陆注册页面的基本框架和元素的作用。重点学习了<input><button><form>标签 12月12日晚 和漫卷云舒同学一起学习前端知识，读Tower登录注册页面的源代码了解流程，在百度和w3school的帮助 ...
分类：
其他好文 时间：
2017-12-03 19:56:15
阅读次数：
106
题目：Mr. Panda likes ice cream very much especially the ice cream tower. An ice cream tower consists of K ice cream balls stacking up as a tower. In ord ...
分类：
其他好文 时间：
2017-12-01 13:35:19
阅读次数：
160
汉诺塔问题源于印度的一个古老传说：梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。梵天命令婆罗门把圆盘按大小顺序重新摆放在另一根柱子上，并且规定小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。当所有的黄金圆盘都重新摆放在另一根柱子上时，世界就将在霹 ...
分类：
编程语言 时间：
2017-11-21 20:50:07
阅读次数：
248
题意：给你N个数，代表冰淇淋球直径，要求每个冰淇凌由K个球组成，并且下层球的大小至少是上层球的2倍。问最多能做多少个冰淇凌。 分析：二分+贪心。我们先假设一个答案x为最多能做冰淇凌的个数，然后再验证它能不能做出来。二分这个x，就行了。验证的话，贪心的选取，也就是一层一层的做。第一层肯定选直径最小的x ...
分类：
其他好文 时间：
2017-10-30 17:04:32
阅读次数：
227
集训总结by Dedicatus_545 题目统计 Test 1 (9.7) T1: bales 并查集 + 二分答案 T2: alake 模拟 T3: tower 树形DP T4: grading DP Test 2 (9.10) T1: cheer 最小生成树 T2: hotel 线段树 T3: ...
分类：
其他好文 时间：
2017-10-29 17:32:40
阅读次数：
234
