随笔分类 -  矩阵快速幂

摘要：买 LGL帮n个人买东西，有m个物品给他选择。每件物品有一个价格c[i]和美丽度d[i]。每一个人都只需要买一个物品，但是他们都很挑剔并且奢侈，第i个人需要买的东西的价格大等于a[i]，美丽度大等于b[i]。每个物品只能买给一个人，请问LGL最少要花多少钱？如果无法全部满足，输出-1。 输入格式： 阅读全文

摘要：这题用矩阵乘法，但是我们会发现，如果用m膜的话，很明显爆longlong。 怎么办呢，我想了一个比较傻的做法，就是直接用g来膜。 结果呢，wa了。这是为什么呢。 举个例子： m=5，g=4； ans=10%5%4=0。 如果直接用g膜。 ans=10%4=2。 很显然，wa定了。 我看到一个做法，感 阅读全文

摘要：其实这是两天前的，我们假设现在是7月10号。 今天主要学了矩阵快速幂和滑动窗口 都比较容易实现 矩阵快速幂：方块（Blocks）poj3734 我们分为4中情况 分别为 a偶偶 a[n+1]=2b[n]+c[n]+d[n] b奇奇 b[n+1]=2a[n]+c[n]+d[n] c奇偶 c[n+1]= 阅读全文