lkhll - 博客园

2017年4月27日

bzoj 3585: mex && 3339: Rmq Problem -- 主席树

摘要： 3585: mex Description 有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。有一个长度为n的数组{a1,a2,...,an}。m次询问，每次询问一个区间内最小没有出现过的自然数。 Input 第一行n,m。第二行为n个数。从阅读全文

posted @ 2017-04-27 20:18 lkhll 阅读(222) 评论(0) 推荐(0) 编辑

bzoj 2483: Pku2279 Mr. Young's Picture Permutations -- 钩子公式

摘要： 2483: Pku2279 Mr. Young's Picture Permutations Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each 阅读全文

posted @ 2017-04-27 16:19 lkhll 阅读(298) 评论(0) 推荐(0) 编辑

bzoj 3940: [Usaco2015 Feb]Censoring -- AC自动机

摘要： 3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty o 阅读全文

posted @ 2017-04-27 15:58 lkhll 阅读(368) 评论(0) 推荐(0) 编辑

2017年4月26日

bzoj 1059: [ZJOI2007]矩阵游戏 -- 二分图匹配

摘要： 1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择矩阵的任意两行，交换这两行（即阅读全文

posted @ 2017-04-26 17:05 lkhll 阅读(337) 评论(0) 推荐(0) 编辑

2017年4月24日

bzoj 1911: [Apio2010]特别行动队 -- 斜率优化

摘要： 1911: [Apio2010]特别行动队 Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT Source dp方程：如果j>k且j比k更优阅读全文

posted @ 2017-04-24 10:57 lkhll 阅读(381) 评论(0) 推荐(0) 编辑

2017年4月20日

bzoj 1433: [ZJOI2009]假期的宿舍 -- 最大流

摘要： 1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满阅读全文

posted @ 2017-04-20 22:56 lkhll 阅读(428) 评论(0) 推荐(0) 编辑

2017年4月16日

bzoj 3944: Sum -- 杜教筛

摘要： 3944: Sum Description Input 一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问一共T+1行第1行为数据组数T(T<=10) 第2~T+1行每行一个非负整数N，代表一组询问 Output 一共T行，每行两个用空格分隔的数ans 阅读全文

posted @ 2017-04-16 22:31 lkhll 阅读(618) 评论(0) 推荐(0) 编辑

2017年4月12日

bzoj 3872: [Poi2014]Ant colony -- 树形dp+二分

摘要： 3872: [Poi2014]Ant colony Description There is an entrance to the ant hill in every chamber with only one corridor leading into (or out of) it. At eac 阅读全文

posted @ 2017-04-12 08:18 lkhll 阅读(930) 评论(1) 推荐(0) 编辑

bzoj 1115: [POI2009]石子游戏Kam -- 博弈论

摘要： 1115: [POI2009]石子游戏Kam Description 有N堆石子，除了第一堆外，每堆石子个数都不少于前一堆的石子个数。两人轮流操作每次操作可以从一堆石子中移走任意多石子，但是要保证操作后仍然满足初始时的条件谁没有石子可移时输掉游戏。问先手是否必胜。有N堆石子，除了第一堆外，每堆石子阅读全文

posted @ 2017-04-12 08:06 lkhll 阅读(454) 评论(0) 推荐(0) 编辑

bzoj 3437: 小P的牧场 -- 斜率优化

摘要： 3437: 小P的牧场 Description 小P在MC里有n个牧场，自西向东呈一字形排列（自西向东用1…n编号），于是他就烦恼了：为了控制这n个牧场，他需要在某些牧场上面建立控制站，每个牧场上只能建立一个控制站，每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧场（它西边第一个控阅读全文

posted @ 2017-04-12 07:52 lkhll 阅读(477) 评论(0) 推荐(0) 编辑

lkhll--qaz

公告