题目Description司令部的将军们打算在 N×MN×M 的网格地图上部署他们的炮兵部队。一个 N×MN×M 的地图由 NN 行 MM 列组成，地图的每一格可能是山地（用 HH 表示），也可能是平原（用 PP 表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部

算法看到数据范围很小,考虑状压\(\rm{dp}\)我们考虑从左上往右下推答案,那么显然的,我们只需要考虑向上向左方向的冲突情况,而无需考虑向下向右的考虑轮廓线\(\rm{dp}\),虽然不太标准就是了实际上对于这样的情况,我们考虑枚举绿色部分是否选择,然后对状态进行转移

[NOI2001]食物链题目描述动物王国中有三类动物\(A,B,C\)，这三类动物的食物链构成了有趣的环形。\(A\)吃\(B\)，\(B\)吃\(C\)，\(C\)吃\(A\)。现有\(N\)个动物，以\(1\simN\)编号。每个动物都是\(A,B,C\)中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这

原题链接题解关系具有矢量特性，因此可以带权并查集维护code#include<bits/stdc++.h>#definelllonglongusingnamespacestd;intfa[50006];intval[50006];intfinds(intnow){if(now==fa[now])returnnow;inttem=fa[now];fa[now]=finds(fa[now])

原题链接题解经典的状压dpcode#include<bits/stdc++.h>#definelllonglong#definelowbit(x)((x)&(-x))usingnamespacestd;intsit[105];intdp[505][505][4];boolcheck(intx){intx1=(x>>1)>>1;intx2=(x<<1)<<1;

原题链接题解带权并查集的应用，普通的并查集只能表示结点间的一种关系（如同一集合中的都是朋友）。而带权并查集的结点权值表示该结点与根结点的关系。相对应，带权并查集的路径压缩也复杂了一点。code #include<bits/stdc++.h>usingnamespacestd;constintN=5e4+5;intn,k

Solution:使用拓展域并查集，\(1-n\)表示\(\rmA\)群落，\(n+1-2n\)是\(\rmB\)群落，\(2n+1-3n\)是\(\rmC\)群落那么对于操作一，我们首先判断\(x\)是否吃了\(y\)或\(y\)是否吃了\(x\).若吃了，那么这句话为假若没吃，则将(x,y)(x+n,y+n)(x+2n,y+2n)三条边连

题目描述公元11380年，一颗巨大的陨石坠落在南极。于是，灾难降临了，地球上出现了一系列反常的现象。当人们焦急万分的时候，一支中国科学家组成的南极考察队赶到了出事地点。经过一番侦察，科学家们发现陨石上刻有若干行密文，每一行都包含5个整数：11116006357801132845著

P2024[NOI2001]食物链法一：种类并查集A->B->C->A[1,n]:表示同类,[n+1,2n]：表示猎物,[2n+1,3*3]：表示天敌点击查看代码#include<bits/stdc++.h>usingnamespacestd;constintN=5e4+10;intfa[3*N];intfind(intx){ returnx==fa[x]?x:fa[x]=find(fa[x

空降锣鼓空降OJ题解：#include<bits/stdc++.h>usingnamespacestd;intn,k;intd,x,y;intans;intfa[500050];intfind(intx){//找爸爸 if(fa[x]==x) returnfa[x]; returnfind(fa[x]);}intmain(){ cin>>n>>k; for(inti=1;i<=n*3;i++)//开三个并查集风

题意P1024简化题意：给定\(n\)和\(k(n\leqslant5\times10^4,k\leqslant10^5)\)，表示有\(n\)个动物，\(k\)个描述，其中：\(n\)个动物分别属于\(A,B,C\)中的一种，定义

slojP2577.食物链题目大意说实话，我做对了之后都还是有点懵语文不好都这么招歧视了吗，我太难了三类动物A,B,C，A吃B，B吃C，C吃A。给出若干关系，判断第几个关系是错误的

题目链接题目题目描述司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H"表示），也可能是平原（用"P"表示），如