03 2019 档案
摘要：此题是 2018 年 ICPC Asia Beijing Regional Contest 的 C 题。 题目大意 求斜边长度不超过 $n$（$ n \le 10^9$） 的勾股数的数量。不计两直角边的顺序，即勾股数 $(a, b, c)$ 和 $(b, a, c)$ 视作同一组。 分析 这是一道颇
阅读全文
摘要：As we know, in C++, for a variable of a pointer (or iterator) type, the expression returns a reference to the object that points to. Suppose the objec
阅读全文
摘要：本文是一篇长文，尚未完成。 引子 一 算法竞赛中常见一类计数问题： 函数 \(g : \mathbb Z\_{\ge 1} \to \mathbb Z\_{\ge 0}\) 已知。函数 \(f : \mathbb Z_{\ge 1} \to \mathbb Z_{\ge 0}\)， $f(n) :=
阅读全文
摘要：我觉得这个 feature 真的很有用。一直期待 CLion 加上这个 feature。今天才知道最新版本（CLion 2018.3.4）中已经有这个功能了，不过我不清楚从哪个版本开始支持的。 How to enable this feature? Go to File Settings, you
阅读全文
摘要：来源：解放军报 2009 06 13 作者不详 “空穴来风”这个成语的使用，这些年有了完全相反的两种情况：一是表示“事出有因”，一是表示“事出无因”。最近一家报纸登出《常用错字、词示例》一文，其中肯定了后一种用法。全文不长，照引如下： 对“空穴来风”，有的词典解释为有根据、事出有因；有的则说是表示子
阅读全文
摘要：Macro expansion is done by the C preprocessor at the beginning of compilation. The C preprocessor is named and usually can be invoked from command lin
阅读全文
摘要：$\DeclareMathOperator{\fail}{fail}$ KMP 算法堪称经典中的经典，然而这么多年以来，我却未能完全理解这个算法。我对 KMP 算法掌握的程度，是知其原理，但写不出来。 今天打 CF，遇到一个 KMP 的题目，解法很好想，代码量也不大，我却未能在最后的 17 分钟内
阅读全文
摘要：命令 其中 代表 VPS 的 IP 地址， 代表要检查的端口号。 起因是我的 ss 不好使了。IP 没被封，查了一下，可能是 ssserver 的端口被封了，要是这种情况，在 ssserver 的配置文件里换个端口即可。 Reference "cmd中检测远程的ip和端口是否处于监听状态"
阅读全文
摘要：C++'s most vexing parse 是 Scott Meyers 在其名著《Effective STL》中创造的一个术语。 Scott 用这个术语来形容 C++ 标准对于 declaration 语句的消歧义（ambiguity resolution）约定与常人的认知相悖。 形如 或 的
阅读全文
摘要：卡特兰数出现在许多计数问题中。 常见的例子有：\(n\) 个节点的有序二叉树，\(2n\) 个括号构成的合法括号序列。 在上面所举的两个例子中，很容易看出卡特兰数满足递推： \[ C_{n+1} = \sum_{i = 0}^{n} C_i C_{n-i }, \quad(n \ge 1) \] \
阅读全文
