摘要：
题意： 给出$A(2 \leq A \leq 11), n(0 \leq n \leq 10^9), k(1 \leq k \leq 10^9)$。 求区间$[1, A^n]$中各个数字互不相同的$A$进制数而且是$k$的倍数的个数。 分析： 如果$n A$，根据抽屉原理，$n$位$A$进制数一定会 阅读全文
摘要：
题意： 给出一棵边带权的树，求距离最近的一对叶子。 分析： 通过DFS计算出$min(u)$：以$u$为根的子树中最近叶子到$u$的距离。 然后维护一个前面子树$v_i$中叶子到$u$距离的最小值，就可以用这个最小值+当前子树中叶子到$u$的最短距离来更新答案。 如果根节点也是叶子节点的话，再用$m 阅读全文
摘要：
题意： 给出一个无向连通图，每条边为黑色或者白色。 每条边至多走一次，询问是否可以从$a$走到$b$且至少经过一条黑色边。 分析： 先找出所有的边双连通分量，然后缩点成树。 如果在同一个边双连通分量中有一条黑边，那么一定存在一个环经过这条黑边并且回到原点。 缩点后，如果某一双连通分量中有黑边，就把它 阅读全文
摘要：
题意： 给出一个无向连通图，有$m$次操作，每次在$u, v$之间加一条边，并输出此时图中桥的个数。 分析： 先找出边双连通分量然后缩点得到一棵树，树上的每条边都输原图中的桥，因此此时桥的个数为树的节点个数减一。 然后每次添加一条边，相当于将树上对应节点$u, v$之间的边都变为非桥的边。 每次暴力 阅读全文
摘要：
题意 给出一个有向图，并给出仙人掌图的定义 1. 图本身是强连通的 2. 每条边属于且只属于一个环 判断输入的图是否是强连通的。 分析 杭电OJ上的数据比较弱，网上一些有明显错误的代码也能AC。 本着求真务实的精神，取网上查阅了相关资料，整理出来一个对自己来说还比较明确的算法。 从DFS森林说起 从 阅读全文