Friends

题目链接：CF 或者 洛谷 简单来说就是求 \([l,r]\) 这些点都存在的情况下，连通块的数量，看到七秒时限，而且每个点相连的边数很少，可以想到离线下来使用莫队类的算法解决 连通块问题，一般可以考虑使用并查集解决。对于并查集来说，它的增加是非常简单的，但删除是困难的，可持久化并查集时空常数都较大 ......

异或粽子的加强版，时间复杂度是 \(O(n log^2 w)\) ，其中 \(w\) 是值域 \(2^{30}\) ，原来的是和 \(k\) 有关的，相当于是 CF241B 的代码通过不了异或粽子，异或粽子的代码通过不了 CF241B（雾 先考虑一个整体的思路，求前 \(k\) 大，先需要求第 \( ......

明明看着不难的题目，却意外的卡人。 思路 考虑两头奶牛可以成为朋友条件是什么。 存在一条路径连接这两头奶牛。 且除去端点外的路径上的所有点的编号小于两端点的较小值。 充分必要性都比较显然。 如何维护。 我们可以从小到大加入点，维护这些路径。 对于每个点维护一个 \(\text{set}\)。 表示这 ......

B. Hossam and Friends 题目大意： 有\(n\)对朋友，其中\(m\)对朋友互相不认识，让你选区间，最多可以选多少区间，区间中没有互相不认识的朋友 思路： 遍历每个点作为区间的左端点，必须满足\(a[i]\le a[i+1]\)(\(a[i]\)存储以\(i\)做左端点，右端点的 ......

接上一个笔记：https://www.cnblogs.com/StephenYoung/p/17792668.html 现在增加了一个新的朋友类：Friends 这个类构造如下： 从上到下依次是： 1、字段名称、 2、要离开的事件、 3、方法--离开主人家、 4、Friends构造函数（方法）、 5 ......

[ABC245G] Foreign Friends 题解 想法 考虑所有颜色相同的弱化版。 这种情况下，只需要把所有特殊点都推入队列之后跑多源 Dijkstra 即可。 思路 正解与上述做法大致相同。 如果有颜色限制，那么可以考虑这个神仙思路： 把所有特殊点的颜色用二进制表示，对于每一位，这一位是 ......

[题目链接](https://codeforces.com/problemset/problem/1822/F) # 题解 **知识点：树的直径，枚举。** 考虑一个结论：树上任意点的最远点一定是树的直径的端点。 那么对于一个根节点，只要知道了树的直径，那么我们就可以立即得到最远距离，即乘 $k$ ......

给一个 $n \times m$ 的网格，每个格子对应一个坐标 $(a, b)$ 。如果存在一个各自的坐标为 $(c, d)$ 且满足 $|a - c| + |b - d| = 1$ ，则称 $(a, b)$ 与 $(c, d)$ 相邻。 给出 $k + 1$ 个点，初始坐标分别为 $(x_0, y ......

Smiling & Weeping 早知道思念那么浓烈，不分手就好了 题目链接：Problem - A - Codeforces 题目大意：有n个Vika的朋友在一个n*m的方格中去捉Vika,给出Vika和她朋友的初始位置（坐标），求出Vika能否逃出朋友的追捕。 思路：怎么说╮(╯▽╰)╭ 你知 ......

A. Vika and Her Friends Vika and her friends went shopping in a mall, which can be represented as a rectangular grid of rooms with sides of length $n$ ......

# P8903 [USACO22DEC] Bribing Friends G 看电影 [TOC] [题目传送门](https://www.luogu.com.cn/problem/P8903) ## 题目描述 Bessie 想要观看纪录片：奶牛基因组学，但她不想一个人去。不幸的是，她的朋友们没有足够 ......

题面是真的抽象，翻译为人话之后大概就是，对于每个选择的集合当中，1必须选，n一定不能选，每个限制条件的意思是如果u和v不在一个集合里则最能玩y时间，则u或v独自玩最多玩y时间 如果在同一集合则可以玩无限时间 因此如果n和1不连通的话则一定为inf,否则的话就一定有限制，因为n一定不能选，则和n相连的 ......

[题目链接](https://www.luogu.com.cn/problem/CF547E) 温馨提示：做本题之前可以先尝试这个：[洛谷 P2414 阿狸的打字机](https://www.luogu.com.cn/problem/P2414)(是简单版的uwu)。 首先，这个题涉及多模式串匹配， ......

F. Gardening Friends Two friends, Alisa and Yuki, planted a tree with $n$ vertices in their garden. A tree is an undirected graph without cycles, loop ......