摘要：
这个题和我一开始想的区别不是很大，但是要我独自做出来还是有一些难度。 每一次涂色 只有这两种可能： 1) 把一段未被 覆盖过的区间 涂成 * 色 2) 把一段被一种颜色覆盖的区间涂成 * 色 （并且 涂色区间 的两端 同为 被覆盖区间的颜色， 不然就是第一种了） 这种 dp 都要 存一个 f[i][ 阅读全文
posted @ 2018-08-26 18:56
DukeLv
阅读(207)
评论(0)
推荐(0)
摘要：
这个题的dp真的恶心。首先，一开始我以为是一道数论题，但是组合数和这个题没啥关系。dp方程巨麻烦，状态是dp[i][j][0/1]，代表i位连了j个，上一位是否连着。然后开始转移，证明如下： 我们先来分析i-1,i相邻，也就是f[i][j][1]怎么推。 对于i,i-1,i-2，有这几种关系， 本来 阅读全文
posted @ 2018-08-25 23:14
DukeLv
阅读(396)
评论(0)
推荐(0)
摘要：
今天净做水题了，这个题还不到十五分钟就搞定了，思路特别简单，就是直接按照线性求因子个数的思路就行了。 题干： 代码： 阅读全文
posted @ 2018-08-25 22:28
DukeLv
阅读(255)
评论(0)
推荐(0)
摘要：
就是线段树维护异或和。之前我线段树区间修改down都是修改当前区间，结果debug出不来，改成每次向下了。 题干： 代码： 阅读全文
posted @ 2018-08-25 21:56
DukeLv
阅读(244)
评论(0)
推荐(0)
摘要：
这个题想明白之后很好做，但是不好想。我根本没想出来，上网看了一下才知道怎么做。。。 这个题其实得数是一个等差数列，然后一点点求和就行了。 上次NOIP就是没看出来规律，这次又是，下次先打表找规律！！！ 题干： 代码： 阅读全文
posted @ 2018-08-25 20:54
DukeLv
阅读(241)
评论(0)
推荐(0)
摘要：
%%%小詹太巨啦！！！我就想直接最小生成树之后建树跑dfs，然后写跪了。。。然后看小詹博客之后恍然大悟，原来直接把边权改为w * 2 + 两边点权值就行了。 但是还是不对，为什么呢？原来我们起点走了三遍，还要加上一次。 题干： 代码： 阅读全文
posted @ 2018-08-25 19:48
DukeLv
阅读(216)
评论(0)
推荐(0)
摘要：
这题怎么这么水~~~本来以为挺难的一道题，结果随便一写就过了。。。本来还不知道损坏的牛棚算不算，结果不明不白就过了。。。 题干： 代码： 阅读全文
posted @ 2018-08-25 19:15
DukeLv
阅读(287)
评论(0)
推荐(0)
摘要：
啊啊啊，跳题坑死人。抽了一道国集的题，自己瞎编了一个算法，好像过不了而半途而废。转去看题解，发现用二维树状数组维护一下，偏移量我倒是想对了，但是维护的东西和我的完全不一样。还是有很大差距啊。。。 题解链接 吐槽一个事，谁能给我讲讲位运算的优先级？ 题干： 我的凉凉代码（都没写完）： 正解（不是我写的 阅读全文
posted @ 2018-08-24 21:10
DukeLv
阅读(420)
评论(0)
推荐(0)
摘要：
发现是状压dp，但是还是不会。。。之前都白学了，本蒟蒻怎么这么菜，怎么都学不会啊。。。 其实我位运算基础太差了，所以状压学的不好。 题干： 代码： 阅读全文
posted @ 2018-08-23 22:50
DukeLv
阅读(194)
评论(0)
推荐(0)
摘要：
求救！！！神犇帮我瞅瞅呗。。。未完。。。调了2个半小时线段树，没调出来，大家帮帮我啊！！！ 小詹用st表写。 我的思路就是把中间空着的年份设为无限，然后一点点特判就行了。。。然而没出来。。。 [SCOI2007]降雨量 题干： Description 我们常常会说这样的话：“X年是自Y年以来降雨量最 阅读全文
posted @ 2018-08-23 21:55
DukeLv
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号