51Nod 1601 完全图的最小生成树计数
题目链接 分析： 这是一张完全图，并且边的权值是由点的权值$xor$得到的，所以我们考虑贪心的思想，考虑$kruskal$的过程选取最小的边把两个连通块合并，所以我们可以模仿$kruskal$的过 ...
原文：【题解】彩色树 51nod 1868 虚树 树上dp
Prelude 题目在这里： Solution 蒟蒻 stdcall的第一道虚树题qaq。 首先很容易发现，这个排列是假的。 我们只需要求出每对点之间的颜色数量，然后求个和，然后再乘以 n 再乘以 就好啦 如何求出 每对点之间的颜色数量之和 呢 似乎点分可以做，并且fc确实写出了点分的做法，但是有更简 ma 单 nong 的虚树做法。 我们对每种颜色分开考虑，对于每种颜色 c ，我们考虑有多少条路 ...
2017-12-02 10:03 4 618 推荐指数：
相关推荐
51nod 初学者题库 1级题 python题解
学python嘻嘻，每题第一个是自己的代码，后面的是看见有些好的代码就顺手保存一波了~侵删 1916 购物 import math def isok(X: int,L: int, Z: ...
51Nod - 1021 石子归并
51Nod - 1021 石子归并 N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的2堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的代价。计算将N堆石子合并成一堆的最小代价 ...
[51nod1325]两棵树的问题
description 题面 solution 点分治+最小割。 点分必选的重心，再在树上dfs判交，转化为最大权闭合子图。 可以做\(k\)棵树的情况。 code Question 写最小割的时候，如果使用 来强制重心必选 就会\(WA\)在最后一个数据点 如果不写这句 ...
51nod 1072 威佐夫游戏
题意： 给定两堆石子，a和b轮流操作，可以取某一堆任意个，也可以取两堆相同个，取走最后一个的人赢，谁赢？ 知识点： 博弈论，威佐夫博弈 解法： 这是威佐夫博弈的模板题，根据“贝蒂定理”，第k ...
51nod 多重背包问题（动态规划）
多重背包问题 一个背包，承量有限为W，有n种物体，第i种物体，价值Vi，占用重量为 Wi，且有Ci件，选择物品若干放入背包，使得总重量不超过背包的承重。总价值最大？ 输入 ...
虚树
感觉又开了一个天坑真是开心... 还是先贴神犇链接补充阅读吧： http://lazycal.logdown.com/posts/202331-bzoj3572 http://www.cnblogs.com/wuyuhan/p/5521249.html 例题 bzoj3572 世界树 ...
虚树
虚树 虚树看起来很简单的样子。 事实上也的确很简单。 我们先来知道一下虚树是用来干什么的。 对于一个问题，我们知道他可以做树型\(dp\) \(dp\)的类型大致是给你\(k\)个关键点，而\(dp\)的结果与这些关键点有关系 有\(m\)组询问，需要你对于每组询问进行回答。 并且有 ...