NGC5457's Site

作者： NGC5457

  • 一道由数学作业延伸出的构造题

    先放原题：

    将正整数$1, 2, 3, \dots, 30$划分为$k$组，使得每组内任意两数之和不等于任何完全平方数。求$k$的最小值。(《培优新方法》八年级数学 §23 第3题）

    嗯，对手搓暴力枚举来说数据确实大了点。抱着“反正也不可能求出正解”的心态，我尝试遍历了这些数，在第$i$遍历时，将符合要求的数依次加入第$i$组。具体来讲，如果数$g$和第$i$组里的任何数之和都不是完全平方数，则将$g$加入该组并在随后的遍历中忽略。最终一共遍历了$3$遍才将所有数分完，所以我大剌剌填了$3$上去。往后一翻——答案就是$3$。

    然后某人发表暴论：“这有点像一道编程题。我在一本讲程序设计的书上看到过。”我同意。于是就有了这篇水帖。

    （更多…）

  • 一些经常被（错误）拼读的计算机外来词

    呃……我个人认为，读对算法或者程序的名字，是对其发明者最大的尊重。

    • Manacher 字符串回文算法
      • IPA: /ˈmɑːnɛkɛ:/；
      • 其实这玩意俗称为马拉车算法，因为是线性的，很快啊（
      • 业界似乎没有正统的中文译名。

    （更多…）

  • 转载 – KMP算法详解 – 阮行止的回答 – 知乎

  • 转载 – Manacher算法详解 – BT-7274 – 博客园

  • Cover Version of “Russians” by Sting 《Russians》翻唱

    这首歌出现于USAP 2021 Literature – Short Works – Poems & Songs板块。

    第一次听就感受到冷战阴冷的氛围，以及在美苏间无处不在的威胁、猜忌与怀疑。斯汀是美国公民，但他并非单纯站队，而是对两方阵营都抱有“不信任”与对种种决策的质疑（Mr. Khrushchev … Mr. Reagan … I don’t subscribe this point of view）。亦通过“我们同样生而为人”（We share the same biology），让双方民众产生共鸣，呼吁和平。

    （更多…）

  • Extracurricular Reading – Summer 2021 Section F – Others

    This section contains 3 passages in total. They’re from BBC Worklife, BBC News & BBC Sport respectively.

    Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

    BBC Worklife – How We Think – Why hyper-organisation can backfire

    （更多…）

  • Extracurricular Reading – Summer 2021 Section E – Nature & Tech

    This section contains 3 passages in total. One from Space News, the others from BBC News.

    Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

    BBC News – China – There and back again: The epic adventures of China’s wandering elephants

    （更多…）

  • Extracurricular Reading – Summer 2021 Section D – Human Rights & Terrorism

    This sections contain 2 passages in total. One from The New York Times and the other from Global Times.

    Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

    Global Times – China, Pakistan confirm terrorist attack; who is the most likely perpetrator?

    （更多…）

  • Extracurricular Reading – Summer 2021 Section C – Climate Change

    This section contains 2 passages in total. One from BBC News and the other from BBC Future.

    Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

    BBC News – Climate change: US-Canada heatwave “virtually impossible” without warming

    （更多…）

  • Extracurricular Reading – Summer 2021 Section B – Natural Disasters

    This section contains 3 passages in total. All contents are from BBC News.

    Information below may be out of date. All following passages are extracted for means of learning and reading only. 请注意，下方信息可能已过时。所有截取的文章仅作学习阅读之用。

    BBC News – China – “It was hard to breathe”: China flood terror as train carriage submerged

    This article seems to create an atmosphere of terror and amplify the impacts that the flood had on Zhengzhou. A few paragraphs have been deleted in order to make it appear more neutral and objective. 该文章试图营造一种恐怖气氛并过度夸大洪水对郑州的影响。为使其看起来更中立和客观，部分段落已被删除。

    （更多…）