唐巧的博客

唐巧的博客

记录下自己学习的点滴

GESP 核心考点
GESP 1 级大题核心考点1 级主要考查分支和循环结构,所以大题的解法一般都是一个 for 循环,然后循环里面用 if 之类的条件判断做一些事情,最后再输出结果。其代码框架为: 123// 循...
CSPJ 教学总结:树状数组
引言有些时候,题目给我们 N 个元素的序列,然后让我们求前缀和或者区间和。并且,题目还会动态地修改这个序列的值。如果我们每次暴力求解前缀和,时间复杂度会是 O(N),而使用树状数组,可以将查询前...
CSPJ 教学总结:深度优先搜索(DFS)
深度优先搜索(DFS)是学生学习算法的第一道门槛,因为它的主要形式是递归。而递归中需要将搜索的相关信息通过参数传递,这一点需要学生深刻理解 DFS。 模版DFS 有比较标准的模版,如下所示: 1...
CSPJ 教学总结:STL
STL 库是 C++ 语言的标准库,我们在比赛中主要用到的有如下内容。 string 类 substr find replace insert erase c_str 容器 pair vect...
CSPJ 教学思考:数学题
数学题是信息学竞赛中重要的一类题目,通常包括几何、数论、容斥原理等。 本文将相关的题目归纳整理,用于教学。 质数相关判断一个数是否为质数此算法是很多数学相关题目的基础,在 GESP 二级中也有涉...
CSPJ 教学思考:枚举
枚举就是把所有情况都尝试一遍。比较简单的用 for 循环即可,较复杂的枚举,需要用到递归。 P1304 哥德巴赫猜想此题直接枚举每个合数拆解成两个质数和的所有可能性。为了避免重复计算质数,我们用...
CSPJ 教学思考:模拟
模拟是最有效的练习编程熟练度的基础算法,也是有效的掌握各种编程技巧的练习方式。 本文将把各种模拟技巧与题目结合,用题目带着学生掌握这些模拟技巧。 二维数组包边有些时候,我们在处理二维数组的时候,...
读《真需求》
一、序言最近读完了梁宁的《真需求》,在我看来,梁宁的角色更像是一个老师,因为老师喜欢给学生结论。可能她最有名的作品就是得到 App 上的《产品思维 30 讲》,所以她喜欢给解决方案,给框架。 什...
个人投资的最佳实践 - 读《不落俗套的成功》
序言本书的作者是耶鲁大学的投资总监大卫·F·斯文森,他管理着耶鲁大学140多亿美元的捐赠资产,并让耶鲁大学在过去的20年里的年收益率达到16.1%。 书中的内容不是很好消化,所以我断断续续读...
CSPJ 教学思考:并查集
并查集在引入之前,需要先教会学生集合的概念。 集合集合是数学中的一个基本概念,它是由一些确定的、彼此不同的对象所组成的整体。集合有两个特点: 集合中的元素是互不相同的。 集合中的元素没有顺序之...
avatar
唐巧
一个中年程序员,正在努力学习做业务