- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 Codeforces Round #510 (Div. 2) E---谈处理数差平方和问题的套路技巧
CF 510(Div.2) E、Vasya and Magic Matrix题意： n*m的矩阵中，每个格子有一个整数a[i][j]，人能从格子(xi,yi) 走到格子(xj,yj),当且仅当a[xi][yi] >a[xj][yj]) ,其花费为距离的平方，如果有多个能走的点，等概率选择其中某个点，仅当没有格子能走了，才停止。问人在格子(r , c)，将要花费额的期望(P/Q)%(...
2018-09-19 20:11:21
285
原创 矩阵快速幂处理一类线性递推组问题
最近两场比赛，都涉及到此类问题！以前没注意过这种问题，都在状态转移方程推出后，止步于n太大！事后总结，线性递推可以用矩阵来表示，进而快速幂解决n太大的问题！例1：牛客小白月赛7 J 方格填色 题意：n×m矩阵填黑白两色，行相同相邻两个不能同为白色，相邻两列不全为黑色 (n≤5，m≤1e18),问填色的方案数mod 1e9+7的值.令黑色为1，白色为0，即每一列...
2018-09-16 17:52:48
575
4
原创 KEIL4 的操作技巧
1、不小心删除了Project-Window(左栏项目窗口) (1) 左边项目栏存在(2) 不小心删去了左侧项目栏(3) Menu中找到View->单击Project Windows选项(4) 重现...
2018-09-13 17:04:21
5804
1
原创 斐波拉契数列前n项和的求法
一、递推关系构建系数矩阵–矩阵快速幂⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪S[n]=S[n−1]+fac[n]fac[n+1]=fac[n]+fac[n−1]fac[n]=fac[n]{S[n]=S[n−1]+fac[n]fac[n+1]=fac[n]+fac[n−1]fac[n]=fac[n]\begin{cases} S[n] = S[n-1] + fac[n] \\ ...
2018-09-13 13:52:53
3336
原创 回文树的应用
回文树的应用听说，这个算法能将一些难处理的字符串题目变成裸题，菜菜学学！没想到18南京网络赛碰到了，居然想不起来了，可恶！ 计蒜客 30998 题目： 问字符串(‘0’~’9’)里面不同本质的数字字符串代表的数字之和模(1e9+7). 回文树裸题，设置en[i]数组，来记录节点代表回文串的末尾在字符串中的id，代表的数字取模我们可以用前缀和来实现： 444...
2018-09-05 08:45:02
369
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人