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