sooofix

摘要： ABC444_E 问题陈述 给你一个长度为 N , (A1​,…,AN​) 和一个正整数 D 的整数序列。 求满足以下两个条件的整数对 (L,R) 的个数： 1≤L≤R≤N (AL​,AL+1​,…,AR​) 中任意两个元素的差至少为 D 。 即 ∣Ai​−Aj​∣≥D 满足 L≤i<j≤R 的所有 阅读全文

摘要： 题目 [SDOI2013] 直径 题目描述 小 Q 最近学习了一些图论知识。根据课本，有如下定义。树：无回路且连通的无向图，每条边都有正整数的权值来表示其长度。如果一棵树有 \(N\) 个节点，可以证明其有且仅有 \(N-1\) 条边。 路径：一棵树上，任意两个节点之间最多有一条简单路径。我们用 \ 阅读全文

摘要： 题目 [NOIP 2016 提高组] 天天爱跑步 题目背景 NOIP2016 提高组 D1T2 题目描述 小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。 这个游戏的地图可以看作一棵包含 \(n\) 个结点和 阅读全文

摘要： # CF1856E1 PermuTree (easy version) [题目链接](Problem - E1 - Codeforces) 题目描述 这是该问题的简单版本。两个版本的区别在于 \(n\) 的约束和时间限制。只有当你同时解决了两个版本的问题时，才能进行 hack。 给定一棵以 \(1\ 阅读全文

摘要： 贪心线段问题总结1.不交集线段最大数问题https://www.luogu.com.cn/problem/P1803思路：可以对( l, r )的r排序，每次取最小的r，并判断相对应的l是否合法```#include <bits/stdc++.h>using namespace std;const 阅读全文

摘要： BFS 题目列表 A dfs求连通性 把所有1的点能联通的点，全部消掉，计数，依次 上码 #include <bits/stdc++.h> using namespace std;////23058720 const int N=1010; int mp[N][N],n,m; int dx[]={0 阅读全文

摘要： AT_abc399_e [ABC399E] Replace 题目描述 给定一个正整数 \(N\) 以及两个长度为 \(N\) 的小写英文字母字符串 \(S\) 和 \(T\)。 请判断是否可以通过重复以下操作（允许 0 次操作）将 \(S\) 变为 \(T\)。若可能，还需输出所需的最小操作次数。 阅读全文

摘要： 割点 ：删掉这个点和这个点有关的边,图就不是连通图,分裂成为了多个不相连的子图 判断方法：如果有点v， u（非根结点）满足 dfn(u)<=low(v)，那么就可以说u是一个割点 如果 u是根的话，那么还要保证他至少有两个儿子 可以这么想，如果v这个点走一条返祖边所能到达的最远的点，都在u的后面，那 阅读全文

摘要： 给你一个图求强连通分量 首先明确一点返祖边，横叉边，前向边。 返祖边，首先自如其名就是，从下向上能走到他祖先的边。就是返祖边。 横叉边，指向一个不是他的祖先也不是他的孩子节点的一条边就是横叉边。 前向边。就是指向他的孩子节点的一条边就是前向边。 tarjan 算法的核心，dfn和low Dfn就是时 阅读全文

摘要： 题目 我们可以考虑二分答案，为了保证它可以有个单调性，所以我们可以考虑二分出x，小于等于最大中位数的值，那么我们就要判断他是否可行，也就是在原序列当中是否存在一个连续的子序列长度大于等于k且保证它的中位数大于等于我的x。那么我们就可以保证。如果x可行的话那么比x小的数它一定可行。当x不可行的话，那比 阅读全文