摘要：
解题思路 比较简单的题，用二项式定理即可。 #include<iostream> #include<cstdio> #include<cstring> #include<cstdlib> #include<cmath> using namespace std; const int MAXN = 10 阅读全文
摘要：
解题思路 明明一道比较简单的贪心结果挂了好几次23333，就是按照时间排序，然后拿一个小根堆维护放进去的，如果时间允许就入队并且记录答案。如果不允许就从堆里拿一个最小的比较。 #include<bits/stdc++.h> using namespace std; const int MAXN = 阅读全文
摘要：
解题思路 倍增$floyd$，首先设$f[i][j][k]$表示$i$这个点到$j$的距离能否为$2^k$，初值是如果x,y之间有边，那么$f[x][y][0]=1$。转移方程就是$f[i][j][t]|=(f[i][k][t-1]\&f[k][j][t-1])$，就是传递闭包。因为跑步机只能到$2 阅读全文