Deadecho - 博客园

2017年10月2日

该文被密码保护。阅读全文

posted @ 2017-10-02 22:18 Deadecho 阅读(17) 评论(0) 推荐(0)

[bzoj2286][Sdoi 2011]消耗战

摘要： [bzoj2286]消耗战标签：虚树 DP " 题目链接 " 题解很容易找出$O(mn)$的做法。只需要每次都dp一遍。但是m和n是同阶的，所以这样肯定会T的。注意到dp的时候有很多节点是不需要的，真正有用的只是被询问的那k个点和他们的lca。所以对于每次询问，我们只需要对于其中的点建阅读全文

posted @ 2017-10-02 17:11 Deadecho 阅读(201) 评论(0) 推荐(0)

2017年9月29日

CJ9.29图论专题测试

该文被密码保护。阅读全文

posted @ 2017-09-29 22:02 Deadecho 阅读(6) 评论(0) 推荐(0)

CJ9.28图论专题测试

该文被密码保护。阅读全文

posted @ 2017-09-29 21:47 Deadecho 阅读(5) 评论(0) 推荐(0)

2017年9月28日

[HNOI2009] 梦幻布丁

摘要： [HNOI2009] 梦幻布丁标签：链表题解可以直接用链表启发式合并做。合并的细节处理稍微有点麻烦。假如需要变成另一种颜色的那个颜色的个数更多，那么就肯定不能直接合。维护一个color数组代表，每个颜色在数组中存的位置。这样交换color数组之后可以直接合并。 Code c++ in 阅读全文

posted @ 2017-09-28 22:04 Deadecho 阅读(177) 评论(0) 推荐(0)

2017年9月27日

CJ9.22考试

该文被密码保护。阅读全文

posted @ 2017-09-27 20:57 Deadecho 阅读(3) 评论(0) 推荐(0)

2017年9月23日

CJ9.21考试

该文被密码保护。阅读全文

posted @ 2017-09-23 17:11 Deadecho 阅读(4) 评论(0) 推荐(0)

2017年9月22日

CJ9.20考试

该文被密码保护。阅读全文

posted @ 2017-09-22 22:53 Deadecho 阅读(5) 评论(0) 推荐(0)

2017年9月20日

CJ9.19考试

该文被密码保护。阅读全文

posted @ 2017-09-20 22:57 Deadecho 阅读(6) 评论(0) 推荐(0)

2017年9月18日

[CJOJ2410]数列操作d

摘要： [CJOJ2410]数列操作d 标签：线段树题解没时间写题了，我来嘴巴AC吧。注意区间加的这个值不是确定的，随着元素位置的变化而改变。只需要能维护这个东西剩下的就很好做了。那么$x (pos L)$这个东西可以变成$x pos x L$ $x L$是个定值，可以直接维护， $x pos 阅读全文

posted @ 2017-09-18 22:53 Deadecho 阅读(121) 评论(0) 推荐(0)

gzy_cjoier

I fight for a bright tomorrow.

公告