2018年10月28日
[hdu6166]Senior Pan——顶点集合最短路+二进制划分
摘要： 题目大意： 给定一个有向图和一个顶点的集合，求这些顶点两两构成的最短路的最小值。 思路： ~~考虑把这个集合给随机划分，最后的答案s t有很大概率被划分到了两个不同的集合。~~ 正解为二进制划分。 何谓二进制划分？即对于集合中的物品编号，之后枚举其二进制下的每一位，对于每一位，都作一次划分：这一位为 阅读全文
posted @ 2018-10-28 22:11 ylsoi 阅读(142) 评论(0) 推荐(0) 编辑
[校内NOIP集训]colour——动态规划
该文被密码保护。 阅读全文
posted @ 2018-10-28 19:06 ylsoi 阅读(1) 评论(0) 推荐(0) 编辑
[校内NOIP集训]inverse——计数
该文被密码保护。 阅读全文
posted @ 2018-10-28 16:47 ylsoi 阅读(1) 评论(0) 推荐(0) 编辑
[校内NOIP集训]graph——Kruskal+启发式合并+线段树合并
该文被密码保护。 阅读全文
posted @ 2018-10-28 14:42 ylsoi 阅读(1) 评论(0) 推荐(0) 编辑