Wyt_code的博客

求出可能的越狱状态，可以先求出所有安排状态以及不会越狱的状态。然后 -，然后后……everything is OK. 所有的安排方案，一共n个人，每个人m种选择，所以是m^n； 不会越狱，第一个人m种，第二个人不能和前一个人相同，只有m-1种，后面也一样……这样思考就可以将不与后面重复转换成后一个人不与前面的重复，答案就是m*((m-1)^(n-1))； 用快速幂，然后-。……The...

首先我们要明白什么是快速幂：举个栗子：A*A*A*A*A*A*A*A=(A*A)*(A*A)*(A*A)*(A*A)原来要乘次8的计算直接减少到4此外，我们还能发现，所以乘方都能分解成n^(2^x+2^y+2^z+.....)举个例子：7^7=7^(2^2+2^1+2^0)=7^(2^2)*7^(2^1)*7(2^0)这样下来，方法就十分明显了：把 n^x 中的x分...

非常经典的一道题：Problem B: 小肥猪Time Limit: 1000 ms   Memory Limit: 128 MBSubmit   SolutionDescription有k头小肥猪，你每次要给他们一些饲料，重复n次。每次给的饲料用m个操作表示：操作1：（1 x）给第x头猪一份饲料； 操作2：（2 x y）把第x头猪的饲料给第y头猪（第x头猪就没有饲...

Problem C: 斐波那契数列Time Limit: 1000 ms   Memory Limit: 128 MBSubmit   SolutionDescription通过小L的不懈努力，他即将成为大神啦，他登上了大神专属的颁奖台。在颁奖台上，他即将领取代表着大神的无限荣誉的勋章。小L走上颁奖台后，在台上发现了一个制作精美的盒子。荣誉勋章就在盒子里面。小L发现这个盒子被上了...

Problem C: 斐波那契数列Time Limit: 1000 ms   Memory Limit: 128 MBSubmit   SolutionDescription通过小L的不懈努力，他即将成为大神啦，他登上了大神专属的颁奖台。在颁奖台上，他即将领取代表着大神的无限荣誉的勋章。小L走上颁奖台后，在台上发现了一个制作精美的盒子。荣誉勋章就在盒子里面。小L发现这个盒子被上了...