摘要:
前言 为什么叫学习小记呢?因为暂时除了模板题就没有做其他的东西了。(雾 这个东西折磨了我一整天,看得我身不如死,只好结合代码理解题解,差点死在机房。(话说半天综合半天竞赛真是害人不浅) 为了以后忘了再受荼毒,这里还是写一下,如果有人会看到的话,希望可以帮助到吧。(话说这个东西我已经拖了好久了啊!!! 阅读全文
摘要:
题目传送门 题目大意 定义-竞赛图:任意两点之间有一条有向边的图。 定义-哈密顿回路:指除起点和终点外经过所有顶点恰好一次且起点和终点相同的路径。 求出$m$,求出对于$\forall n\in[1,m]$,存在哈密顿回路的竞赛图其中哈密顿回路的期望个数。 \(m\le 10^5\) 思路 做这道题 阅读全文