[jackeylove] - 博客园

2019年7月25日

摘要：题面 f[i][j]=f[s][j-1]-f[i][j-2]*(son[i]-1)；阅读全文

posted @ 2019-07-25 14:06 [jackeylove] 阅读(103) 评论(0) 推荐(0) 编辑

摘要：题面这道题目给出的数据是以树形结构连接的。这题比苹果树（题目传送门）多了一个步骤就是把一棵多叉树转化为二叉树。读入数据时把二叉树建好：把一门课的先修课作为它的父亲。一个结点的第一个孩子作为自己的左子树，其它孩子作为第一个孩子的最右树枝链，即分别做第一个孩子的右儿子、右儿子的右儿子……（左儿子右阅读全文

posted @ 2019-07-25 14:03 [jackeylove] 阅读(99) 评论(0) 推荐(0) 编辑

[HNOI2014]米特运输

摘要：题面对于树上任一个点，其权值一旦确定，整棵树的权值即可确定。阅读全文

posted @ 2019-07-25 14:00 [jackeylove] 阅读(69) 评论(0) 推荐(0) 编辑

2019年7月24日

没有上司的舞会

摘要：题面 dp[i][0]=sum(max(dp[son][1],dp[son][0])); dp[i][1]=sum(dp[son][0])+happy[i]; 阅读全文

posted @ 2019-07-24 17:31 [jackeylove] 阅读(89) 评论(0) 推荐(0) 编辑

[SDOI2011]染色

摘要：题面树剖后，线段树要记录左端点l,右端点r，左端点的颜色lc,右端点的颜色rc,区间成段更新的标记tag,区间有多少颜色段。区间合并的时候要注意如果左子树的右端和右子树的左端颜色相同那么数量要减一。但是存在一个问题当前剖到的链与上一次的链在相交的边缘可能颜色相同，如果颜色相同答案需要减一。所以阅读全文

posted @ 2019-07-24 14:12 [jackeylove] 阅读(90) 评论(0) 推荐(0) 编辑

[ZJOI2007]棋盘制作

摘要：题面 dp悬线法阅读全文

posted @ 2019-07-24 14:10 [jackeylove] 阅读(127) 评论(0) 推荐(0) 编辑

2019年7月23日

[USACO08JAN]跑步Running

摘要：题面背包dp，这题是tm怎么上绿题的....... 阅读全文

posted @ 2019-07-23 17:01 [jackeylove] 阅读(136) 评论(0) 推荐(0) 编辑

小B的询问

摘要：题面莫队版子吧...... 阅读全文

posted @ 2019-07-23 16:46 [jackeylove] 阅读(139) 评论(0) 推荐(0) 编辑

SP3267 DQUERY - D-query