摘要：
莫队与带修改莫队莫队莫队是个很好用的东西，而且想法十分神奇，利用分块优化查找。用莫队解决的题目大多是区间不同数的个数，应该还可以用着其他方面，但是我不知道。下面我就来讲讲莫队算法。首先看一道题1878: [SDOI2009]HH的项链Time Limit: 4 Sec... 阅读全文
摘要：
1150: [CTSC2007]数据备份Backup【题目描述】 传送门【题解】 都说贪心是最难的，果然很难。 我们肯定选择相邻的连边，这题就变成了从n-1条边中选出k条不相邻的边的最小代价。 这题我们有个贪心的想法，挑小的好，但是肯定有反例，那么我们取出一... 阅读全文
摘要：
4397: [Usaco2015 dec]Breed Counting【题目描述】 传送门【题解】 简单的hash。代码如下#includeusing namespace std;int n,m,hsh[100005][5];int main(){ #ifnd... 阅读全文
摘要：
1076: [SCOI2008]奖励关【题目描述】 传送门【题解】 这题状压DP，求期望，倒着求更方便，最后的答案就是f[1][0]" role="presentation">f[1][0]f[1][0]。代码如下#include#includeusing name... 阅读全文
摘要：
1641: [Usaco2007 Nov]Cow Hurdles 奶牛跨栏【题目描述】 传送门【题解】 Floyd一下就可以了。代码如下#include#include#include#includeusing namespace std;int n,m,T,f[3... 阅读全文