PH=X

摘要： B. 非常有意思的题目，但一开始没有想出来怎么证明。有点偏向于离散数学证明题。 首先给出结论：当且仅当点的个数为奇数时可以构造出来一种删除序列。 首先考虑证明必要性，每次删除操作相当于在原先的树上咔去偶数条边，从而必然有点的个数为奇数。 考虑充分性，我们从深度较大的点到深度较小的点删除，每次对于一个 阅读全文

摘要： $Digital root$ , $s(x)$ 表示将 $x$ 的各个数位相加的结果，当$base > 1$，数位大于2时显然有 $s(x) < x$, 从而最终x必然会变成一个单位数字记作 $s^*(x)$， $x$ 的 $digital root$。 考虑对于对于k进制数字 $x (mod \ 阅读全文

摘要： 偶然发现小学期的课程有还没免修掉的，不禁有些惊慌，细细想来确实是有很多事情还没有去做，就骗自己万事休矣，前去玩耍。 本着追求闲适生活的幌子，懒惰行事，惭愧惭愧。 回望前些时日，每天感觉自己好像在从容地生活，但不知已经积累下来的诸多弊病，距离从容生活的境界，我还是少了很多火候。 概括一下就是缺少了紧密 阅读全文

摘要： 在参数估计时，经常采用MLE，也就是$L = \prod{ P(X = x_i) }$。 比如我们测试一下学校中的人口数量，完全可以采用MLE的方式进行评估，而MLE必须确定下statistical model，当其不定时，我们可以采用$G-test$进行评估。 $$\ln{(\frac{L(\th 阅读全文

摘要： 二分图定义：https://en.wikipedia.org/wiki/Bipartite_graph 考虑正问题，二分图的一个充要条件是图中所有的环都是偶环 * 。 从而加的边只能形成一个偶环，我们可以将二分图黑白染色，分为两个集合，这样合法边只有两种 1.横跨两个联通快的边。 2.在一个联通块且 阅读全文

摘要： 随着大学生活的进行，我看到了身边的同学一个一个走向前端，硬件的部分，甚至走向经济学，而我还在学习算法相关的基本知识，不禁产生了迷茫而无所适从的感受。 我不止一次怀疑：我所做的到底是不是有意义的呢，是不是说一名前端工程师/算法工程师所做的比我想要做的更加有意义。算法理论界千千万万的大神，我一旦进入是不 阅读全文