摘要：
矩阵乘法 矩阵乘法中第一个矩阵的列要等于第二个矩阵的行 一个m∗n的的A矩阵，和一个n∗p的B矩阵相乘，将得到一个m∗p的矩阵C Fibonacci 第 n 项（信息学奥赛一本通 1642） 【题目描述】 大家都知道 Fibonacci 数列吧，f1=1,f2=1,f3=2,f4=3,…,fn=fn 阅读全文
摘要：
求最小值 求最小值 int binary() { int l = 0, r = ll, mid; while(l < r) { mid = (l + r) >> 1; if(check(mid)) r = mid; //大多数题只要改改check()即可 else l = mid + 1; } re 阅读全文
摘要：
敌兵布阵 #include<bits/stdc++.h> using namespace std; int n,a[1001],sum[1001],Add[1001]; //sum[i]是第i段的区间和，Add是整段的修改标记（本题用不到） int L[1001],R[1001],tot;//每段的 阅读全文
摘要：
阅读全文
摘要：
| 功能 | 示例 | 位运算 | | | | 去掉最后一位 | (101101->10110) | x >> 1 在最后加一个0 | (101101->1011010) | x << 1 在最后加一个1 | (101101->1011011) | x << 1+1 把最后一位变成1 | (1011 阅读全文
摘要：
今天学习了一下坐标dp,看到了下面个题： 这不so easy吗？用个线性dp就能解决。 但是看到下面这个题之后，我就...... 嗯......我还是太天真了。 ####下面转入正题： ######坐标dp,实际上是线性dp的的、一个分支，就是把线性dp二维化的实现形式。 对于线性dp，大家应该不是 阅读全文
摘要：
###1.01背包： for(int i=1;i<=m;i++) for(int j=t;j>=w[i];j--) f[j]=max(f[j],f[j-w[i]]+c[i]); 例题：采药（模板） OnlineJudge 衡中OI #include<bits/stdc++.h> using name 阅读全文
摘要：
1.ls和rs int ls(int x) { return x<<1; } int rs(int x) { return x<<1|1; } 2.build建树函数 void build(int p,int l,int r) { if(l==r) { ans[p]=a[l]; return; } 阅读全文