polyoidwwq

摘要： 定义：一个树是由n个元素组成的有限集合。其中，每个元素叫结点(node) 性质： 有一个特殊的结点叫根节点(root node) 从图论的角度，一个树有n-1条边，所以它是无环的。同时，它是连通的，因为可以直接或间接地从一个结点走到另一个结点 除了根结点以外，其余的结点可以分成m(m>=0)个互不相 阅读全文

摘要： （我太垃了，得写点题解提升一下） P2907 [USACO08OPEN] Roads Around The Farm S 题目描述 Farmer John 的奶牛对探索农场周围的领地产生了兴趣。最初，所有 \(N\) 头奶牛（\(1 \leq N \leq 10^9\)）以一个大群体的形式开始沿着一 阅读全文

摘要： 刚刚在某乎看到了一句很牛逼的话 当斧头来到森林时，一些树说：至少他们的把手是我们自己人 阅读全文

摘要： 今天学了01背包，算是领略到dp的魅力了吧。。。>_< 开始还是有点难理解的，但是后面在草稿纸上画一画就懂了，花了半个多小时^^ 第一种 01背包 1 题目大意：有一个背包体积为V，有N个物品，每个物品体积为Vi,取若干个物品放到背包里使背包剩余体积最小，每个物品只能放一次！！ 输入：N，V，和N个 阅读全文

摘要： **不要局限于传统的for循环形式，即(for int i=0;i<n;i++) ** 1.当题目要求枚举很多种情况时，可以用所见的方式让运行时间更短，参见洛谷P1217 Prime Palindromes. [a,b]是5到1亿之间的数，要找到所有的回文质数看起来要枚举1亿次，但其实我们可以将例如 阅读全文