摘要：
传送门解题思路比较简单的一道思路题，首先假设他们没有前面牛的限制，算出每只牛最远能跑多远。然后按照初位置从大到小扫一遍，如果末位置大于等于前面的牛，那么就说明这两头牛连一块了。代码#include#include#include#includeusing n... 阅读全文
摘要：
传送门解题思路比较巧妙的dp，f[i][j]表示到了第j位，合成了i，此时的右端点 。初值f[a[i]][i]=i+1，转移方程f[i][j]=f[i-1][f[i-1][j]] 代码#include#includeusing namespace std;c... 阅读全文
摘要：
传送门解题思路首先考虑k=1的情况，对于每一个a[i]，它可能会到a[i-1]*2-a[i] 与 a[i+1]*2-a[i]两个位置，概率都为%50，那么它的期望位置为 (a[i-1]*2-a[i]+a[i+2]*2-a[i])/2 即为 a[i+1]+a[... 阅读全文
摘要：
传送门解题思路首先求出kmp，那么i-nxt[i]一定是一个周期，对于每一个点一直跳nxt，跳到最小的nxt之后用i-这个nxt即为i这个前缀的答案。代码#include#include#include#include#includeusing namesp... 阅读全文
摘要：
传送门解题思路2-SAT 裸题。代码#include#include#include#include#include#includeusing namespace std;const int MAXN = 1005;inline int rd(){ i... 阅读全文