2019年6月6日
【BZOJ4016】[FJOI2014]最短路径树问题（点分治，最短路）
摘要： 【BZOJ4016】[FJOI2014]最短路径树问题（点分治，最短路） 题面 "BZOJ" "洛谷" 题解 首先把最短路径树给构建出来，然后直接点分治就行了。 这个东西似乎也可以长链剖分，然而没有必要。 cpp include include include include include inc 阅读全文
posted @ 2019-06-06 15:38 小蒟蒻yyb 阅读(514) 评论(0) 推荐(0) 编辑
Codeforces Global Round 3
摘要： Codeforces Global Round 3 A. Another One Bites The Dust 有若干个 ，有若干个 ，有若干个 。你现在要把这些串拼成一个串，使得任意两个相邻的位置都是不同字符，求可能的最长串长度。 枚举一下$a$开头还是$b$开头，那么接下来就被唯一确定了。 B. 阅读全文
posted @ 2019-06-06 11:41 小蒟蒻yyb 阅读(595) 评论(8) 推荐(0) 编辑