数学方法
文章平均质量分 90
soundwave_
Talk is cheap. Show me the code.
展开
-
[二维并查集/强连通图]hdu 1269 迷宫城堡
hdu 1269 迷宫城堡题意:给出数个点的有向图,求是否任意两点间互通,也就是强连通图判断思路:一开始是想,从第一个点dfs搜索所有点,再所有点搜索第一个点,感觉会超时,没写出来……然后看了下dalao的题解,用的二维并查集,虽然捣鼓出来了,但感觉不太对的样子额,之后才知道强连通图判断,可以套用强连通图的模板代码1(二维并查集):#include #includ原创 2017-03-22 17:50:28 · 748 阅读 · 0 评论 -
[矩阵快速幂/推函数式]Codeforces185A Plant
Codeforces185A Plant题意:就如图所示,求尖朝上的三角形有几个思路1(推函数式):这道题比起矩阵乘法更容易推出公式年123总三角数2^2 = 42^4 = 162^16尖三角数31036先将三角形从右下角开始,计有n层,我们可以得知(1~n)层有(1、2……原创 2016-10-15 20:43:40 · 454 阅读 · 0 评论 -
[矩阵快速幂]hdu2256 Problem of Precision
hdu2256 Problem of Precision题意:思路:涉及到double的精度问题,推导过程看下图代码:/************************************************************** Problem: HDU_2256 User: soundwave Language:原创 2016-10-15 17:57:21 · 279 阅读 · 0 评论 -
[矩阵快速幂]hdu2604 Queuing
hdu2604 Queuing题意:f代表女性,m代表男性,排成纵队,长度为L的队列方案数有2^L种,如果某个队列存在"fmf"或"fff"子队列,那么这个队列是O-queue,否则是E-queue求E-queue的数目%MOD后的值思路:用f(n)表示n长度的E序列数目,此题倒推如果最后一位是m,前面无限制,求f(n-1)即可如果最后一位是f,前面有限制,往前推一原创 2016-10-15 15:57:40 · 510 阅读 · 0 评论 -
[矩阵快速幂]hdu1575 Tr A
hdu1575 Tr A题意:求矩阵A的k次幂,主对角线之和%9973思路:裸的矩阵快速幂,具体见模板代码:/************************************************************** Problem: HDU_1575 User: soundwave Language: C++ Re原创 2016-10-13 20:49:43 · 259 阅读 · 0 评论 -
[模板]矩阵快速幂(以hdu1757为例
hdu1757 A Simple Math Problem题意:题目梗概给出函数式和限制条件If x f(x) = x.If x >= 10 f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10);And ai(0输入k(k思路:很明显的矩阵乘法a0a1a原创 2016-10-13 20:46:58 · 363 阅读 · 0 评论