None

None.GG.我已经AFO辣 希望能保持与OI的藕断丝连吧,如果有什么问题我能解答,就尽量抽空解答QAQ留个以前的自我介绍吧..----------------------------------------------大家好 我是蒟蒻cgh来自广东zsyz的蒟蒻oier如果本蒟蒻的blog有什...

2016-09-02 19:12:10

阅读数:1161

评论数:2

BZOJ 1575: [Usaco2009 Jan]气象牛Baric

这题不是很难 就是一开始题意没看好我去。。 然后 f[i][j]表示第i个数是选的,当前一共选了j个 把a[0]=a[n+1]=0方便计算 最后搞个O(n^3)的预处理 然后乱搞DP就好了

2016-09-27 13:43:56

阅读数:559

评论数:0

BZOJ 1574: [Usaco2009 Jan]地震损坏Damage

看懂题之后乱搜就好。。。

2016-09-23 20:37:54

阅读数:756

评论数:0

BZOJ 2103/3302/2447 消防站

三倍经验 好像很6的样子 然并卵 我不是权限狗。。。 就是上一篇所提的第三题。 根据题意 可以用两点分开 两个联通块,所以枚举割哪条边 两个点则是两个联通块中的重心 至于为什么 自己好好想想吧~ 注意要维护第一大和第二大子树,万一被割掉了呢 对不对。

2016-09-23 20:12:27

阅读数:513

评论数:0

大山中学某模拟赛

总结一下这周,实在是太不满意了,效率狗屎低,时间没有安排好。 做回太慢了,看了USACO一两题 又回去想那几题,简直了。。(对了疯山的考试真是丧心病狂 还傻傻的想复习) 随便讲一下题吧(长话短说,懒,我还要复生物呢)。

2016-09-23 20:01:14

阅读数:309

评论数:0

BZOJ 4455: [Zjoi2016]小星星

liaoliaoSB的题就先做到这了~毕竟后缀数组不好。。借口 这题可是高深的容斥原理啊,你要我证我可证不清楚。 做法: 先不限制一对一,我们可以通过枚举哪几个不选,求出全部集合的并集(至少0个禁止选的-至少1个禁止选的+至少2个禁止选的..),集合i是指不选i的情况 最后补集就是答案了。。。 代...

2016-09-12 21:06:51

阅读数:819

评论数:0

BZOJ 1572[Usaco2009 Open]工作安排Job

一开始还是看错题了,不过还是挺简单的。 用个优先队列找出每次不够时间时舍弃哪个就好。

2016-09-12 13:54:23

阅读数:253

评论数:0

BZOJ 1571[Usaco2009 Open]滑雪课Ski

一道不算难的DP吧。现在想DP的速度真是蛋疼。。。 f[i][j]表示前i分钟,能力为j,最大滑雪次数 然后用一些贪心来优化 减少枚举 对于同样的能力值 如果通过上课去达到,肯定选择时间晚一点的课上(节省时间) 同样的 如果同样的能力值 肯定去滑能滑到的最小耗时间的' 关于上课,找到时间点...

2016-09-11 21:48:30

阅读数:831

评论数:0

BZOJ 1190: [HNOI2007]梦幻岛宝珠

关于题意不多说了,根据a*2^b很明显发现可以根据b来进行DP 然后 分b层 f[i][j]表示 j*2^i下获得的最大价值 关于后面的位先不理 我们便可以进行01背包 接着 我们可以发现 如果w的第i位为0  j为1的时候可能装不下,这时如果你想保存这个状态 就需要在前一位-1,大概就是这个意思...

2016-09-11 20:56:15

阅读数:772

评论数:0

BZOJ 3333: 排队计划

刷个博客记录一下。。 题意就不说了 做法大概是 如果定义p[i]为第i个数为开头的逆序对数量 我们的每次操作不会影响到前面的p[i]而且我们会发现 会将后面的p[i]都减去(也就是变为0) 所以我们只需要离散化一下 然后用树状数组求出ans 接着对于每次操作 用线段树每次删掉 x到n的最小值 ...

2016-09-11 19:03:04

阅读数:293

评论数:0

BZOJ 1233: [Usaco2009Open]干草堆tower

这道题还真是像黄学长说的一样的神题啊。。。 题意看起来很普通 可是实际上却不是。 好像DP 好像贪心 好像想法题,后来发现都需要。

2016-09-09 19:17:09

阅读数:552

评论数:0

BZOJ 1232: [Usaco2008Nov]安慰奶牛cheer

题目其实还是设了不少障碍 但算法很容易看出来就是最小生成树 可是思路还挺巧妙的

2016-09-08 21:17:04

阅读数:369

评论数:0

BZOJ 1231: [Usaco2008 Nov]mixup2 混乱的奶牛

其实就是一道状压DP嘛练练手也不错。。然而我发现我的状压好像不是太好T_T f[i][j]表示上一个是i 状态为j的方案数,怎么状态转移就不用我说了吧。。 那个,因为每次转移都是比表示当前状态大的状态,所以只用1到(1  注意:逻辑运算要先括起来。。T_T #include #includ...

2016-09-07 21:18:06

阅读数:383

评论数:0

BZOJ 1230: [Usaco2008 Nov]lites 开关灯

水题。。

2016-09-07 13:32:29

阅读数:249

评论数:0

BZOJ 1229: [USACO2008 Nov]toy 玩具

真是一道揪心的题呢。。。

2016-09-06 13:43:35

阅读数:1416

评论数:0

BZOJ 3669: [Noi2014]魔法森林

嘿嘿嘿。。。

2016-09-02 13:49:08

阅读数:327

评论数:0

BZOJ 2594: [Wc2006]水管局长数据加强版

一道很不错的LCT!

2016-09-01 21:23:29

阅读数:909

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭