这道题和HDU1257一模一样，一开始窝都用贪心直接解，没法理解为什么求一个最长下降序列，直到看了巨巨的题解，先给出一个定理，Dilworth's theorem,离散学不好，补题两行泪，该定理是说，对于任意的偏序集，其最长反链的长度与能分解的最少的链数(chain decomposition)相等 ...
分类：
其他好文 时间：
2020-02-05 18:49:49
阅读次数：
87
概率（Probability）：事件发生的可能性的数值度量。 组合（Combination）：从n项中选取r项的组合数，不考虑排列顺序。组合计数法则：。 排列（Permutation）：从n项中选取r项的组合数，考虑排列顺序。排列计数法则：。 贝叶斯定理（Bayes's Theorem）：获取新信息 ...
分类：
其他好文 时间：
2019-12-20 22:22:28
阅读次数：
140
1. 不能使用master theorem的地方 2. basic induction 3. inductive case中也可以分别对base case0，1两种情况分别证明p(k+2)成立，即分别证明奇数成立，偶数成立 4. induction m upwords induction steps ...
分类：
其他好文 时间：
2019-10-23 11:26:38
阅读次数：
74
http://poj.org/problem?id=3006 给一个等差数列，求其中的第n个质数，答案保证不超过1e6。n还特别小？！！！ 埃筛之后暴力。 include include include include include include include include include ...
分类：
其他好文 时间：
2019-10-23 00:28:53
阅读次数：
94
Edit: I suddenly found that this theorem is called Abel Identity. And the proof here is exactly the same as what he did. At first, I'd like to say tha ...
分类：
其他好文 时间：
2019-10-04 21:03:48
阅读次数：
98
Fermat's theorem states that for any prime number p and for any integer a > 1, ap = a (mod p). That is, if we raise a to the pth power and divide by p ...
分类：
其他好文 时间：
2019-07-25 00:39:48
阅读次数：
104
1.通用近似定理 在人工神经网络领域的数学观点中，「通用近似定理 (Universal approximation theorem，一译万能逼近定理)」指的是：如果一个前馈神经网络具有线性输出层和至少一层隐藏层，只要给予网络足够数量的神经元，便可以实现以足够高精度来逼近任意一个在 ?n 的紧子集 ( ...
分类：
其他好文 时间：
2019-05-21 17:27:32
阅读次数：
173
Isaacs, $\textit{Character Theory of Finite Groups}$, Theorem(1.10) Let $V$ be an $A$-module. Then $V$ is completely reducible iff it is a sum of irre ...
分类：
其他好文 时间：
2019-04-21 10:16:28
阅读次数：
102
Problem Description Little D is really interested in the theorem of sets recently. There’s a problem that confused him a long time. Let T be a set of ...
分类：
其他好文 时间：
2019-04-16 01:30:50
阅读次数：
171
确界原理 supremum and infimum principle 戴德金定理 Dedekind theorem http://www.math.ubc.ca/~cass/courses/m446-05b/dedekind-book.pdf#page=15 continulity and irr ...
分类：
其他好文 时间：
2019-04-02 09:20:24
阅读次数：
190
