逆天峰王者

摘要： 并查集现在有了更深的理解，虽然仅能判断两个元素是否在一个集合，但却可以引申为2个元素有某种关系； 见题： 此题就可以用并查集维护多个关系，开3倍的数组，1倍代表自己，2倍的代表天敌，3倍的代表食物... 阅读全文

摘要： 自己最烦二进制，但还是痛定思痛，耐心学着... 普通的数都是十进制，二进制便是逢2进一，我觉得它最大的用途就可以表示一系列的东西用于不用上，用则为1，不用为0，比如说四个物体，可以用1111表示，再把1111用十进制表示15，这样15就可以表示这一状态。 说从最基础的说起：一般的n个物体，用二进制表 阅读全文

摘要： KMP inline void get_next(char *a) { int n=strlen(a+1); next[1]=0; for(int i=2,j=0;i<=n;++i) { while(j>0&&a[i]!=a[j+1]) j=next[j]; if(a[i]==a[j+1]) ++j 阅读全文

摘要： inline ll kuaisu(ll x,ll y) { ll ans=1; while(y) { if(y&1) ans=(ans*x)%mod; y>>=1; x=(x*x)%mod; } return ans%mod; } 阅读全文

摘要： 二分： while(l<r) { int mid=(l+r)/2; if(符合条件) r=mid; else l=mid+1; } 固定下二分的写法： 终止条件：l==r； 取mid=（l+r）/2； if（mid符合条件） r=mid； else l=mid+1； 也就是说这里把mid左边. 二分 阅读全文

摘要： 指数级枚举：1到n任意选取的所有方案数： #include<bits/stdc++.h> using namespace std; int n,a[1100],vis[1100],cnt,m; inline void dfs(int x) { if(x==n) { for(int i=1;i<=n; 阅读全文

摘要： #include<bits/stdc++.h> using namespace std; int n,a[10][10],vis[10],ans,b[10][10]; inline int read() { int x=0,ff=1; char ch=getchar(); while(!isdigi 阅读全文

摘要： 见题： 很水的一题，数据范围太小，前缀和加爆搜就行. 可是还是想写正解，DP； 对于这类的二维DP，个人理解就是如果保存的从起点到终点的状态会被一些情况所中断，就要只考虑最下角的点所保存的点的状态，例如此题，我们可以保存以（i,j）为右下角的状态，以f[i][j]保存以(i,j)为最右下角的最大正方 阅读全文

摘要： kruskal是最小生成树的一种做法，即严格按照贪心思想将边从小到大排序，一个一个枚举能不能加入图中，知道生成一棵树，显然树为最小树。 鄙人觉得kruskal做法远不止如此，那种严格从小到大选边的做法还有大用途... 例题： 此题也是生成一棵树，只不过生成一颗树边的最大值减最小值最小的树。那就有点难 阅读全文

摘要： 区间DP与一般的线性DP的区别在于不知道起点从哪开始，因此只能以一个一个的区间划分，重要的就是区间的合并作为状态转移（与线段树有点像）... 模板题： 由于不知道从哪两堆石子开始合并，所以一般的线性DP解决不了。这个时候就要考虑区间DP了，可以用f[i][j]表示从编号为i的石子到编号为j的石子的最 阅读全文