摘要:
这道题就是给你一个完全图,问一笔画最多走几条边。 根据hzoi神犇老姚的博客,能被一笔画出来的联通图只能是一个欧拉图或是半欧拉图。 欧拉图:所有点度数均为偶数。 半欧拉图:除了两个点度数为奇数,其他点度数均为偶数。 我们考虑这道题。 如果$n$为奇数,那么每个点向其他点连边,每个点的度数都是$n-1 阅读全文
摘要:
骰子基础版 高中数学题,我是暴力做的。 最多甩24次骰子,可以发现 $6^{24}$ 没有爆$unsigned\ long\ long$,直接快速幂搞定分母(基本事件总数) 然后考虑>X点的方案,我是稍微转移下,定义dp[i][j]表示前i个骰子总点数是j的方案数,直接转移搞搞即可,分子也搞定了。 阅读全文