![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
weixin_39452753
这个作者很懒,什么都没留下…
展开
-
算法竞赛模板总结
1.快速幂模板用途:求mk%p时间复杂度O(logk)求m^k \%p 时间复杂度O(logk)求mk%p时间复杂度O(logk)int qmi(int m, int k, int p){ int res = 1 % p; while (k) { if (k&1) res = res * m % p; m = m * m % p; k >>= 1; } return res;}2.欧几里得原创 2020-07-10 22:32:57 · 187 阅读 · 0 评论 -
数独题解
原题链接题意 给定一个未填满的数独,要你找出它的解,数据保证了有唯一解。分析填数的顺序 想像一下平时人去解数独的时候,首先是找到最少需要填的某一列或者某一行,因为他给的信息比较多,我们再填的时候考虑的范围就会减少,举个栗子:我们可以发现第5行代填的格子,只有一个,其他都是2个及以上,因此我们可以优先填这个待填范围较少的行/列,从而使其他的行列的状态不断减少。填数的过程 在填...原创 2020-04-01 11:11:56 · 239 阅读 · 0 评论 -
树状数组
文章目录引入 背景: 前缀和树状数组原理lowbit运算lowbit代码实现具体思路1. “单点更新”操作:“从子结点到父结点”2.单点更新代码实现3.查询前缀和4.区间查询5.如何建树例题:参考代码:引入 背景: 给定一个序列如何求出其中某个区间的值,例如 a[] = {1,2,3,5,4,8,9,6,3,4} 现在我想查询a[3] - a[7] 这个区间的值,很显然我们...原创 2020-02-27 21:31:14 · 94 阅读 · 0 评论 -
数字三角形模型
数字三角形题目 给定一个如下图所示的数字三角形,从顶部出发,在每一结点可以选择移动至其左下方的结点或移动至其右下方的结点,一直走到底层,要求找出一条路径,使路径上的数字的和最大。 7 3 8 8 1 0 2 7 4 44 5 2 6 5输入样例:573 88 1 0 2 7 4 44 5 2 6 5输...原创 2019-12-02 23:02:46 · 198 阅读 · 0 评论