qkoqhh

如果没操作的话是26^n，每加一个区间就除26，那么只需要统计区间个数就可以了 然而有一种特殊情况就是一个大区间里包含了若干个小区间且区间是不交叉且能填满大区间的。。例如:[1,5]和[1,2][3,5]这样的，小区间完全代替大区间可以实现功能。。所以这种情况得排除。。用并查集就可以了。。 当然需要快速幂 #include<cstdio> #include<cstring...

以前没去管过欧拉通路和欧拉回路。。现在来搞一下。。。 其实知识点很少，就是几个结论，无向图看度为奇数的点，有向图看出入度是否相等。。。还有欧拉通路和欧拉回路都是建立在图连通就基础之上，处理此类问题必然少不了并查集。。 当然图论的证明一般都很玄学，所以不去深究了。。。 这题思路就是对非欧拉回路，组数为奇数点个数/2，然后欧拉回路显然是1。。然后要注意一下存在孤立点的情况。。 /*

这题反而不难啊。。就是设个d[i]为i到走完的期望步数。。 然后d[i]从后6步转移过来就可以了。。 然后对跳跃情况就是用并查集维护，只能在跳转终点停留，所以只有对跳转终点i才有意义，所以在转移的时候得转移终点的d。。 /** *　　　　　　　　┏┓　　 　┏┓ * 　　　　　　　┏┛┗━━━━━━━┛┗━━━┓ * 　　　　　　　┃

这个题数据小得有点诡异，所以尽量就往比较暴力的方向去想。。 一开始有想到二分答案然后拆点建图跑最大流来check，后来发现其实并不用。。只要直接枚举答案即可。。 从小到大枚举答案，对一个答案ans，把空间站拆成ans个点，表示每个时刻的空间站，然后根据飞船跑的顺序依次建边，直接跑最大流看是否大于承载人数。。。 然后对于答案不存在的情况。。可以用并查集预判一下。。。 /**