主要页面
初学者指南
如果你刚刚接触CS，看看这里吧！这里罗列了一些初学者常常遇到的问题 - 例如 “如何应对程序报错？” 等。
笔记
这里是学长学姐们写的一些关于CS的专题笔记，如果你自己有一些专题的笔记，也可以发给我们挂到这里分享给大家一起看
竞赛
计算机有许多相关的竞赛，我们收集整理了其中比较有含金量的部分的比赛简介，赛制和时间以及一些准备建议
目前，我们提供 USACO 的历年真题解析与 ACSL 讲义
日程安排
这里记录了最近的比赛日程。如果你想预约TA也可以在这里预约。
Computer Science +
CS当然不止有竞赛！这里罗列了一些学长学姐们自己做的一些project，例如小游戏，小工具和科研结果，有空的时候可以在这里看看，拓宽一下视野。这里还有学长学姐们博客的链接🔗，有空可以来串串门哦 ：）
关于我们
关于广外 CS 社和这个网站的一切
快速链接
最近更新
AtCoder C 216
Leon |
01 Sep 2021
题目描述 题目会给一个数N，然后通过两种操作从0开始得到N： A：将原来的数+1； B：将原来的数x2 求出得到N的表达式。 思路 得到数之后就将它能除以2就除2，如果不行则将它-1。记录每一步的操作。 复杂度分析 分解该数： \(O(\log N)\) 代码实现 import java.util.*; public class manyball{ public sta ...
AtCoder D 215
题目描述 题目中首先会给两个数分别是N和M 然后题目中会再给N个数 求1到M中与N互质的数。 思路 先将题目中的Ｎ个数分解质因数，排除掉每一个质因数的数，这样子剩下的数就是与所有数互质的数。 复杂度分析 给每一个数做因式分解 \(O(N\log N)\) 将每一个数排除 \(O(N)\) 故整体复杂度为 \(O(N\log N)\) 代码实现 import java.util.* ...
AtCoder D 215
题目大意 题目会给N个数和M, 让我们列出1到M之间与N个数中互质的数，以及其个数 思路 先找出N个数所有的质因数 , 再在1到M之间排除质因数的倍数 复杂度O(nlogn) 代码 import java.util.*; import java.io.*; public class abc215d{ public static void factorize(in ...
AtCoder C 215
题目大意 题目会给一个字符串 S 和 整数 K ，让你找出 S 的所有可能的排列组合中排字典序第 K 位的字符串，时间限制2sec \(1\leqslant \vert S\vert \leqslant 8\) 比如 aab 2, aab的排列方式有{aab, aba, bba} 字典序第二位就是aba 思路 尝试列出S的所有排列组合 (比如abc) {abc, acb, ba ...
CS188 Chapter 15 Probabilistic Reasoning over Time
We are still working on this page ... In which we try to interpret the present, understand the past, and perhaps predict the future, even when very little is crystal clear. belief state that ...