travel 143e abc car
ABC296D题解
简单题。 考虑 `-1` 的情况，即为 $n^2 #include #define ll unsigned long long ll n,m; ll ans=1llm) ans=min(ans,a*b); } printf("%llu",ans); } return 0; } ``` ......
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 ......
Useful Tools for Car Diagnostics
As cars become more advanced and digitally connected, it is crucial to have professional diagnostic tools to effectively diagnose and troubleshoot any ......
[ABC305G]
# [[ABC305G] Banned Substrings](https://www.luogu.com.cn/problem/AT_abc305_g) 考虑到字母只有 `a,b`，且限制串的长度不超过 $6$，可以想到以当前处理到的位数、结尾的字符情况为状态动态规划。可以指记录 $5$ 位。 处 ......
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 ......
三个协程实现，异步交替打印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 ......
CodeForces 1860E Fast Travel Text Editor
[洛谷传送门](https://www.luogu.com.cn/problem/CF1860E "洛谷传送门") [CF 传送门](https://codeforces.com/problemset/problem/1860/E "CF 传送门") 没场切。/ng 考虑将原问题转成： > 给长度为 ......
[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 ......
sol. ABC246Ex
动态 DP 模板题 [[ABC246Ex] 01? Queries](https://atcoder.jp/contests/abc246/tasks/abc246_h) 题目大意：给定一个长度为 $N$ 且只包含 ```?```,```1```,```0``` 的字符串 $a$。$Q$ 次操作，每 ......
Atcoder_[abc284E]Count Simple Paths题解
[题目链接](https://www.luogu.com.cn/problem/AT_abc284_e) 这题就是很简单的图上深搜，我觉得放在E题太水了，代码里有详细注释。 ```cpp #include using namespace std; #define int long long vect ......