- 博客(4)
- 收藏
- 关注
原创 一些模板
int _qow(int a,int b,int c){ //快速幂 int ans=1; while(b){ if(b&1) ans=(ans*a)%c; b=b>>1; a=a*a%c; } return ans; } 上面是快速幂的模板,下面是等比数列加快速幂模板(例题:2019年河北省省赛B题 该题数据较大,要AC还是要改为long lon...
2019-05-28 19:20:09
145
1
原创 KMP
关于模式匹配 可以用暴力,直接遍历 while(i<a.length()&&j<b.length() ){ if(a[i]==b[j]){ i++; j++; } else{ i=i-j+2;//i-(j-1)+1,i减去j右挪的真正位数,就是之前i之前所在的位置,+1就是往后挪一位 j=0; } ...
2019-04-17 22:48:47
156
转载 # 入门之线段树入门
-线段树用来查询区间和和单点更新 -一般题目中有“Q次查询,区间更新”可以考虑用线段树,因为如果暴力更新会超时,而线段树的时间复杂度比较小。 https://mp.weixin.qq.com/s/I5UC97B6YD-nqBsNgJyOAw 这是我觉得写的比较好的线段树的入门解析,菜鸟我尝试理解了一下 然后值得注意的点就是 ** ----lazy[]数组记录的是 当前节点的子节点 还没有更新的值 ...
2019-04-10 00:44:56
205
1
原创 胜利大逃亡(续)(简单的深搜+状态压缩)
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)…… Output 针对每组测试数据,如果可以成功逃亡,请输出需要多少分钟才能离开,如果不能则输出-1。 Sample Input 4 5 17 @A.B. a*.. …^ c…b 4 5 16 @A.B. a*.. …^ c…b Sample Output 16 -1 ** 解题思路: ** 这道题的巧妙之处在于将状态压缩成一个整型数据...
2019-02-14 10:33:39
271
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人