摘要：
bzoj1528[POI2005]sam-Toy Cars bzoj1826[JSOI2010]缓存交换 题意： Jasio有n个不同的玩具，它们都被放在了很高的架子上，地板上不会有超过k个玩具。当Jasio想玩地板上的其他玩具时，他会自己去拿，如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿 阅读全文
摘要：
bzoj2079[Poi2010]Guilds 题意： 给一个图染色，要求每个图必须染上某个色同时与另外一个色的点有边相连，问可否满足要求。n≤200000。 题解： 直接上结论：除非有点没有与别的点相连，否则肯定能满足要求。 代码： 20161107 阅读全文
摘要：
bzoj2083[Poi2010]Intelligence test 题意： 给出一个序列，m个询问，每次问一个序列是否为所给序列的子序列（可以不连续）。n≤1000000，m≤1000000，询问序列总长度≤1000000。 题解： 以元素的值为第一关键字，位置为第二关键字排序。接着对于每次询问， 阅读全文
摘要：
bzoj3522[Poi2014]Hotel 题意： 在一个树上求三个点两两距离相等的方案数。n≤5000。 题解： 枚举每个点作为中心点，求出每个子树的深度为i的节点大小，则目标是求某个深度的答案和。 设第i个子树在某个深度的节点数为dep[i]，令a1[i]=sigma(dep[j],j<=i) 阅读全文
摘要：
bzoj1717[Usaco2006 Dec]Milk Patterns 产奶的模式 题意： John记录了n天的牛奶质量值。他想知道最长的出现了至少k次的模式（即一个连续子串）的长度。n≤20000。 题解： 求一个总哈希值，二分模式长度，枚举每个模式开始端点，获得它的哈希值，然后排序比较有没有至 阅读全文
摘要：
bzoj1124[POI2008]枪战Maf 题意： 有n个人，每个人手里有一把手枪。一开始所有人都选定一个人瞄准（有可能瞄准自己）。然后他们按某个顺序开枪，且任意时刻只有一个人开枪。因此，对于不同的开枪顺序，最后死的人也不同。求最小死人数和最大死人数。n≤1000000。 题解： 最小死人数：先找 阅读全文
摘要：
bzoj1109[POI2007]堆积木Klo 题意： n个数，第i个数为ai，现在要移走一些数，使得移走后有最多的数位于它对应的位置上。求移走的数。n≤100000。 题解： dp方程：f[i]=f[j]+1(i>j,a[i]>a[j],a[i]-a[j]>=i-j即a[i]-i>=a[j]-j) 阅读全文
摘要：
bzoj1640[Usaco2007 Nov]Best Cow Line 队列变换 bzoj1692[Usaco2007 Dec]队列变换 题意： 有一个奶牛队列。每次可以在原来队列的首端或是尾端牵出一头奶牛，把她安排到新队列的尾部，然后对剩余的奶牛队列重复以上的操作，直到所有奶牛都被插到了新的队列 阅读全文
摘要：
bzoj2590[Usaco2012 Feb]Cow Coupons 题意： 市场上有N头奶牛，第i头奶牛价格为Pi。FJ有K张优惠券，使用优惠券购买第i头奶牛时价格会降为Ci，每头奶牛只能使用一次优惠券。FJ想知道花不超过M的钱最多可以买多少奶牛。n≤50000，m≤10^14。 题解： 先按ci 阅读全文
摘要：
bzoj3011[Usaco2012 Dec]Running Away From the Barn 题意： 给出以1号点为根的一棵有边权的树，问每个点的子树中与它距离小于l的点有多少个。树的大小≤200000。 题解： 每个节点维护一个带标记可并堆，dfs时对子节点的堆加上当前节点到该子节点的边权， 阅读全文