摘要:
来学习一下 hohodef 的 nb 行为,但我不太会数学,所以咕咕咕。 《具体数学》中的各种公式 \(\mathcal{Formulas\ In\ Concrete\ Mathematics}\) 简单来说就是给自己看的数学公式。 附带课后作业做法。 文中会用 \((x.y.\text{Ex }z 阅读全文
posted @ 2021-12-06 21:40
Rolling_Code
阅读(233)
评论(0)
推荐(0)
摘要:
大概就是今天看数学书的时候学到了如何证明 Dilworth 反链定理。 然后十分赞赏,开个坑,可能会投个日报。 本文大部分内容来自《数学奥林匹克命题人讲座——集合与对应》。 0. 引入与前言 相比各位都学过 最长上升子序列 和 最小的用不上升子序列覆盖 的转化(导弹拦截)。 然后其中用的便是 \(\ 阅读全文
posted @ 2021-12-06 21:39
Rolling_Code
阅读(230)
评论(0)
推荐(0)
摘要:
\(\mathcal{Sequence\ Solution}\) 事实上是 左方之地 \(\mathcal{Solution}\)。 出题人题解。 好像出屑了。 简化版题意: 给定 \(n,k\),求将 \(0,1,2\dots 2^n-1\) 排成一排,使得对任意两个相邻的数 \(a,b\),满足 阅读全文
posted @ 2021-12-06 21:38
Rolling_Code
阅读(159)
评论(0)
推荐(0)
摘要:
小清新构造题。 好像下面题解都没有说 \(n=p^2(p\ge 3)\) 的时候为什么不行,来补一发。 事实上很简单,\(1< p<2p<n\),所以至少有两个 \(b_i\) 是 \(\mod n\) 余 \(0\) 的。 然后 \(n=pq(1<p<q<n)\) 的时候,直接考虑 \(p,q\) 阅读全文
posted @ 2021-12-06 21:37
Rolling_Code
阅读(86)
评论(0)
推荐(0)

浙公网安备 33010602011771号