2018年11月15日
luogu3263/bzoj4002 有意义的字符串 (数学+矩阵快速幂)
摘要： 首先我们发现$\frac{b+\sqrt{d}}{2}$这个形式好像一元二次方程的求根公式啊(???反正我发现不了) 然后我们又想到虽然这个东西不好求但是$(\frac{b-\sqrt{d}}{2})^n$好像挺好求的啊(???反正我想不到)（由题目给的范围，这玩意在(-1,1)） 于是把这个方程写 阅读全文
posted @ 2018-11-15 18:46 Ressed 阅读(142) 评论(0) 推荐(0) 编辑