首页课程小红花墙

算法进阶 · 小纸条

选一章打印。双面打印(按长边翻页)后沿虚线剪开,每张卡片正面题目、背面答案。

第 1 章30第 2 章30第 3 章30第 4 章30第 5 章30第 6 章30第 7 章30第 8 章30第 9 章30第 10 章30第 11 章30第 12 章30第 13 章30第 14 章30第 15 章30第 16 章30第 17 章30第 18 章30第 19 章30第 20 章30第 21 章30第 22 章30第 23 章30第 24 章30第 25 章10
题目+答案
第 1 页 · 正面(题目)
1前缀函数

字符串 abab 的这个值是多少?

2字符串哈希

哈希比较有什么风险?

3字典树

查一个长度为 m 的前缀要多久?

4字典树的应用

为什么异或问题能用字典树?

5数学:快速幂回顾

默写快速幂。

6模运算的性质

为什么除法不行?

7逆元

什么时候会用到逆元?

8组合数取模

这比杨辉三角好在哪?

9容斥原理

三个集合的并集怎么算?

10鸽巢原理

13 个人里必有几人同月生日?

第 2 页 · 正面(题目)
11数学练习

动手完成三道。

12计算几何入门

叉积为 0 说明什么?

13判断点在多边形内

这个方法叫什么?

14凸包

凸包能用来做什么?

15几何题的精度

为什么叉积特别受欢迎?

16综合练习一

计时完成并记录每题用时。

17复盘练习一

写下三条改进点。

18综合练习二

这次先通读三道再动手。

19建立自己的模板库

整理五个模板。

20阶段小结

画出这一批的知识地图。

第 3 页 · 正面(题目)
21比赛是什么样的

了解一下 CSP-J/S 复赛的时长和题数。

22开场十分钟

为什么第一题不一定最简单?

23读题的方法

复述一道题的题意给同学听。

24样例要手算

为什么手算样例比看题面可靠?

25从范围反推算法

n 到 10 的 5 次方,两层循环行吗?

26想不出来怎么办

拿一道题先写出暴力思路。

27部分分策略

这对总分有多大影响?

28特殊性质分

看到"树退化成链"该想到什么?

29打表找规律

什么样的题适合打表?

30对拍

对拍需要几个程序?

op599 课程