- 博客(4)
- 收藏
- 关注
RSS订阅原创 树状数组模板
更新值和区间求和，以及lowbitint N,c[50005];int lowbit(int i){ return i&(-i);}void add(int i,int value){ while(i <= N){ c[i] += value; i += lowbit(i); }}int sum(int i){ int
2017-02-26 15:08:09
523
原创 线段树单点更新模板
这份模板大概可以做到单点更新值和区间求和const int maxn = 50005;struct node{ int l,r,sum;}tree[maxn*9];int a[maxn];void build(int l,int r,int index){ tree[index].l = l; tree[index].r = r; if(l == r)
2017-02-26 15:06:40
627
原创 矩阵快速幂模板
贴一个矩阵快速幂的模板，具体的讲解可以去看这里啦http://www.bilibili.com/video/av8570006/这个模板大概就是算一个n*n矩阵的的x次方对1e9+7求余#include using namespace std;typedef long long ll;const int maxn = 110;const int MOD = 1e9+7;#de
2017-02-13 11:35:11
477
原创 swpu&&fjut2016级寒假训练三题解
比赛题目很简单嘛，认真做了寒假训练的同学随便三题吧，考察的所有知识点全部都在寒假训练里面出现过A：有一个小trick而已嘛，怎么那么多人爆零了，因为是连续的，所以两者之间的差值一旦超过1就输出NO，然后考虑一下0 0这种特殊情况，0 0这种情况输出NO就行了，就算是在原地，原地的那一级阶梯也要算进奇数或者偶数里面，所以0 0一定不正确#include using namespa
2017-02-10 21:39:33
586
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人