摘要：
传送门 直接枚举显然是不行的，考虑减少枚举 显然第一头牛一定要被打到，所以合法位置一定在第一头牛的八个方向 因为牛多位置少，所以枚举能打到第一头牛的所有位置，在枚举那个位置能打到的牛的数量，如果全都可以打到就记入答案 阅读全文
摘要：
传送门 一眼完全背包统计方案数，有啥好说的... 阅读全文
摘要：
传送门 一眼贪心，先把每头牛的忍受范围变成区间 对于每个防晒霜，肯定优先给，能给的，区间右端点最小的 因为右端点大的之后还有更多机会，然后搞一个 $set$ 什么的乱维护一下就行 改了半天原来是要开 $multiset$ 啊 阅读全文
摘要：
传送门 边数不大，可以把点离散化，然后点数就只有 $200$ 考虑 $dp$，设 $f[k][i][j]$ 表示走了 $k$ 步，从 $i$ 到 $j$ 的最小路程，发现转移可以倍增优化 $f[k][i][j]=min(f[k/2][i][j],f[k/2][i][l]+f[k/2][l][j])$ 阅读全文
摘要：
传送门 显然 $dp$，首先设 $f[i][j]$ 表示当前考虑到第 $i$ 个电线杆，高度为 $j$ 时的最小代价 那么有转移 $f[i][j]=f[i-1][k]+cost+C(j-k)$，其中 $j>=k$，$cost$ 为把电线杆 $i$ 增高到 $j$ 的代价，$i,j$ 固定时为常数 对 阅读全文
摘要：
传送门 把状态看成 $01$，把序列状态差分，那么每次一个区间翻转即为差分序列两边翻转，最终状态就是差分值全为 $0$ 对于每个差分值不为 $0$ 的位置，我们一定要把它翻转，而差分值为 $0$ 的位置一定不能翻转，从左到右扫一遍贪心翻转就行 枚举所有 $K$ 即可 阅读全文
摘要：
传送门 A. XORinacci 手玩三四项发现序列就是 $a,b,a\ xor\ b,a,b,...$，直接输出即可 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> 阅读全文