Chen_jr

摘要： A. bs 串 发现找 $b - s - b - b$ 或者 $s - b - s s$ 于是二分+并查集维护 code #include <bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long 阅读全文

摘要： A. 战争 做法 把影响到的点和岛上另外一个点拿出来，然后如果一个岛屿只有一个关键点，就不用另外一个点，跑 $BK$， 或者折半 $2^k$ 枚举，删边的钦定一段不选，加边的钦定两端必选，$check$ 合法性后构造方案 我使用的第二种，因为学不会 $BK$ code #include<bits/s 阅读全文

摘要： A. GCD 不会分析复杂度 + 一个神奇错误 寄了 首先大部分人做法都会先枚举 $gcd$, 然后一个调和级数开始了 然后发现难以处理询问 有人的做法是设定一个阈值，分成爆扫询问和爆扫合并的点对两部分，可以分析出是 $\sqrt q$ 级别的 我写的垃圾题解做法，不开火车头会在$TLEcoders 阅读全文

摘要： A. 行走 按照颜色考虑，然后发现是 $excrt$ 考场重新发明 $excrt$ 但是炸了 $long long$ 而且 $k$ 没有取到最小整数解 code #include<bits/stdc++.h> using namespace std; typedef __int128_t ll; t 阅读全文

摘要： A. 不稳定的道路 基本不等式 code #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef pair<ll, int> pli; int 阅读全文

摘要： hi TabLineFill ctermbg=grey set nu set ruler set mouse=a set ts=4 set noswapfile set autoindent set hls map <F4> <ESC>:w <CR> <ESC>:! g++ % -o %< -O2 阅读全文

摘要： A. 分配 都推成和根的关系，然后取 $lcm$， 用什么东西维护一下质因子的幂次 好像大家都是从上往下推，但是我从下往上推，用$map$维护了一下，进行了启发式合并 复杂度好像是 $nlog^2$ code #include<bits/stdc++.h> using namespace std; 阅读全文

摘要： 从今天开始学习写一句话题解 A 把合法的序列搜出来建 $AC$自动机，大于 $max(p,q,r)$的合并，然后就是求长度为 $n$ ，匹配过关键点的串数量，容易解决 code #include<bits/stdc++.h> using namespace std; typedef long lon 阅读全文

摘要： A. 树上排列 $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ $\Huge {读题}$ 读错题浪费 $1h$ ，思维陷入数据结构直接维护， 阅读全文

摘要： A. 三元 把 $3^{L+ 1}-1$ 内的数写出来，发现要最高位 $0, 1, 2$ 都留 $n$ 个，那么字典序的限制只对 $2$ 有用，把前 $n$ 个 $2$ 开头写出来 然后每次按位变成 $x + 1 \mod 3$ code #include<bits/stdc++.h> using 阅读全文