摘要：
题目大意 lue.. 题解 先跑一遍tarjan缩点，在新图中加入两个强连通分量之间的边，则此图为一个有向无环图（DAG）。则最终答案为1点所在的强连通分量或包括1点的几个强连通分量的点数之和。 如果为几个强连通分量则由于该图为DAG而题中要求为从1点出发又回到1点， 故路径中一定包含一条反向边。又 阅读全文
摘要：
圈（circle） 题目大意 一开始看这道题，觉得有点像备用钥匙那道题，需要离散化， 把一个球的两个点分开看... 但是..其中的规律我推不出来 （不是很难，只是蒟蒻好久都没有自己独立思考了） 题解 题解给的是离散化+线段树...有一点点麻烦 看到其他轻松切题的大佬的代码 但关键部分的思想都是一样的 阅读全文
摘要：
数字number 题目大意 给定n，k，s，从1到n中取出k个数，使其之和等于s 求可行的方案数（模1e9+7） 题解 一眼dp,于是我去写了dfs，带着少的可怜的剪枝，快乐的tle着... 设 f[ i ][ j ][ q ] 表示在前 i 个数中选 j 个使其和为 q 的方案数 则 f [ i 阅读全文