随笔分类 -  图论

摘要:英文预备: second to none conduct a milk tea festival make many cups of milk tea savour(savor)品味,细品,享用;体味,享受。 savor milk tea. 题目地址:http://acm.hdu.edu.cn/co 阅读全文
posted @ 2019-08-15 13:24 龙龙666666 阅读(311) 评论(0) 推荐(0)
摘要:Problem description: To brighten up the gala dinner of the IOI'98 we have a set of N coloured lamps numbered from 1 to N. The lamps are connected to f 阅读全文
posted @ 2019-07-26 15:09 龙龙666666 阅读(227) 评论(0) 推荐(0)
摘要:谢谢你们一直爱着我! 加油! 代码实现线段树:(0).定义: (1).建树: (2).点修改: 假设A[L]+=C: 点修改其实可以写的更简单,只需要把一路经过的Sum都+=C就行了,不过上面的代码更加规范,在题目更加复杂的时候,按照格式写更不容易错。 (3)区间查询: 讨论区间查询的一种求和的情况 阅读全文
posted @ 2019-07-25 09:51 龙龙666666 阅读(263) 评论(0) 推荐(0)
摘要:不是能不能办到的问题,既然我已经下定决心要成为海贼王了,如果因此而战死的话,也无所谓了。 承接上一章节,继续探索线段树丫! 如何利用线段树进行区间统计? 假设这13个数为1,2,3,4,1,2,3,4,1,2,3,4,1. (A[1]=1,A[2]=2,......A[13]=1)在区间之后标上该区 阅读全文
posted @ 2019-07-25 00:49 龙龙666666 阅读(176) 评论(0) 推荐(0)
摘要:一些关键词:cost of blocking a road equals to its length. 我觉得要用一些图论知识!嘻嘻。 阅读全文
posted @ 2019-07-22 14:26 龙龙666666 阅读(153) 评论(0) 推荐(0)