摘要: 3224: Tyvj 1728 普通平衡树 题目:传送门 题解: 啦啦啦啦又来敲个模版水经验啦~ 代码: 阅读全文
posted @ 2018-04-12 21:05 CHerish_OI 阅读(320) 评论(1) 推荐(0) 编辑
摘要: 4034: [HAOI2015]树上操作 题目:传送门 题解: 树剖裸题: 麻烦一点的就只有子树修改(其实一点也不),因为子树编号连续啊,直接改段(记录编号最小和最大) 开个long long 水模版 代码: 阅读全文
posted @ 2018-04-12 21:01 CHerish_OI 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 2819: Nim 题目:传送门 题解: 很久之前学博弈的时候看过的一道水题,其实算不上博弈吧... 直接套上一个裸的树剖啊,把路径上的点值全都xor(xor满足结合率所以就不管那么多随便搞啦) dog B 肉老师,竟然不告诉我它卡常,搞得我TLE几百年 代码: 阅读全文
posted @ 2018-04-12 16:23 CHerish_OI 阅读(284) 评论(0) 推荐(0) 编辑
摘要: 1833: [ZJOI2010]count 数字计数 题目:传送门 题解: 今天是躲不开各种恶心DP了??? %爆靖大佬啊!!! 据说是数位DP裸题...emmm学吧学吧 感觉记忆化搜索特别强: 定义f[i][j][k]表示若前i个位置有k个j的此时的全局方案数,然后就可以记忆化搜索了(具体看代码吧 阅读全文
posted @ 2018-04-12 14:18 CHerish_OI 阅读(312) 评论(0) 推荐(0) 编辑
摘要: 2958: 序列染色 题目:传送门 题解: 大难题啊(还是我太菜了) %一发大佬QTT 代码: 阅读全文
posted @ 2018-04-12 10:53 CHerish_OI 阅读(249) 评论(0) 推荐(0) 编辑
摘要: 4247: 挂饰 题目:传送门 题解: 看完题目很明显的一道二维背包(一开始还推错了) 设f[i][j]表示前i个挂饰选完(可以有不选)之后还剩下j个挂钩的最大值(j最多贡献为n) 那么f[i][j]=max(f[i-1][j],f[i-1][max(j-a[i].w,0)+1]+a[i].x);( 阅读全文
posted @ 2018-04-12 08:16 CHerish_OI 阅读(177) 评论(0) 推荐(0) 编辑