counting 212h abc nim
ABC020C题解
本题二分 + 搜索。 我们可以先二分出 $x$ 可能的值，再用搜索检验这个答案是否满足要求。若满足，左端点右移，否则右端点左移。 至于搜索可以用记搜加速。 注意输出要换行，否则会 WA。 ```cpp #include #include int n,m,t; char map[20][20]; in ......
[ABC313F] Flip Machines
Problem StatementThere are $N$ cards numbered $1$ through $N$. Each face of a card has an integer written on it; card $i$ has $A_i$ on its front and $ ......
题解 ABC309Ex【Simple Path Counting Problem】
好好玩的题。 设普通生成函数 $F_i$，其中 $[z^k]F_i$ 表示从所有起点走到 $(i,k)$ 的方案数。特别地，$[z^k]F_1=\sum\limits_{a\in A}[a=k]$。 注意到 $F_i=(z^{-1}+1+z)F_{i-1}$ **几乎**成立，但是在 $[z^1]F ......
[LeetCode] 1267. Count Servers that Communicate
You are given a map of a server center, represented as a m * n integer matrix grid, where 1 means that on that cell there is a server and 0 means that ......
nim游戏
# [nim 游戏](https://www.luogu.com.cn/problem/P2197) 给出结论：将所有数异或，若结果为 $0$，先手必败，否则先手必胜。 设异或值为 $x$。 证明分三步： 1. 全 $0$ 局面先手必败。 2. 对于当前局面若 $x\neq0$，存在**某种**方式 ......
[ABC305G]
# [[ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g) 考虑到字母只有 `a,b`，且限制串的长度不超过 $6$，可以想到以当前处理到的位数、结尾的字符情况为状态动态规划。可以指记录 $5$ 位。 处 ......
CF1749D Counting Arrays
> 给定一个数组 $a$，同时给定一个操作：选取一个数字 $i$，如果 $\gcd(a_i,i) = 1$，我们就可以将**当前**的第 $i$ 位上的数字 $a_i$ 移除掉，而后面的数字会以此补上空缺。 > > 定义一个序列 $b$ 为一个“移除序列”，当且仅当我们可以通过依次选取 $b_1$ ......
ABC314EX 题解
模拟退火的题解。 题目的难点在于如何计算点到所有线段的距离。 我们可以通过求线段的直线解析式，然后计算与其垂直的直线的斜率，将随机出来的点带入求得直线解析式，然后求两直线交点，判断是否在线段上进行分讨即可，但是我可能写挂了，所以改成用的向量。 $ 的个数。$1 \le n \le 10^6$，$1 \le a,b,c \le 10^9$，$1 \le x \le 3 \times 10^{15}$。 ......
[ABC098D] Xor Sum 2 题解
### 题解 [传送门](https://luogu.com.cn/problem/at_abc176_d) #### 题目大意 给出一个序列 $A$ ，求 $A_l \oplus A_{l+1} \oplus \dots \oplus A_r = A_l + A_{l + 1} +\dots+ A ......
[ABC254Ex] Multiply or Divide by 2 题解
### 前言 [传送门](https://www.luogu.com.cn/problem/AT_abc254_h) 仅次于文本编辑器的紫水题（草 ### 题意 给你两个集合 $A$ 和 $B$ ，你可以把集合 $A$ 的任意一项变为原来的 $\left \lfloor\frac{1}{2}\rig ......
[ABC314G]
# [[ABC314G] Amulets](https://www.luogu.com.cn/problem/AT_abc314_g) 考虑如果 $k$ 是固定的，可以二分答案，然后暴力 `check`。 而本题显然不行。 有一个简单的性质：如果我们知道了最多可以打几只怪兽，那么带某种护身符的贡献是 ......
abc232e Rook Path
开始看成走到相邻格子，后面发现是车的走法。。。 发现可以将整个图分成四个部分， (x1,y1) $(x,y1) (x \neq x1)$ $(x1,y) (y\neq y1)$ $(x,y) (x\neq x1 ,y\neq y1)$ 然后每一部分中的点的答案都是相同的，转移即可。 ```cpp # ......
[ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N) 题解
# [ABC315G] Ai + Bj + Ck = X (1 #include #include #include #include #define int __int128 using namespace std; typedef pair PII; typedef long long ll; ......
[ABC314F]
# [A Certain Game](https://www.luogu.com.cn/problem/AT_abc314_f) 关于题目中的样例解释翻译如下： 将队伍中的球员编号表示为 $ x_1,\ x_2,\ \ldots,\ x_k $ 的队伍称为队伍 $ \lbrace\ x_1,\ x_ ......
[ABC314E]
# [**[ABC314E] Roulettes**](https://www.luogu.com.cn/problem/AT_abc314_e) 令 $f_i$ 表示现在已经有 $i$ 分，要达到 $m$ 分需要的最小期望代价。 答案为 $f_0$。 $\Large f_x=\min_{i=1}^ ......
[ABC313E]
# [**[ABC313E] Duplicate**](https://www.luogu.com.cn/problem/AT_abc313_e) https://www.luogu.com.cn/blog/zyc139449/solution-abc313-e # [AC](https://www ......
[ABC297G] Constrained Nim 2 题解
## 题意 有 $N$ 堆石子，其中第 $i$ 堆有 $A_i$ 个石子。每次可以选一堆从中取 $\left[L, R\right]$ 个，问判断先手后手胜负。 （$1 \le N \le 2 \times 10^5, 1 \le L \le R \le 10^9, 1 \le A_i \le 10 ......
ABC351D_MagicalCookies
# [**Magical Cookies**](https://atcoder.jp/contests/abc315/tasks/abc315_d) 根据问题的描述，如果在判断同一行或同一列的所有饼干是否具有相同颜色时，选择了时间复杂度为 $\Theta(H)$ 或 $\Theta(W)$ 的方法， ......
ABC315
## T1: [tcdr](https://atcoder.jp/contests/abc315/tasks/abc315_a "tcdr") 模拟 代码实现 ``` #include using namespace std; int main() { string s; cin >> s; era ......
OceanBase-系统回收日志参数验证enable_syslog_recycle和max_syslog_file_count
作者：刘书盛 热衷技术分享、编写技术文档 原创作品 oceanbase 数据库 原创内容未经授权不得随意使用、转载请联系小编并注明来源,谢谢！ 1、参数介绍 enable_syslog_recycle 用于是否打开记录启动前的旧日志的开关 max_syslog_file_count 用于设置在回收日 ......
三个协程实现，异步交替打印abc
package main import ( "fmt" ) func printLetter(ch chan bool, letter string, nextCh chan bool, done chan bool) { for i := 0; i < 5; i++ { <-ch fmt.Prin ......
[AT_ABC106_C]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_c) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_D]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_c) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_B]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_b) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
[AT_ABC106_A]题解(C++)
## Part I Preface - [原题目$\text{(Luogu)}$](https://www.luogu.com.cn/problem/AT_abc106_a) - [原题目$\text{(AtCoder)}$](https://www.luogu.com.cn/remoteJudge ......
OpenCV CAP_PROP_FRAME_COUNT 获取视频帧数问题
OpenCV 读取视频，可以通过属性 `CAP_PROP_FRAME_COUNT` 获取视频的总帧数，但是有些视频通过该属性获取的帧数和实际遍历整个视频的帧数不一样。 ```python import cv2 as cv video = 'video.mp4' cap = cv.VideoCaptu ......
sol. ABC246Ex
动态 DP 模板题 [[ABC246Ex] 01? Queries](https://atcoder.jp/contests/abc246/tasks/abc246_h) 题目大意：给定一个长度为 $N$ 且只包含 ```?```,```1```,```0``` 的字符串 $a$。$Q$ 次操作，每 ......