![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
=============tag->
nonamenotitle
这个作者很懒,什么都没留下…
展开
-
非递归的n顶点m颜色点着色问题
这应该是普及组都应该会的玩意吧。。。 做组合数学的数学题时,做到了一个求6顶点4颜色点着色种数的题,恕我直言,我不会用漂亮的方法来做,然而我这个不氪金的网游一样的脑袋就想着去写个程序试试,结果发现我居然连深搜都无法写出正确结果。再加上昨天CF史上新低,居然一题都没过吓坏了我们学校的学长。是时候反思一下了,省选临近,虽然我是凑数的但是也不能掉以轻心啊。刚刚是读不读都没什么影响的前言,下面正文。如前面原创 2017-03-30 21:23:04 · 1058 阅读 · 0 评论 -
LCA(最近公共祖先)倍增法模板及总结
还是markdownmarkdown编辑器好啊 写lca写了一段时间 有ST表的在线查询方法但是我一直没写AC过。。。。所以先把倍增的丢这里好了 复杂度O(nlogn)O(nlogn) ,nn是dfs用的 lognlogn是倍增往上跳用的。。。。然后大致的思路就是 在dfsdfs时记每个点的深度 求2点lcalca时先将两点跳到同一深度 再一起跳到同一点 至于每个这样的距离一定会由2的整次幂组成原创 2017-04-03 10:41:06 · 705 阅读 · 0 评论