摘要: Cipolla cpp LL ksm(LL k,LL n) { LL s=1; for(;n;n =1,k=k k%mo) if(n&1) s=s k%mo; return s; } namespace number { LL D; struct Z { LL x,y; Z(LL _x=0,LL _ 阅读全文
posted @ 2019-05-09 20:31 BAJim_H 阅读(492) 评论(0) 推荐(0) 编辑
摘要: Description 给出一张n个点,m条边的平面图,从1号点开始随机游走,抵达n号点则结束,问期望步数? n define fo(i,a,b) for(int i=a;i=b; i) define N 5005 define LL long long define mo 998244353 us 阅读全文
posted @ 2019-05-09 20:30 BAJim_H 阅读(953) 评论(0) 推荐(0) 编辑
摘要: Preface BM算法是用来求一个数列的最短线性递推式的。 形式化的,BM算法能够对于长度为n的有穷数列或者已知其满足线性递推的无穷数列$a$,找到最短的长度为m的有穷数列$c$,满足对于所有的$i\geq n$,有$$a_i=\sum\limits_{j=1}^{m}c_ja_{i j}$$ T 阅读全文
posted @ 2019-05-09 20:25 BAJim_H 阅读(847) 评论(0) 推荐(0) 编辑