776

定义函数 \(f_a(x) = \lfloor \frac{x}{a} \rfloor + x \mod a\) 。 回答 \(q\) 个独立询问，每个询问给出 \(l, r, a(1 \leq l,r,a \leq 10^9)\) ，询问 \(f_a(x)\) 在定义域 \([l,r]\) 上的最 ......

## 思路 我们已经得知每盏灯的初始状态和哪两个开关控制它。 首先分类讨论： 如果最开始这盏灯是开着的，那么这两个开关应该做出同样的操作，即要么全按，要么全不按。 如果最开始这盏灯是关着的，那么这两个开关应该做出不同的操作，即一个按一个不按。 转化一个思路，就变成了有 $m$ 个数，其中有 $n$ ......

### 题目大意 给定门和钥匙的数量，每把钥匙控制 $k_i$ 扇门，每扇门被两把钥匙控制。 给定初始时每扇门的状态，求是否存在一种方法使得所有的门都打开。 ### 思路 扩展域并查集。 考虑分类讨论： - 对于开着的门，要么两把钥匙都用，要么两把钥匙都不用； - 对于关着的门，两把钥匙只能用一把。 ......

# [Dashboard - Codeforces Round 776 (Div. 3) - Codeforces](https://codeforces.com/contest/1650) ## A Deletions of Two Adjacent Letters **题意：看看与题目给的字符一 ......

AcWing 776. 字符串移位包含问题 1. 地址 https://www.acwing.com/problem/content/778/ 2. 题解 #include <iostream> #include <cstdio> #include <string> #include <algori ......