HDU 4565矩阵快速幂—— So Easy!
题目链接借鉴别人的一张解题思路 转化成了 (a^n + b^n) %M#include #include #include #include #include
欧拉降幂公式—— BZOJ 3884 && FZU 1759
C - Super A^B mod CGiven A,B,C, You should quickly calculate the result of A^B mod C. (1<=A,C<=1000000000,1<=B<=10^1000000). Input The...
费马小定理—— HDU4704 Sum
费马小定理：假如p是素数，且a与p互质，那么a^(p-1) = 1 (mod p)。 应用:说明了模素数的指数是有循环节的，且循环节长度为p-2，减少运算量2^n%m == ( 2^(n%(m-1))* 2^(n/(m-1)*(m-1)) )%m == (2^(n%(m-1)))%m ...
动态规划—— CodeForces - 812B
Some people leave the lights at their workplaces on when they leave that is a waste of resources. As a hausmeister of DHBW, Sagheer waits till all st...
动态规划—— E. The Values You Can Make
Pari wants to buy an expensive chocolate from Arya. She has n coins, the value of the i-th coin isci. The price of the chocolate isk, so Pari will ta...
动态规划——POJ3666 Making the Grade
DescriptionA straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbin...
动态规划——POJ 1159-Palindrome
palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program w...
组合博弈 -- 三大基本博弈
这几天开始学习博弈，发现这一块是个难啃的骨头。以下是我从网上收集的资料汇总： 我国民间有个古老的游戏：就是有物品若干堆，（物品可以是火柴，围棋都可以）。两个人轮流从堆中取若干件，规定取光物体者为胜。这个就是我们今天要研究的组合游戏。 组合游戏定义： 1、有且仅有两...
组合游戏 - SG函数和SG定理
http://blog.csdn.net/luomingjun12315/article/details/45555495 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处...