首页 > TAG信息列表 > 冰茶
[并查集]A. 【例题1】【模板】并查集
解析 这道题是一道冰茶姬的模板题, 不必多言, 直接上代码 Code #include <bits/stdc++.h> using namespace std; int n, m, z, x, y; int f[10005]; int find (int x) { while (x != f[x]) x = f[x] = f[f[x]]; return x; } int main () { scanf ("%d%d", &n, &m); fo习题：Network Safety（冰茶姬）
题目 传送门 思路 考虑如果不安全则一定满足式子\(a\oplus x=b\)，移项之后直接\(a\oplus b=x\) 也就是指a和b的状态一定是一样的，即要么都异或，要么都不异或，对其进行冰茶姬的合并 对于同一个x，方案数直接是\(2^{cnt}\)，cnt表示冰茶姬数量 对于其他的，即没有点权异或起来为x的x，也是很好算CF954I Yet Another String Matching Problem
VII.CF954I Yet Another String Matching Problem FFT做字符串匹配就是有意思 我们首先必须要搞清楚暴力匹配是什么样的过程。 例： 位置 0 1 2 3 \(t\)的子串 a b a c \(s\) b c a b 则我们共得到四对需要修改的对：\((a-b)(b-c)(a-a)(c-b)\) 画出图来就是这个： 如果想一P2024 NOI2001 种类冰茶鸡
展开 题目描述 动物王国中有三类动物 A,B,C，这三类动物的食物链构成了有趣的环形。A 吃 B，B 吃 C，C 吃 A。 现有 N 个动物，以 1 － N 编号。每个动物都是 A,B,C 中的一种，但是我们并不知道 它到底是哪一种。 有人用两种说法对这 N 个动物所构成的食物链关系进行描述： 第一种说法是“1