摘要：
学习内容：点分治 今日完成题数：5 今日看书情况： 学习算法的总结： 今日做题总结： 莫队+分块：https://www.cnblogs.com/l999q/p/11371546.html 点分治：https://www.cnblogs.com/l999q/p/11374040.html 今日心得： 阅读全文
摘要：
传送门 题目描述 给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。 树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。 求长度不超过K的路径有多少条。 输入格式 输入包含多组测试用例。 每组测试用例的第一行包含两个整数N和K。 接下来N-1行，每行包含 阅读全文
摘要：
传送门 题目描述 作为一个生活散漫的人，小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。 终于有一天，小Z再也无法忍受这恼人的找袜子过程，于是他决定听天由命。 具体来说，小Z把这N只袜子从1到N编号，然后从编号L到R的袜子中随机选出两只来穿。 尽管小Z并不在意两只袜子是不是完整的一双，甚 阅读全文