2016年8月14日
[ An Ac a Day ^_^ ] hdu 4565 数学推导+矩阵快速幂
摘要： 从今天开始就有各站网络赛了 今天是ccpc全国赛的网络赛 希望一切顺利 可以去一次吉大 希望还能去一次大连 题意： 很明确是让你求Sn=[a+sqrt(b)^n]%m 思路： 一开始以为是水题 暴力了一发没过 上网看了一下才知道是快速幂 而且特征方程的推导简直精妙 尤其是共轭相抵消的构造 真的是太看 阅读全文
posted @ 2016-08-14 06:59 良将ℓ 阅读(330) 评论(0) 推荐(0) 编辑