10 2014 档案

hdu 1005 简单题
摘要：今早水出的第一道题，带着情绪做的，竟然1Y了，确实惊奇。这道简单的线性递推取模，直接递推是不行的，因为n的规模达到了100,000,000，要么超时要么超内存。可以用矩阵快速幂来搞，根据题意构建出对应的矩阵后即可（第一次写的，用结构体来进行矩阵相乘运算），代码如下： 1 #include 2... 阅读全文
posted @ 2014-10-18 16:10 Newdawn_ALM 阅读(189) 评论(0) 推荐(0) 编辑
hdu 1575 Tr A（矩阵快速幂）
摘要：今天做的第二道矩阵快速幂题，因为是初次接触，各种奇葩错误整整调试了一下午。废话不说，入正题。该题应该属于矩阵快速幂的裸题了吧，知道快速幂原理（二进制迭代法，非递归版）后，剩下的只是处理矩阵乘法的功夫了，我直接用个结构体来表示矩阵，确实能省去不少功夫（这里一定要注意用单位矩阵来初次相乘，但不要把它... 阅读全文
posted @ 2014-10-18 15:38 Newdawn_ALM 阅读(293) 评论(0) 推荐(0) 编辑
组合游戏（博弈）
摘要：昨天看大白书翻到了组合游戏这章，看着发觉原来是博弈论的内容，于是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不过好在还是集中精神地看了大部分。从Nim游戏（n堆石子，每人每次可以从任意一堆中取至少1个、至多整堆的石子，不能取者为输）开始讲起，引入必胜态、必败态的概念—— 1. 一... 阅读全文
posted @ 2014-10-03 22:55 Newdawn_ALM 阅读(570) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示