摘要: 传送门 •参考资料 [1]:ACM-ICPC 2018 青岛赛区网络预赛 B. Red Black Tree (LCA、二分) •题意 给出一棵树,根节点为1。 每条边有一个权值,树上有红色结点 m 个,其花费为 0 ,其余为黑色; 每个黑色结点的花费为其到最近红色祖先的经过的路径权值之和。 有 q 阅读全文
posted @ 2018-09-19 21:53 HHHyacinth 阅读(346) 评论(0) 推荐(0) 编辑
摘要: 参考资料 : Trie:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html AC自动机:https://www.cnblogs.com/cmmdc/p/7337611.html 阅读全文
posted @ 2018-09-19 20:59 HHHyacinth 阅读(133) 评论(0) 推荐(0) 编辑
摘要: 传送门:Problem D https://www.cnblogs.com/violet-acmer/p/9677435.html 题意: 研究人员需要使用某种细菌进行实验,给定一个序列代表接下来每个小时所用的细菌数目,已知初始时细菌的数目为 1 ,其数目每小时会翻倍增长,并且等到第一个小时以后开始 阅读全文
posted @ 2018-09-19 20:36 HHHyacinth 阅读(223) 评论(0) 推荐(0) 编辑
摘要: Benelux Algorithm Programming Contest 2017 参考资料: https://blog.csdn.net/sizaif/article/details/79858619 http://www.voidcn.com/article/p-xsujntlc-bqx.ht 阅读全文
posted @ 2018-09-19 20:32 HHHyacinth 阅读(295) 评论(0) 推荐(0) 编辑