AcceptReality

摘要： P3449 写在后面，如何高效地，避免手算地得知代码用了多少空间？仅需在所有变量定义之前定义 bool 类型（占空间最小）M1，所有代码执行之后定义 bool 类型 M2，将二者地址相减（单位 B）并除去 \(2^20\) 次方即可得知空间（单位 MB）。 阅读全文

摘要： 简化题意 \(n\) 个点的无向图，初始没有边。重复以下操作： 从所有 \(\deg_u=0\lor\deg_v=0\) 的点对 \((u,v)\) 中等概率选一个，加边 \((u,v)\)。 无法进行操作时停止。给定 \(m\)，求恰好 \(m\) 次操作后停止的概率，答案对给定质数 \(P\) 阅读全文