10 2021 档案

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