摘要：
【BZOJ1434】[ZJOI2009]染色游戏（博弈论） 题面 "BZOJ" "洛谷" 题解 翻硬币的游戏我似乎原来在博客里面提到过，对于这类问题，当前局面的$SG$函数就是所有反面朝上的硬币单一存在时的$SG$函数的异或和。现在要考虑的是如何求解单一硬币存在于场上时的$SG$函数，这种东西。。。 阅读全文
摘要：
【BZOJ1432】[ZJOI2009]Function（找规律） 题面 "BZOJ" "洛谷" 题解 这。。。找找规律吧。 cpp include using namespace std; int n,k; int main() { cin n k;k=min(k,n k+1); cout 阅读全文
摘要：
【BZOJ1414】[ZJOI2009]对称的正方形（哈希） 题面 "BZOJ" "洛谷" 题解 深思熟虑一波，发现一个矩阵如果左右对称的话，那么它每行都是一个回文串，同理，如果上下对称的话，那么每列都是一个回文串。既然每行每列都是一个回文串，那么我们把它中心对称一下它还是一个回文串，妙蛙。 我们在 阅读全文
摘要：
【BZOJ1413】[ZJOI2009]取石子游戏（博弈论，动态规划） 题面 "BZOJ" "洛谷" 题解 神仙题.jpg。$ZJOI$是真的神仙。 发现$SG$函数等东西完全找不到规律，无奈只能翻题解。 首先设$L[i][j]$表示在$[i,j]$这一段区间的左侧放上一堆数量为$L[i][j]$的 阅读全文