摘要：
[luogu3767]膜法 "luogu" 神仙题 线段树分治+带权并查集 把每个操作看成点 首先这个操作的结构是一棵树 你发现每个点的对它的子树产生影响 我们可以想到用dfn序把它转成一段区间用线段树分治来做 但是还有删除操作,相当于在一个大区间里面挖掉几个小区间 可以对每个操作开一个vector 阅读全文
posted @ 2018-10-30 19:56
sdzwyq
阅读(242)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-29 21:32
sdzwyq
阅读(2)
评论(0)
推荐(0)
摘要：
[luogu3413]萌数 "luogu" 考虑数位dp 怎么判断一个数是不是萌数? 只要知道其中某一位和它的前一位相等或者和前一位的前一位相等,那么它就是一个萌数 什么样的数不是萌数? 对于它的每一位都有$w_i\neq w_{i 1}$和$w_i\neq w_{i 2}$ 记f[a][b][i] 阅读全文
posted @ 2018-10-29 19:22
sdzwyq
阅读(361)
评论(0)
推荐(0)
摘要：
[ZJOI2010]数字计数 "BZOJ" "luogu" 对每个数字k做一遍数位dp 设f[i][j]表示满足最高位到第i+1位有j个数字k的所有数一共有多少个数字k 复杂度:$O(10^2×13^2)$ define ll long long include using namespace st 阅读全文
posted @ 2018-10-29 16:59
sdzwyq
阅读(159)
评论(0)
推荐(0)
摘要：
[SCOI2009]windy数 "BZOJ" "luogu" 数位dp入门题 复杂度:$O(11×10×10)$ 详细见注释 阅读全文
posted @ 2018-10-28 22:50
sdzwyq
阅读(123)
评论(0)
推荐(0)
摘要：
[Tjoi2018]数学计算 "BZOJ" "luogu" 线段树分治 是不是想问为什么不暴力做? 模数没说是质数,所以不一定有逆元. 然后就是要每次build一下把线段树权值init成1, 博猪不知道为什么for就WA,build就过了(用RE自动机查了下,发现还是有0...) for(int i 阅读全文
posted @ 2018-10-28 19:31
sdzwyq
阅读(232)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-10-27 22:07
sdzwyq
阅读(3)
评论(0)
推荐(0)
摘要：
[ZJOI2008] 骑士 "BZOJ" "luogu" 我们发现关系图由恰好n个点,n条边构成, 这告诉我们关系图是一些基环树, 我们可以找出这个环,对环上每个点的子树dp一遍 再把这个环dp一遍求出答案 树dp:设$f_i$表示选择i的子树最大价值和 $g_i$表示不选i的子树最大价值和 $$f 阅读全文
posted @ 2018-10-27 20:18
sdzwyq
阅读(115)
评论(0)
推荐(0)
摘要：
[CQOI2009] 中位数 "BZOJ" "luogu" 考虑$n^2$的暴力怎么写,对每个点记前缀和f,g表示1~i大于和小于b的个数, 枚举左右端点(区间要包含b所在的点),查询这段区间内大于b和小于b的个数,相等就计入答案 写完暴力正解就出来了 考虑只枚举左端点,我们要求有多少右端点满足条件 阅读全文
posted @ 2018-10-25 20:44
sdzwyq
阅读(109)
评论(0)
推荐(0)
浙公网安备 33010602011771号