Newdawn_ALM

摘要： 今天做的第二道矩阵快速幂题，因为是初次接触，各种奇葩错误整整调试了一下午。废话不说，入正题。该题应该属于矩阵快速幂的裸题了吧，知道快速幂原理（二进制迭代法，非递归版）后，剩下的只是处理矩阵乘法的功夫了，我直接用个结构体来表示矩阵，确实能省去不少功夫（这里一定要注意用单位矩阵来初次相乘，但不要把它... 阅读全文

摘要： 昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆中取至少1个、至多整堆的石子，不能取者为输）开始讲起，引入必胜态、必败态的概念—— 1. 一... 阅读全文

摘要： 今天开始了我的博客建造之旅，作为一个ACMer（虽说是弱校的），我也想象其他人一样把自己的题解和心得记录下来，一来可以和大家分享一下，二来也可以留给将来的自己作回顾，希望众大神能够给以指导指导，让我这个初涉赛坛的新手能够少栽一些坑，在AC之路上走得更远更好！ 阅读全文