BlessingXRY的博客

Think: 1题意：输入n, 求(a, b)满足a < b 且存在x, y使得x*a + y*b = n的二元组个数，要求n, a, b, x, y皆为正整数 2方法：先预处理小于n的数的约数，然后暴力试探＋剪枝，试探符合题意的二元组个数，时间复杂度 1/x 从1到n积分，为nln(n)vjudge题目链接 建议参考博客１ 建议参考博客２以下为Accepted代码#include <bits

Think: 1题意：给出一棵树，询问试探删除一个结点后可使得余下两个连通子图中的最大结点子图的结点数量是所有结点试探的最小值（找到一个点,其所有的子树中最大的子树节点数最少） 树的重心——参考自百度百科 ２思路： 1>结点可达到5000不能使用邻接矩阵存储，因此使用前向星存储边的关系 2>DFS试探(+树形dp)寻找最优解 树形dp建议参考博客１ 树形dp建议参考博客２vjudge题

v1.front() 返回数组第一个元素 v1.back() 返回数组最后一个元素 v1.size() 返回数组元素数量 v1.clear() 清空当前的vector数组元素 v1.empty(