xuding0829 / competitive-programming

记录本人算法竞赛中写过的代码和笔记，以及一些有用的资料

---

这是用于记录一个蒟蒻算法历程的仓库

包含

• Note:算法学习笔记
  
• Src:代码归档，包含了题解、AC代码
  
• Template:算法模板
  
• Archive:一些本蒟蒻认为有用的资料
  

---

关于算法复杂度

在竞赛中，一般算机一秒能运行5 x 10^8次汁算，如果题目給出的时间限制カ1s,那么你选择的算法执行的计算次数最多应该在10^8量级オ有可能解决这个题目。一般 O(n)的算法能解决的数据范围在n < 10^8。

• O($n*log_2{n}$)的算法能解决的数据范围在($n&lt;=10^6$)。
• O($n*sqrt(n)$ )的算法能解决的数据范围在($n&lt;10^5$)。
• O($n^2$)的算法能解决的数据范围在($n&lt;5000$)。
• O($n^3$)的算法能解决的数据范围在($n&lt;300$)。
• O($2^n$)的算法能解决的数据范围在($n&lt;25$)。
• O($n!$)的算法能解决的数据范围在($n&lt;11$)。

以上范围仅供参考，实际中还要考虑每种算法的常数。

---

推荐一些优质的资源

• 《算法竞赛进阶指南》打卡活动
• 《算法竞赛进阶指南》资源社区
• yxc的B站
• OI WiKi
• lucifer1004的CP笔记
• ACM 模板库
• Tushar Roy 的 YouTube
• Tushar Roy 的代码库
• Pecco 的算法学习笔记

---

另外想到了再补充