non-adjacent adjacent matching atcoder
Atcoder ABC221G Jumping sequence
发现这个 $(x, y)$ 对应的是曼哈顿距离不太好求,那直接逆时针旋转 $45$ 度(其实应该还要伸长 $\sqrt{2}$ 倍,但是可以当做 $d_i$ 也伸长 $\sqrt{2}$ 倍不用去管)转化成切比雪夫距离 $(x - y, x + y)$。 同时对应的 $4$ 个方向在旋转后对应的方向 ......
题解:【CF1610I】 Mashtali vs AtCoder
[题目链接](https://www.luogu.com.cn/problem/CF1610I) 从 $k = 1$ 开始考虑,即为[这道题](https://www.luogu.com.cn/problem/AT_agc017_d)。 > 记点 $u$ 的 SG 函数为 $f_u$,$v$ 为点 ......
Atcoder ABC221F Diameter set
不难。 第一步肯定是求出直径 $d$。 然后能发现 $d\bmod 2 = 0$ 时很好求。 可以先任意找到一条直径,再找到这个直径的中点,则容易知道以这个中点为根,其中的每个子树的节点与中点经过的边数最大值为 $\frac{d}{2}$。 所以能够得到每个子树内选两个点距离最大值也为 $d - 2 ......
AtCoder Beginner Contest 240 D
[**D - Strange Balls**](https://atcoder.jp/contests/abc240/tasks/abc240_d) tag:栈模拟 发现自己隔了快半年再做此题看错相同数字的球消失的条件,不是 $k \geq 2$ 而是 $k = a_i$ ~~电子竞技不需要视力~~ ......
AtCoder Beginner Contest 304 G Max of Medians
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc304_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc304/tasks/abc304_g "AtCoder 传送门") 首先显然二分答案, ......
AtCoder Beginner Contest 150 E Change a Little Bit
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc150_e "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc150/tasks/abc150_e "AtCoder 传送门") 令 $S_i \g ......
Atcoder-AGC033C
看到这道题,是个博弈论,没见过树上的,于是想到在数列里的博弈论,又联想到树的特殊形式————链。 于是我们来讨论一下链的情况(对于没有硬币的点,我们就视为它被删掉了): 讨论链的情况 发现若是选择两端的点,顶点数会减一;若是选择中间的点,顶点数会减二。 现在我们站在链的角度来思考在树上选择的情况,一 ......
AtCoder Beginner Contest 149 F Surrounded Nodes
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc149_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc149/tasks/abc149_f "AtCoder 传送门") 不错的题。 考虑题 ......
compiler expression pattern match
编译器中经常需要用到pattern match。 那么如何实现呢? 比较直观的方法是使用递归。 以pattern match: y= a * (b + c) 为例。 首先,将其解析成一个抽象语法树:* a + b c 其次,递归match: match(y, pattern) => match(y, ......
AtCoder Beginner Contest 225 F String Cards
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_f "AtCoder 传送门") 这题是真的强。。 ......
AtCoder Beginner Contest 225 G X
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc225_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc225/tasks/abc225_g "AtCoder 传送门") 感觉是一种很新的建 ......
AtCoder Beginner Contest 281 Ex Alchemy
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc281_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc281/tasks/abc281_h "AtCoder 传送门") 考虑设 $f_i$ ......
AtCoder Beginner Contest 287 G Balance Update Query
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc287_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc287/tasks/abc287_g "AtCoder 传送门") 线段树上二分入门题 ......
AtCoder Beginner Contest 258 G Grid Card Game
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc259_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc259/tasks/abc259_g "AtCoder 传送门") 记 $b_i = ......
AtCoder Regular Contest 145
### [A](https://atcoder.jp/contests/arc145/tasks/arc145_a) 答案为 `Yes` 当且仅当 $s[1] \ne $ `A` 或 $s[n] \ne $ `B`。 注意判 $n = 2$。 ### [B](https://atcoder.jp/c ......
AtCoder Beginner Contest 304 ABCDE
[AtCoder Beginner Contest 304](https://atcoder.jp/contests/abc304) ![image](https://img2023.cnblogs.com/blog/2458891/202306/2458891-20230604120319565- ......
AtCoder Beginner Contest 304
## [A - First Player (abc304 a)](https://atcoder.jp/contests/abc304/tasks/abc304_a) ### 题目大意 依次给定每个人的姓名和年龄,排成一圈。从年龄最小的人依次输出姓名。 ### 解题思路 找到年龄最小的,依次输出就好 ......
AtCoder Beginner Contest 214 H Collecting
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_h "AtCoder 传送门") 好毒瘤啊…… 首先 ......
AtCoder Beginner Contest 286(G)
# AtCoder Beginner Contest 286(G) ## G(欧拉路径) [G](https://atcoder.jp/contests/abc286/tasks/abc286_g) 题意大致为$n$个点,$m$个边的图,然后给出$k$条边的编号,问我们这$k$条边可不可以在一条路径 ......
exact-match BGP团体属性过滤器/团体属性列表,路由策略精准匹配
在匹配community值做策略时,在一条路由有多个community值,只要匹配一个就可以 ip community-list 1 per 100:1 route-map test per 10 match community 1 ◆ 可以通过关键字 exact-match 设置,有多个commu ......
ssh远程redhat6报错:Unable to negotiate with *.*.*.* port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss
报错:Unable to negotiate with *.*.*.* port 22: no matching host key type found. Their offer: ssh-rsa,ssh-dss 分析:openssh觉得ssh-rsa加密方式不安全, 直接从8.8开始默认不允许这种 ......
AtCoder Beginner Contest 287(C,D,E,F)
# AtCoder Beginner Contest 287(C,D,E,F) ## C (图) [C](https://atcoder.jp/contests/abc287/tasks/abc287_c) 题目大意为$n$个点,$m$条边,问是否这个图是一条长度为$n$的链 这个就直接判断每个点的 ......
AtCoder Beginner Contest 214 G Three Permutations
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc214_g "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc214/tasks/abc214_g "AtCoder 传送门") 比较平凡的一个容斥 ......
AtCoder Beginner Contest 247 Ex Rearranging Problem
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc247_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc247/tasks/abc247_h "AtCoder 传送门") 考虑我们如何判定一 ......
AtCoder Beginner Contest 303
# **A - Similar String** ```cpp #include using namespace std; #define int long long int32_t main() { int n; string s , t; cin >> n >> s >> t; for( int ......
AtCoder Beginner Contest 213 H Stroll
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc213_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc213/tasks/abc213_h "AtCoder 传送门") 考虑一个朴素 dp ......
Es中fuzzy和match_phrase的区别
match_phrase:短语模糊查询 match用于分词模糊查询,比如说我们查询”一共多少个词语”,但我们需要查询“共多“的时候,如果没有指定分词器,使用默认分词的话,会将共多分成”共”,”多”进行模糊查询,但不符合我们的业务需求,那么我们就需要使用ik分词器配置词典”共多” 但是,这样的话我们对 ......
atcoder mujin_pc_2017_d
[link](https://atcoder.jp/contests/mujin-pc-2017/tasks/mujin_pc_2017_d)。 我们注意到这个条件其实不是十分好 dp,通常而言的另一个方向就是尝试寻找条件的等价形式。 我们先考虑较简介的情况:直径 $L$ 上边数为偶。显然 $D=\ ......
AtCoder Beginner Contest 288(D,E,F)
# AtCoder Beginner Contest 288(D,E,F) ## D(思维) [D](https://atcoder.jp/contests/abc288/tasks/abc288_d) 有一个数组,然后有$q$次询问,每一次输入一对$l,r$,我们要判断这一段里面的数是不是好数组 ......