摘要：
题面传送门 现在来看这种东西真的很屑啊当时我是真的菜。 首先这个欧拉函数很难搞，我们考虑设$F_i$为和为$i$的方案数。 然后发现其实这个也是所有数或的和为$i$的方案数。 所以枚举一下子集不就可以dp了。 然后因为要保证顺序所以我们强制加入的数最高位递增。 时间复杂度$O(3^+n)$，注意特判 阅读全文
摘要：
题面传送门 居然还有这种做法，学到了学到了。 首先这个肯定是有一条分割线，上半边为$0$，下半边为$1$，证明显然。 所以这启发我们跑最小割。 但是这个东西T了一个点。 考虑到这个是一张平面图，可以转化成对偶图然后跑最短路即可。时间复杂度$O(SPFA)$ code: #include<bits/s 阅读全文
摘要：
A 容易发现只有进位的时候会出现这种情况。 所以直接输出$\frac{n+1}{10}$即可。 code: int T,n; int main(){ freopen("1.in","r",stdin); scanf("%d",&T);while(T--){ scanf("%d",&n);printf 阅读全文
摘要：
题面传送门 这么小的$n$，这么大的$T$肯定是矩阵快速幂的节奏。 我们考虑这个边的时间怎么处理。 因为时间是真的小，所以我们可以将每个点拆成$5$个点，然后由每个点的第$w$个点向那边的点连边。 然后这个美食节我们可以拆成$k+1$段，每一段直接矩阵快速幂，中间乘上特殊矩阵。 然后我们发现这个东西 阅读全文
摘要：
题面传送门 这个东西不太会log做法就写了分块算法。 考虑分块。 我们设$F_{i,j}$表示$i$点从$i$后面那个块到$j$块的答案，这个东西可以直接将两块归并得到答案。 同样我们处理出$G_{i,j}$表示$i$点从$i$点前面那个块到$j$块的答案，方法同上。 我们再处理出$H_{i,j}$ 阅读全文