摘要: 参考博客https://www.cnblogs.com/dirge/p/5503289.html(1)prufer数列是一种无根树的编码表示,类似于hash。一棵n个节点带编号的无根树,对应唯一串长度为n-2的prufer编码。所以一个n阶完全图的生成树个数就是。首先... 阅读全文
posted @ 2018-09-25 21:49 hec0411 阅读(1960) 评论(0) 推荐(1) 编辑
摘要: luogu P4515 [COCI2009-2010#6] XOR描述坐标系下有若干个等腰直角三角形,且每个等腰直角三角形的直角顶点都在左下方,两腰与坐标轴平行。被奇数个三角形覆盖的面积部分为灰色,被偶数个三角形覆盖的面积部分为白色,如下图所示。 已知 NN个等腰直... 阅读全文
posted @ 2018-09-25 07:28 hec0411 阅读(154) 评论(0) 推荐(0) 编辑