2020-team2-collection

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

1. [https://codeforces.com/search?query=geometry CF上的计算几何合集]

2. [https://vlecomte.github.io/cp-geo.pdf 偏向算法竞赛的计算几何书籍]

3. [http://10.71.10.90/pia/trac/raw-attachment/wiki/2020-team2-029/Computational%20Geometry.pdf 偏向工程算法的计算几何书籍]

4. [https://codeforces.com/gym/100168 一套计算几何板子验证题] 以及 [http://10.71.10.90/pia/trac/attachment/wiki/2020-team2-029/%E8%AE%A1%E7%AE%97%E5%87%A0%E4%BD%95%E9%A2%98%E9%9D%A2.pdf 那套题的英文题面]

5. [https://codeforces.com/blog/entry/60442 哈希 with mathematics] 
 摘要：如何在数学上分析哈希的正确性；双哈希用两种base而不是两种模数会比较好；双哈希不如单个大模数哈希更有效；很多很多种卡哈希的方法（然而都对随机base无效）

6. [http://rng-58.blogspot.com/2017/02/hashing-and-probability-of-collision.html 哈希 by rng_58] 
 摘要：长为n的两个串撞hash的概率为n/MOD；图哈希没有经过证明的方法；如何求集合的哈希；如何求树的哈希。备注：多元多项式的次数等于将每种未知量都看成x后该多项式的次数。

7. [wiki:2020-team2-blog-1 2021七月集训组长工作经验总结-by-cxt（待填坑）]

8. [wiki:2021-team02-007 拟阵]

1. CF上的计算几何合集

2. 偏向算法竞赛的计算几何书籍

3. 偏向工程算法的计算几何书籍

4. 一套计算几何板子验证题 以及 那套题的英文题面

5. 哈希 with mathematics

摘要：如何在数学上分析哈希的正确性；双哈希用两种base而不是两种模数会比较好；双哈希不如单个大模数哈希更有效；很多很多种卡哈希的方法（然而都对随机base无效）

6. 哈希 by rng_58

摘要：长为n的两个串撞hash的概率为n/MOD；图哈希没有经过证明的方法；如何求集合的哈希；如何求树的哈希。备注：多元多项式的次数等于将每种未知量都看成x后该多项式的次数。

7. 2021七月集训组长工作经验总结-by-cxt（待填坑）

8. 拟阵

附加文件