摘要:
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 &代码: 阅读全文