摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1025 题目转化： 将n分为任意段，设每段的长度分别为x1，x2，…… 求lcm（xi）的个数 有一个定理： 若Z可以作为几个数最小公倍数， 令 Z=p1^a1 * p2^a2 * …… pi为质数 那 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1024 枚举横着切还是竖着切，一边儿分多少块 1024: [SCOI2009]生日快乐 Description windy的生日到了，为了庆祝生日，他的朋友们帮他买了一个边长分别为 X 和 Y 的矩形蛋 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1791 就是求所有基环树的直径之和 加手工栈 #include<cstdio> #include<vector> #include<iostream> #include<algorithm> using 阅读全文
摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=1023 dp[x] 表示以x为端点的最长链 子节点与x不在同一个环上，那就是两条最长半链长度 子节点与x在同一个环上，环形DP，单调队列优化 对于每一个环，深度最小的那个点 有可能会更新 上层节点， 所 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/35/D 假设要查询x的子树中，与x的距离>=y的距离和 那么如果有这么一个 由x的子树中的点到x的距离构成的序列，且按距离排好序， 那么在这个序列中，y之后的距离和就是答案 得到子树中按距离排好序的一段序列 按dfs序建立主 阅读全文