1Liu's Blog

摘要： 求最小值 求最小值 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; } 阅读全文

摘要： 首先了解几个概念： 强连通(strongly connected)： 在一个有向图G里，设两个点 a b 发现，由a有一条路可以走到b，由b又有一条路可以走到a，我们就叫这两个顶点（a，b）强连通。 强连通图：在一个有向图G中， 如果每两个点都强连通，我们就叫这个图，强连通图。 强连通分量stron 阅读全文

该文被密码保护。 阅读全文