数学~数论 - 随笔分类 - s1124yy

UVA 11582 Colossal Fibonacci Numbers(数学)

摘要：Colossal Fibonacci Numbers 想先说下最近的状态吧,已经考完试了,这个暑假也应该是最后刷题的暑假了,打完今年acm就应该会退了,但是还什么都不会呢? +_+ 所以这个暑假,一定要竭尽全力地去刷题,当然,也是能好好刷题的最后时间了. 【题目链接】 " Colossal Fibo 阅读全文

posted @ 2017-06-27 21:29 s1124yy 阅读(166) 评论(0) 推荐(0)

HDU 4565 So Easy(矩阵解公式)

摘要：So Easy 【题目链接】 " So Easy " 【题目类型】矩阵解公式 &题解：感觉这种类型的题都是一个套路,这题和hdu 2256就几乎是一样的. 所以最后2Xn就是答案【时间复杂度】$O(logn)$ &代码： c++ include include include include 阅读全文

posted @ 2017-04-07 00:16 s1124yy 阅读(356) 评论(0) 推荐(0)

HDU 3306 Another kind of Fibonacci(矩阵+ll超时必须用int&输入必须取模&M必须是int类型)

摘要：Another kind of Fibonacci 【题目链接】 " Another kind of Fibonacci " 【题目类型】矩阵+ll超时必须用int&输入必须取模&M必须是int类型 &题解：算出矩阵的每一行一定要和初始化的那个矩阵不一样,如果有一项是一样的,那么就推不出最后的答阅读全文

posted @ 2017-04-05 23:17 s1124yy 阅读(216) 评论(0) 推荐(0)

FZU 1683 纪念SlingShot(矩阵水)

摘要：纪念SlingShot 【题目链接】 " 纪念SlingShot " 【题目类型】矩阵水 &题解：这代码调了十多分钟,结果是Mul没返回值,好zz啊. 令sum(n)=sum(n 1)+f(n) 那么sum(n)就是答案,可以得出矩阵: 转载自:http://blog.csdn.net/chen 阅读全文

posted @ 2017-04-05 01:49 s1124yy 阅读(207) 评论(0) 推荐(0)

ZOJ 3690 Choosing number(矩阵)

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

posted @ 2017-04-05 00:34 s1124yy 阅读(154) 评论(0) 推荐(0)

HDU 4686 Arc of Dream(矩阵)

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

posted @ 2017-04-04 18:30 s1124yy 阅读(181) 评论(0) 推荐(0)

HDU 3117 Fibonacci Numbers(矩阵)

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

posted @ 2017-04-01 23:56 s1124yy 阅读(236) 评论(0) 推荐(0)

HDU 1568 Fibonacci(大数前4位)

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

posted @ 2017-04-01 14:33 s1124yy 阅读(149) 评论(0) 推荐(0)

HDU 2254 奥运(矩阵+二分等比求和)

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

posted @ 2017-04-01 13:28 s1124yy 阅读(264) 评论(0) 推荐(0)

POJ 3233 Matrix Power Series(二分等比求和)

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

posted @ 2017-03-31 18:02 s1124yy 阅读(264) 评论(0) 推荐(0)

等比数列二分求和(logn复杂度)

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

posted @ 2017-03-31 01:07 s1124yy 阅读(1560) 评论(0) 推荐(0)

HDU 2276 Kiki & Little Kiki 2(矩阵位运算)

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

posted @ 2017-03-25 18:06 s1124yy 阅读(331) 评论(0) 推荐(0)

HDU 2842 Chinese Rings(常数矩阵)

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

posted @ 2017-03-25 00:25 s1124yy 阅读(259) 评论(0) 推荐(0)

CSU 1849 Comparing answers(数学矩阵)

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

posted @ 2017-03-24 21:52 s1124yy 阅读(269) 评论(0) 推荐(0)

codeforces 185A Plant(推公式)

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

posted @ 2017-03-23 18:29 s1124yy 阅读(223) 评论(0) 推荐(0)

HDU 2256 Problem of Precision(矩阵)

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

posted @ 2017-03-23 02:13 s1124yy 阅读(188) 评论(0) 推荐(0)

HDU 2604 Queuing(递推+矩阵)

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

posted @ 2017-03-22 21:54 s1124yy 阅读(189) 评论(0) 推荐(0)

HDU 1757 A Simple Math Problem(矩阵)

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

posted @ 2017-03-20 17:02 s1124yy 阅读(251) 评论(0) 推荐(0)

矩阵快速幂-模板

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

posted @ 2017-03-19 10:24 s1124yy 阅读(134) 评论(0) 推荐(0)

UVa 202 Repeating Decimals(抽屉原理)

摘要：Repeating Decimals 紫书第3章,这哪是模拟啊,这是数论题啊【题目链接】 " Repeating Decimals " 【题目类型】抽屉原理 &题解： n除以m的余数只能是0~m 1，根据抽屉原则，当计算m+1次时至少存在一个余数相同，即为循环节；存储余数和除数，输出即可。上面阅读全文

posted @ 2017-03-14 00:29 s1124yy 阅读(684) 评论(0) 推荐(0)

随笔分类 - 数学~数论