Deadecho - 博客园

2017年9月18日

CJ9.18考试

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

posted @ 2017-09-18 22:09 Deadecho 阅读(5) 评论(1) 推荐(0) 编辑

2017年9月17日

CJ9.16贪心专题测试

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

posted @ 2017-09-17 22:20 Deadecho 阅读(14) 评论(4) 推荐(0) 编辑

2017年9月14日

[bzoj1015][JSOI2008]星球大战starwar

摘要： [bzoj1015][JSOI2008]星球大战starwar 标签：并查集 "题目链接" 题外话真没想到虚爷爷竟然会做这种水题。题解一看就知道并查集维护，然而并查集不能减边，所以离线一下反着加。 Code c++ include include include include includ 阅读全文

posted @ 2017-09-14 22:58 Deadecho 阅读(203) 评论(1) 推荐(0) 编辑

CJ9.13贪心专题训练

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

posted @ 2017-09-14 21:10 Deadecho 阅读(5) 评论(0) 推荐(0) 编辑

2017年9月12日

CJ9.12 DP专题考试

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

posted @ 2017-09-12 22:53 Deadecho 阅读(2) 评论(0) 推荐(0) 编辑

2017年9月11日

CJ9.11 DP专项测试

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

posted @ 2017-09-11 22:55 Deadecho 阅读(2) 评论(0) 推荐(0) 编辑

[JSOI2008]最大数maxnumber

摘要： [JSOI2008]最大数maxnumber 标签：线段树单独队列 "题目链接" 题解线段树裸题。如果一直RE可能是你用的cin/cout。 Code 阅读全文

posted @ 2017-09-11 11:19 Deadecho 阅读(165) 评论(2) 推荐(0) 编辑

[bzoj1011][HNOI2008]遥远的行星

摘要： [bzoj1011][HNOI2008]遥远的行星标签：乱搞 "题目链接" 扯淡真的是一道神题........ 题解这道题直接模拟是$O(n^2)$的。即$$设g_i=\lfloor aAi \rfloor$$ $$f[i]=\sum_{j=1}^{g_i} {w[i]×w[j] \ove 阅读全文

posted @ 2017-09-11 10:01 Deadecho 阅读(147) 评论(1) 推荐(0) 编辑

2017年9月10日

[ZJOI2008]骑士

摘要： [ZJOI2008]骑士标签： DP "题目链接" 题解把边看成无向的。其实就是求这个东西的最大独立集。但是这不是树，怎么求呢？其实还是一样的求法。对于每一个连通块。最多有这个联通块的大小数目的边。所以这个联通块只会有一个环。那么把这个环去掉一条边，强制这条边的两个端点不能都选，跑一阅读全文

posted @ 2017-09-10 22:49 Deadecho 阅读(287) 评论(0) 推荐(0) 编辑

CJ9.9考试

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

posted @ 2017-09-10 20:38 Deadecho 阅读(1) 评论(0) 推荐(0) 编辑

gzy_cjoier

I fight for a bright tomorrow.

公告