随笔分类 -  数学-矩阵快速幂

Codeforces1106F 【BSGS】【矩阵快速幂】【exgcd】
摘要：首先矩阵快速幂可以算出来第k项的指数，然后可以利用原根的性质，用bsgs和exgcd把答案解出来 c++ include using namespace std; typedef long long ll; const ll N = 1e2 + 10; const ll Mod = 99824435 阅读全文
posted @ 2019-02-10 19:18 Dream_maker_yk 阅读(434) 评论(0) 推荐(0)
FLOJ1876. 【联考 Day11】白色糖果【矩阵快速幂优化转移】
该文被密码保护。
posted @ 2018-10-31 23:15 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
FLOJ1795.【Mogic WXH Round #14】太阳的味道【找规律】【异或矩阵快速幂】【神仙技巧】
该文被密码保护。
posted @ 2018-10-06 22:31 Dream_maker_yk 阅读(1) 评论(0) 推荐(0)
BZOJ4547 Hdu5171 小奇的集合 【矩阵快速幂优化递推】
摘要：BZOJ4547 Hdu5171 小奇的集合 Description 有一个大小为n的可重集S，小奇每次操作可以加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大值。（数据保证这个值为非负数） Input 第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始 阅读全文
posted @ 2018-09-19 14:51 Dream_maker_yk 阅读(180) 评论(0) 推荐(0)