10 2021 档案
摘要:1.1[0] 对 \(n\) 归纳证明:\(\forall S,|S|=n\),\(S\) 中的马的颜色相同。\(n=1\) 成立。归纳假设 \(n\) 成立,\(n+1\) 时,考虑新加入的一只马,它和其他 \(n-1\) 个马的颜色相同,因此 \(n+1\) 时结论成立。问:此推理的问题在哪里?
阅读全文
摘要:Epic Convolution! 话说卡老师到底会不会 Epic Convolution II 啊,这玩意有没有被解决啊 由于这题是五合一题 所以代码里面很多都用折纸的天使命名 × 尝试写一篇人话题解。 在做这道题之前,你需要仔细阅读 具体数学(Concrete Mathematics) 的 6.
阅读全文
摘要:十二重计数法 × 刻刻帝 十二种子弹 √ 以下复杂度均在已经预处理完逆元、阶乘逆元和阶乘的情况下计算。 咋一股 这玩意的味道。。。不过简单多了 球之间互不相同,盒子之间互不相同。 显然是 $m^n$。复杂度 $O(\log n)$。 ll Aleph(){return qpow(m,n);}
阅读全文

浙公网安备 33010602011771号