CHerish_OI

2018年3月1日

bzoj2463: [中山市选2009]谁能赢呢？(博弈论)

摘要： 2463: [中山市选2009]谁能赢呢？题目：传送门题解：水体！ n为偶数的话必能被1*2的矩形覆盖，那么因为一开始在左上角，所以先手一定可以先组成一个矩形，那么先手肯定必胜！ n为奇数和上面相反，先手必输代码：阅读全文

posted @ 2018-03-01 21:23 CHerish_OI 阅读(97) 评论(0) 推荐(0) 编辑

bzoj1022: [SHOI2008]小约翰的游戏John（博弈SG-nim游戏）

摘要： 1022: [SHOI2008]小约翰的游戏John 题目：传送门题目大意：一道反nim游戏，即给出n堆石子，每次可以取完任意一堆或一堆中的若干个（至少取1），最后一个取的LOSE 题解：一道很不错的题目啊，感觉可以作为一道很好的入门题读前一戳：博弈论文 && POPQQQ大佬%%% 大体要阅读全文

posted @ 2018-03-01 20:47 CHerish_OI 阅读(207) 评论(0) 推荐(0) 编辑

bzoj1082: [SCOI2005]栅栏(二分答案搜索判断)

摘要： 1082: [SCOI2005]栅栏题目：传送门题解：是不是一开始在想DP？本蒟蒻也是qwq，结果很nice的错了ORZ 正解：二分+搜索我们可以先把两种木材都进行排序，那么如果需要的最大木材比可提供的最大木材还要大的话，那么可以直接舍弃这种需要的木材。然后就可以进入二分，如果当前可以做贡阅读全文

posted @ 2018-03-01 13:16 CHerish_OI 阅读(245) 评论(0) 推荐(0) 编辑

2018年2月28日

bzoj1015: [JSOI2008]星球大战starwar(并查集)

摘要： 1015: [JSOI2008]星球大战starwar 题目：传送门题解：看完题之后很容易就会并查集的方向去想，然而正解就是这样的。不过我们要稍微将思维转换一下：初始化之后就进入枚举，可以直接将整个连通图加入答案，如果不是的话就在后面的判断里面减掉代码：阅读全文

posted @ 2018-02-28 19:17 CHerish_OI 阅读(214) 评论(0) 推荐(0) 编辑

bzoj3209: 花神的数论题（数位DP）

摘要： 3209: 花神的数论题题目：传送门题解：要注意到有可能同一个sum有多个的情况定义一个 f[i][j] 和 g[i][j] 表示：二进制位数位i，最高位为0，共有j个1 && 二进制位数位i，最高位为1，共有j个1 转移很简单就不说了。这样子就可以瞎枚举一下n的二进制位，如果为1就快速阅读全文

posted @ 2018-02-28 12:50 CHerish_OI 阅读(152) 评论(0) 推荐(0) 编辑

2018年2月27日

bzoj1293: [SCOI2009]生日礼物(stl堆)

摘要： 1293: [SCOI2009]生日礼物题目：传送门题解：据说这道题乱搞随便就水过了本蒟蒻想到了一个用堆的水法（还专门学了学queue）：如果把每一种颜色的下一个位置都记录一下的话，一开始就把所有的颜色开头位置加入堆中，求一下ans 然后将最左边的颜色删掉换成下一个位置并加入堆然后更新答案阅读全文

posted @ 2018-02-27 20:31 CHerish_OI 阅读(134) 评论(0) 推荐(0) 编辑

bzoj1207: [HNOI2004]打鼹鼠(DP)

摘要： 1207: [HNOI2004]打鼹鼠题目：传送门题解：这是一道简单的DP 设立f[i]表示处理到第i只鼹鼠时被打死鼹鼠的最大数目： f[i]=max(f[i],f[j]+1); 注意一下：题目说明一开始可以选任意一个位置作为起点，那么肯定选择一个一开始就会出现鼹鼠的地方，所以最后ans++ 阅读全文

posted @ 2018-02-27 13:40 CHerish_OI 阅读(194) 评论(0) 推荐(0) 编辑

2018年2月20日

bzoj1045: [HAOI2008] 糖果传递(数论)

摘要： 1045: [HAOI2008] 糖果传递题目：传送门（双倍经验3293）题解：一开始想着DP贪心一顿乱搞，结果就GG了十分感谢hzwer大佬写的毒瘤数论题解：首先，最终每个小朋友的糖果数量可以计算出来，等于糖果总数除以n，用ave表示。假设标号为i的小朋友开始有Ai颗糖果，Xi表示第i 阅读全文

posted @ 2018-02-20 15:26 CHerish_OI 阅读(189) 评论(0) 推荐(0) 编辑

2018年2月12日

bzoj1083: [SCOI2005]繁忙的都市(最小生成树)

摘要： 1083: [SCOI2005]繁忙的都市题目：传送门题解：一道大水题：第一问明显输出n-1 第二问最小生成树秒切代码：阅读全文

posted @ 2018-02-12 11:09 CHerish_OI 阅读(184) 评论(0) 推荐(0) 编辑

bzoj1079: [SCOI2008]着色方案(DP)

摘要： 1079: [SCOI2008]着色方案题目：传送门题解： DP刚神多年前讲过的一道神题。二话不说，上来就是一个六维数组：F[i][a][b][c][d][e]//表示上一次涂的颜色是还剩下i次可用的，a~e表示不同次数的颜色种数。次数一样的颜色其实是相同的那么我们记忆化搜索一下就OK（表阅读全文

posted @ 2018-02-12 09:33 CHerish_OI 阅读(181) 评论(0) 推荐(0) 编辑

一举一动，都是承诺，会被另一个人看在眼里，记在心上的。 ——《悬崖上的金鱼姬》

公告