摘要：
path hdu-6705 **题意：**给你一幅有向图，给你q个数k ，问你在这幅图上第k短的路径有多长。 **思路：**首先有q个询问，且没有出现修改操作，考虑离线处理。然后我们可以用一个vector储存所有的边。并把每个节点的出边按从小到大排序。接下来求出所有询问的最大值maxk，然后我们只要 阅读全文
摘要：
题目列表 A - Permutation Forgery B - Array Cancellation C - Balanced Bitstring D - Tree Tag **Practice link:**https://codeforces.ml/contest/1405 A - Permu 阅读全文
摘要：
题目列表 B - Balanced Diet C - Line-line Intersection E - Minimum Spanning Tree G - Radar Scanner H - Skyscraper J - Time Limit **Practice link：**https:// 阅读全文
摘要：
题目列表 C - Are They All Integers? D - Tapioka E - The League of Sequence Designers H - Mining a J - Automatic Control Machine K - Length of Bundle Rope 阅读全文
摘要：
B - Bonuses on a Line **Practice link:**https://vjudge.net/contest/392621#problem/B **题意：**数轴上有n个点，每个点的位置为${x}$ ，你有t单位的移动距离，问你在你的移动距离内最多可以经过几个点。 **思路： 阅读全文
摘要：
##一、边双连通分量 ##定义 **##边双连通图：**若一幅无向图中去掉任意一条边都不会改变此图的连通性，即不存在桥，则该图称为边双连通图。 **##边双连通分量：**无向图中，删除任意一条边仍连通的块，简称“e-DCC“。 **##定理：**一张图是边双连通，当且仅当任意一条边都包含在一个简单环 阅读全文
摘要：
##Practice link: https://codeforces.ml/contest/1397 solved: 3/5 rank:1488 ##A. Juggling Letters 思路：统计n个字符串中各个字符的数量，然后只要各个字符的数量可以整除n，答案就是YES。 代码： 1 //# 阅读全文
摘要：
Practice link: https://ac.nowcoder.com/acm/contest/7079 A : 牛牛的mex 思路：考虑给出条件：$0<=a{}_{n}<=n-1$ 且每个数字不相同，因此区间 $\left[ l,r\right]$ 的mex就是区间 $\left[ 1,l- 阅读全文
摘要：
Practice link： https://codeforces.ml/problemset/problem/1400/D 题意：给你一个数组，求（i、j、k、l) 满足 的组合数量。 数据范围： 4<=n<=3000 1<=a[ i ]<=n 思路：数据范围很小，因此可以枚举 j 和 k ,只要 阅读全文
摘要：
概念 最高强连通分量：设si是有向图G中的一个强连通分量，如果该强连通分量与图G中其它强连通分量的所有弧都是向外延伸的，即该强连通分量入度为0，出度不为0，称之为最高强连通分量。 点基：在有向图 G=(V,E) 中，设B是V的子集，对于任意点y属于V，但不属于B，B中都存在一个点x是y的前代（即存在 阅读全文