跳到主要内容

· 阅读需 13 分钟
顾淇元 Alex

在今天 C 社 OI 部的活动中,我们先进行了破冰活动——自我介绍并交流有趣的算法知识。通过这独特的形式我们得以增进对彼此的了解,并为之后的合作打下基础。

之后,我们挑选了最感兴趣的网络流这一类算法问题进行详细的讲解。我们从网络流图的基本概念开始,例如源,汇点剩余容量最大流最小割 等等。其中最为趣味的是最小割,其定义为删去若干条边使得某两点 (u,v)(u,v) 不互通,这若干条边边权和的最小值。

接下来通过不断优化算法,例如灵活运用 Edmond-Karp 动能算法(复杂度 O(nm2)O(nm^2) ), Dinic 算法(复杂度 O(n2m)O(n^2m) )和 ISAP 算法(复杂度 O(n2m)O(n^2m) ,不需 BFS 多次)。此外还讲解了一个优美的定理:最大流最小割定理。这一定理在一些图论问题中有着有趣的应用:

· 阅读需 7 分钟
Josh Cena

这是 C 社算法团队的第五次活动。由于 12 月 USACO 竞赛在即,我们展开了针对性的练习。第一次活动我们从铜组开始练习,由于成员们水平较高,我们挑选了一道有一定编程水平要求的铜组题目。铜组题目只要求对循环的掌握,一定可以通过枚举得到结果,因此对算法和数据结构没有太高要求。

· 阅读需 5 分钟
DoremySwee

这是 C 社算法团队的第三次活动。我们研究了一道上海省选的题目,主要运用了状态压缩动态规划算法。其中数学部分比较困难,尚未给出严格证明。

· 阅读需 3 分钟
Josh Cena

这是 C 社算法团队的第一次活动。我们介绍了斐波那契数列的第nn项求解方法,主要运用了矩阵快速幂算法。

· 阅读需 12 分钟
Josh Cena

这篇文章是从C 社的新成员练手 repo 的 README.md 的第一节转移过来的,添加了一些内容,并做了相应的翻译。(原文用英文的原因,应该是 sy 大佬和我都更习惯用英语写技术相关的内容吧……)

添加文件时,你既可以用带图形用户界面(GUI)的 GitHub Desktop,也可以用命令行。你可以从 GUI 入手,但你会有一天意识到命令行功能的强大,开始用它的。另外,Visual Studio Code 的用户们也可以试试其自带的源代码管理工具。

我们觉得有必要给你解释你每一步究竟在做什么,而不是让你机械地重复我们写好的教程。这对你尤其有帮助,因为教程通常都把事情想得很完美,但现实则充满了各种意外和变数。阅读时,我们并不要求你事先懂得任何 Git 操作。

· 阅读需 1 分钟
Josh Cena

Computerization欢迎所有 2020 届新成员!

在这里,你可以:

  • 参与新平台 Enspire 的开发;
  • 研究人工智能 (e.g. 神经网络、机器学习);
  • 参与 Leetcode 周赛等各类算法竞赛;
  • 学习前后端技术与网页设计,零距离体验 Web 项目开发;
  • ……

我们希望各位新成员能在这一年内愉快学习,获得自我提升,并结识志趣相投的伙伴。