如果 WA on #1 #5 #10，注意边界范围

## 分析 对于第一种情况，因为先选的那个人处心积虑地要异或和最大，考虑到当选择后，后者的选择具有先知性（唯一性），所以前者的任务是选择一个数字 $x$ 使得后者选择的 $\min(x \oplus y)$ 最大。 第二种情况同理。 题意转化为： > 选择两个数 $x$ 和 $y$，要求：\ > \ > 任意 $y$…

# 题意 > 给定每一时刻最少需要的雇员数量 $R_i$ 与每个雇员的工作区间，求最少雇佣数量。 # 分析 同一时刻必定至少需要 $R_i$ 个雇员，而一个雇员的有效持续期为 $8$ 个小时。（为了方便，将小时向右挪 $1$ 位，区间变成 $1 \to 24$） 先将雇员看作未知数，发现可以列举出多个不等式，而每个雇员…

# 题目 |**编号+题目** |**算法** |**时间复杂度** |**备注** | |:--------:|:-----:|:--------:|:--------:| |[T1](https://www.luogu.com.cn/problem/U558035?contestId=273229)|切比雪夫距离…

# 题目 |**编号+题目** |**算法** |**时间复杂度** |**备注** | |:--------:|:-----:|:--------:|:--------:| |[T1](https://www.luogu.com.cn/problem/U593678?contestId=272792)|树状数组（线段…

# 题目 |**编号+题目** |**算法** |**时间复杂度** |**备注** | |:--------:|:-----:|:--------:|:--------:| |**T1(T2)** [U553887](https://www.luogu.com.cn/problem/U553887?contestId…

# 题目 |**编号+题目** |**算法** |**时间复杂度** |**备注** | |:--------:|:-----:|:--------:|:--------:| |**T1** [U562068](https://www.luogu.com.cn/problem/U562068?contestId=272…

# 题目 |**编号+题目** |**算法** |**时间复杂度** |**备注** | |:--------:|:-----:|:--------:|:--------:| |**T1** [P6436](https://www.luogu.com.cn/problem/P6456?contestId=271880)…

在文章《网络最大流 学习笔记&详解》发表评论：

wc

在讨论《25 年 8 月 评测机环境更新》回复：

qp

## 题意： > 在一棵树上找若干个点 $P_i$，保证这些点两两不相邻（不存在有边直接相连），同一深度只选一个点。\ > \ > 目标：求出 $\max \sum V_i$。\ > \ > 数据范围：$1 \le n \le 2 \times 10^5, 1 \le V_i \le 10^4$。 ## 分析： ###…

在讨论《请勿相信虚假洛谷官方信息和加入虚假洛谷官方群》回复：

hp

## 题意： > 给定一个 $N$ 个数的数列，给定两个操作： > 1. 从中选一个数，使这个数 $+1$； > 2. 从中选一个数，使这个数 $-1$。\ > 问：最少需要几次操作，使这个数列至少有 $K$ 个连续的数字相等。\ > 数据范围：$1 \le N \le 5 \times 10^5, 2 \le K \…

在讨论《求条》回复：

@[ew3www](luogu://user/1160934) `b[i + 1] += b[i] / 10`的下一行改为`b[i] %= 10`

[食用博客体验感更佳](https://www.luogu.com.cn/article/krk30lwe)~~其实并没有~~。 ## 题目大意 给定 $n$ 个字符串，求能够分成几份字符串集合，每份中的所有字符串都存在长度为 $k$ 的前缀或后缀相同。 ## 题目变形 - 由字符串变图论： 1. 我们根据观察发现，一…

## 题意简化 > 题目构造了一个有 $n$ 个点 $m$ 条边的有向无环图（DAG），求最多有多少个点互不相通（没有路径连接）。 ## 题意转化 - 由“不连接”转化为“连接” 1. 我们不能只站在 Vani 的角度看，而应该多考虑猎人 Cl2 的角度。从他的角度，我们可以发现，他希望的就是尽可能少的去不同路径，也就…

```cpp #include using namespace std; #define int long long #define endl '\n' const int N = 50005, M = 555; struct node { int y, id; }; vector nbr[N]; map Mapst;…

```cpp #include using namespace std; #define int long long #define endl '\n' const int N = 2005, M = 555; struct node { int y, id; }; vector nbr[2 * N]; map Map…

在讨论《P7086求条(WA on #6)》回复：

[P7086](https://www.luogu.com.cn/problem/P7086)

二分图最小点覆盖 ```cpp #include using namespace std; #define int unsigned long long #define endl '\n' const int N = 5005, M = 555; struct node { int y, id; }; vector n…

在讨论《codeforces 改名规则》回复：

https://codeforces.com/blog/entry/137562 Please regozine English by yourself!

提供一种找规律的思路。 ## 题意 定义一个操作 $f(x)$ 和两种操作方式，给定 $n$，求 $\sum^{n}_{i=1} \ \times \ f(i) \bmod 998244353$，**数据很大**。 ## 分析一： $90 \ \texttt{pts}$ 的做法： 首先，我们发现，这一道题目他有两种操作…

## 题意 我们先审题意，发现： - 如果我们只看一行或者一列的时候，出现的一个**不带有障碍**的连续范围内的格子（也就是一个在一行或者一列中的**连通块**）会被一个监控发现。 - 当我们只看一个**不是障碍**的格子的时候，我们会发现，只看他所对应的第 $i$ 行中，有一个连通块，而只看他所对应的第 $j$ 列时…

在讨论《LGR-211 作弊名单》回复：

hp

在讨论《不懂》回复：

@[__zhuruirong__](luogu://user/764442) @[_LRH_](luogu://user/661573) 你们能这么早上洛谷？？？？？？？？？我靠嫉妒了

匆忙写的，如有错误可以指出。 ### 题目概括 给定一个**简单无向连通图**，其中包含很多个简单环，问：从点 $x$ 到 $y$ 有多少条**不重边**的路径。 ## 关于此题做法 首先，我们发现**样例的答案都是** $2$ **的幂**！因此我们可以下一个模糊的结论，就是答案都和 $2$ 的幂有关。 然后我们又去…

在讨论《C语言，漏情况（我猜），求助》回复：

@[flashfear](/user/1526602) 注意0的情况

在讨论《有关英语期中考（违规紫砂）》回复：

@[xuyunlong120820](/user/1415788) 背单词不是重点，弄清楚句子结构和固定用法才是重点，语法 > 背单词

在讨论《有个疑问》回复：

@[_chicken_](/user/1041060) 噢，是我眼瞎……

为什么我的代码样例没过，却AC了？