摘要：
题意： 一个n行20列的棋盘。 每一行有若干个棋子。 两人轮流操作， 每人每次可以将一个棋子向右移动一个位置， 如果它右边有一个棋子， 就跳过这个棋子， 如果有若干个棋子， 就将这若干个都跳过。 但是棋子不能移出边界。 如果没有办法移动了， 就算输。 问你先走的能否赢。分析： 使用状压的SG. 把每 阅读全文
摘要：
HDU 5728 - PowMod题意： 定义： k = ∑(i=1,m) φ(i∗n) mod 1000000007 给出： n,m,p ，且 n 无平方因子 求： ans= k^(k^(k...k)) mod p (k有无限个) 分析： 欧拉函数 + 指数循环节 第一部分 求出 k. 定理： 1 阅读全文
摘要：
给你长度为 l 的整数数列b1, b2, ..., bl(1 ≤ b1 ≤ b2 ≤ ... ≤ bl ≤ n) 如果这个数列被称为好的，那么每个元素都可以整除下一个元素 给你n和k，去找到长度为k的好数列的个数 dp[任意i][1] = 1； dp[i的倍数][长度k] = sum( dp[i][ 阅读全文
摘要：
要么去体育馆，要么去比赛，要么闲在家里 给出每一天体育馆和比赛的有无情况，要求连续两天不能去同一个地方 问最少闲几天 DP方程很容易看出 dp(第i天能去的地方) = min(dp(第i-1天的三种情况)) ； dp(第i天呆在家里) = min(dp(第i-1天的三种情况))+1； 阅读全文