摘要：
题意：给出一个$n$个点，$n-1$条边的无向连通图，给出两个点$x,y$，经过$x$后的路径上就不能经过$y$，问可以走的路径$(u,v)$有多少条，（$(u,v)$和$(v,u)$考虑为两条不同的路径）。 题目分析：显然这是棵树。。所以从$x$到$y$只有一条简单路径。而且以$x$到$y$的路径 阅读全文
posted @ 2018-10-24 08:15
sky20030724
阅读(891)
评论(0)
推荐(1)
摘要：
题目链接🔗 没成rank sum ...... 但是到手的200没了（555......） 总结链接🔗 阅读全文
posted @ 2018-10-22 19:45
sky20030724
阅读(102)
评论(0)
推荐(0)
摘要：
再次成为rank sum...... 考试总结 阅读全文
posted @ 2018-10-18 16:31
sky20030724
阅读(104)
评论(1)
推荐(0)
摘要：
阅读全文
posted @ 2018-10-17 14:38
sky20030724
阅读(157)
评论(0)
推荐(0)
摘要：
zcszcszcszcszcszcs 题解 阅读全文
posted @ 2018-09-20 20:31
sky20030724
阅读(145)
评论(0)
推荐(0)
摘要：
首先，推荐一个大佬的博客，讲解非常详细，所以不会斜率优化的请移步这里，本博客主要讲题目分析qwq https://www.cnblogs.com/yangsongyi/p/9630227.html 主要讲解题目： 1.[HNOI2008玩具装箱] 2.[ZJOI2007仓库建设] 3.[USACO0 阅读全文
posted @ 2018-09-13 21:02
sky20030724
阅读(197)
评论(0)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1525 题目分析 通过分析，我们可以知道，这道题的抽象意义就是把一个带边权的无向图，分成两个点集，使得两个集合中的每两个点之间的边权最大的最小。问这个边权是多少。 我们不妨可以想一下，如果$a$和$b$是敌人， 阅读全文
posted @ 2018-09-13 20:43
sky20030724
阅读(153)
评论(2)
推荐(0)
摘要：
题目链接：https://www.luogu.org/problemnew/show/P1084 算法：倍增，二分答案，贪心 + 瞎搞。。 背景：上学长的数论课啥也听不懂，于是前去提高组找安慰。不巧碰上了这个题。。蒟蒻整整码了一天。。。调了又一天。。。。最后看的洛谷@beretty的题解。。。。。过 阅读全文
posted @ 2018-08-23 20:37
sky20030724
阅读(282)
评论(2)
推荐(0)
浙公网安备 33010602011771号