摘要： Choosing number 【题目链接】 " Choosing number " 【题目类型】 矩阵 &题解： 这题就和已经dp极像了,所以找方程就很困难了.可以这样找: 设f(n)是前n 1个人已经完成,第n个人选 k,g(n)是前n 1个人已经完成,第n个人选 【时间复杂度】$O(logn) 阅读全文

摘要： Arc of Dream 【题目链接】 " Arc of Dream " 【题目类型】 矩阵 &题解： 这题你做的复杂与否很大取决于你建的矩阵是什么样的,膜一发kuangbin大神的矩阵: 还有几个坑点:当n是0 输出0;建矩阵时是相乘的一定要取模M,因为如果不取模最大的情况是1e9\ 2e9\ 2 阅读全文

摘要： Gone Fishing 【题目链接】 " Gone Fishing " 【题目类型】 贪心 &题解： 这题要先想到枚举走过的湖,之后才可以贪心,我就没想到这,就不知道怎么贪心 = = 之后在枚举每个湖的鱼的个数,之后总是选最大的就好了,这里我是直接变的f数组,所以最后一定不要忘了在赋值回来 【时间 阅读全文

摘要： The Same Game 【题目链接】 " The Same Game " 【题目类型】 模拟 &题解： 写这种模拟题要看心态啊,还要有足够的时间,必须仔细读题,一定要写一步,就调试一步. 这题我没想到的就是退出循环的条件,之后问了别人才知道:只要所有联通块的节点全是1,或者全部消掉了,就brea 阅读全文

摘要： ```python import random import math import sys fo=open("E:1.txt","r") ft=open("E:2.txt","w") lines = fo.readlines() 这是一个字符数组 for i in range(0,len(line 阅读全文

摘要： ``` import java.io.*; import java.math.*; public class Main{ public static void main(String[] args) throws Exception{ //读取文件 BufferedReader br =new BufferedReader(new FileReader("E:1.txt")); S... 阅读全文

摘要： Fibonacci Numbers 【题目链接】 " Fibonacci Numbers " 【题目类型】 矩阵 &题解： 后4位是矩阵快速幂求,前4位是用log加Fibonacci通项公式求,详见上一篇博客 &代码： c++ include include include include incl 阅读全文

摘要： 转载自:http://blog.csdn.net/thearcticocean/article/details/47615241 分析：x=1234567.求其前四位数： log10(x)=log10(1.234567)+6. 所以1.234567=10^(log10(x) 6). 1234 =(i 阅读全文

摘要： 奥运 【题目链接】 " 奥运 " 【题目类型】 矩阵+二分等比求和 &题解： 首先离散化城市,之后就是矩阵快速幂了,但让求的是A^(t1)+A^(t1+1)+...+A^(t2),我先想的是打表,但时间真的太慢了,之后网上查的二分等比求和,这样logn就可以求等比矩阵的前n项和了 还有用二分等比求和 阅读全文

摘要： Matrix Power Series 【题目链接】 " Matrix Power Series " 【题目类型】 二分等比求和 &题解： 这题我原来用vector写的,总是超时,不知道为什么,之后就改用数组了,照着别人的代码敲了一遍 【时间复杂度】O(logn) &代码： c++ include 阅读全文

摘要： 看完这个之后,感觉数学简直太厉害了 转载自:http://blog.csdn.net/acdreamers/article/details/7851144 今天我们学习如何有效地求表达式的值。对于这个问题，用二分解决比较好。 （1）当时， （2）当时，那么有 （3）当时，那么有 代码： 题目：htt 阅读全文

摘要： Crash and Go(relians) 【题目链接】 " Crash and Go(relians) " 【题目类型】 模拟 &题解： 这就是要严格的按照题意说的模拟就好了,也就是:每次添加进来一个圆,就找以前的,看有没有可以合成的多个圆,有的话就合成一起,这块要注意,合成之后,你一定要再从头跑 阅读全文

摘要： Kiki & Little Kiki 2 转载自: "点这里" 【题目链接】 " Kiki & Little Kiki 2 " 【题目类型】 矩阵位运算 &题意： 一排灯，开关状态已知，每过一秒：第i个灯会根据刚才左边的那个灯的开关情况变化，如果左边是开的，它就会变化，如果是关的，就保持原来状态。问 阅读全文

摘要： Chinese Rings 转载自: "点这里" 【题目链接】 " Chinese Rings " 【题目类型】 常数矩阵 &题意： 一种中国环，解开第k个环需要先解开全部的前(k 2)个环，并留有第(k 1)环。问解开n环最少需要几步。 &题解： 题目规定如果要拆第n个环，那么第n 1个要挂着，所 阅读全文

摘要： Comparing answers 离散数学真的要好好学啊:一个邻接矩阵(这个矩阵一定是n×n的方阵,n是图的节点个数),表示的是从i到j有几条通路的时候,矩阵的1次方就代表从从i到j长度为1的路径通路的个数,矩阵的2次方就代表从从i到j长度为2的路径通路的个数...矩阵的n次方就代表从从i到j长度 阅读全文

摘要： Plant 【题目链接】 " Plant " 【题目类型】 推公式 &题解： 这个是可以推公式的: 每年的总个数是4^n个,设n年时向上的个数是x个,向下的个数是y个,那么n+1年时,向上的个数是3 x+y个,向下的个数是3 y+x个,这时你发现,如果他们两个相减,等于2 (x y).x+y=4^n 阅读全文

摘要： Problem of Precision 【题目链接】 " Problem of Precision " 【题目类型】 矩阵 &题解： 参考: "点这里" 这题做的好玄啊,最后要添加一项,之后约等于,但是有double的时候一定不能取余,还是要记住的 &代码： c++ include include 阅读全文

摘要： Queuing 【题目链接】 " Queuing " 【题目类型】 递推+矩阵 &题解： 这题想是早就想出来了,就坑在初始化那块,只把要用的初始化了没有把其他的赋值为0,调了3,4个小时 = = 本题是可以递推的,我们先假设L比较大,比如L 100,之后F(L)等于什么呢? L位有2种情况: ①L位 阅读全文

摘要： A Simple Math Problem 【题目链接】 " A Simple Math Problem " 【题目类型】 矩阵快速幂 &题解： 这是一个模板题,也算是入门了吧. 推荐一个博客: "点这里" 跟着这个刷,应该就可以了 &代码： c++ include include include 阅读全文

摘要： 矩阵快速幂 模板 &思考： 这个就是可以用来解开m像递推式, 白书P200 &代码： 阅读全文