![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
逆元
文章平均质量分 83
LF_本心cy
时间好快好快,转眼间,什么都变了。物是人非,一切都终究归零。
展开
-
Matrix 【NOIP2016提高A组模拟8.17】
题目 样例输入: 4 3 5 4 1 7 3 4 7 4 8样例输出: 59716数据范围: 剖解题目被虐,不多说了QwQ~~思路:这种题目,光看数据范围就知道暴力肯定不行,肯定是有规律或者公式的,努力推推看。 然而比赛上我推了好久好久,推出了个滑稽的公式,哭晕+_+|||。解法40%:暴力。 60%:当a=0时,左边的数不会对右边的数有影响,未知数只会受到上方数的影响,答案原创 2016-08-17 21:29:13 · 400 阅读 · 0 评论 -
算循环【NOIP2016提高A组模拟10.15】
题目样例输入: 167 198样例输出: 906462341数据范围: 剖解题目给一个矩阵,求矩阵所有子矩阵的面积和,取模。思路第一眼,20分肯定是原来暴力。 第二眼,40分的不就是最后那两重循环去掉嘛。。。 然后脑补。 想到了一个递推式,但是这个递推是是二维的并且还有加数是两个数的乘积。 发现乘积可以代替。 于是很自然的想到了矩阵乘法+快速幂大法。 然而二维的怎么打啊。。原创 2016-10-20 17:01:28 · 351 阅读 · 0 评论 -
最近公共祖先 【NOIP2016提高A组集训第14场11.12】
题目YJC最近在学习树的有关知识。今天,他遇到了这么一个概念:最近公共祖先。对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。YJC很聪明,他很快就学会了如何求最近公共祖先。他现在想寻找最近公共祖先有什么性质,于是他提出了这样的一个问题: n层的满k叉树T,求对于每一对(i,j)(1≤i,j≤T的点数),LCA(T,i,j)的深度原创 2016-11-12 16:17:02 · 409 阅读 · 0 评论 -
最短路【NOI2015模拟8.17】
Description(直接copy了) 小Y最近学得了最短路算法,一直想找个机会好好练习一下。话虽这么说,OJ上最短路的题目都被他刷光了。正巧他的好朋友小A正在研究一类奇怪的图,他也想凑上去求下它的最短路。 小A研究的图可以这么看:在一个二维平面上有任意点(x,y)(0<=x<=N,0<=y<=M,且x,y均为整数),且(x,y)向(x-1,y)(必须满足1<=x)和(x,y-1)(必须满原创 2017-08-07 11:19:51 · 397 阅读 · 0 评论