原题链接\(这道题运用到了状态压缩dp的知识\)\(主要作用为使用二进制中的!(i&i>>1)来表示左右一个是否能够互相攻击到!(i&i>>2)来表示左右两格能否攻击到\)\(对于上下的两格我们考虑维护一个f[i][a][b]i表示当前为第几行a表示第二行的数b表示第一行的数\)\(对于每个f[i][

[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"表示），如