0%

紫书第10章(上)

这一章讲ACM中的数学。值得纪念的是6~9章我一共做了uva上的100题。本章我的代码见Github

2020-06-06补:为什么叫(上)呢?当然是因为我坑了!

10.1节例题10-1 uva11582

10.1节例题10-4 uva10791

10.1节例题10-5 uva12716

注意要预处理求出\(3\times 10^7\)以内的所有答案然后再查询,否则会超时。

●10.2节例题10-6 uva1635

注意不能预处理求出\(10^5\)以内的所有素数再进行因子分解,应该每次把m的质因数分解求出来,然后只对着这些质因数做分解就行了,不然会超时。
因为某个之前遇到过的神奇问题RE了无数回。。

10.2节例题10-7 uva10820

10.2节例题10-8 uva1262

10.2节例题10-10 uva10491

10.2节例题10-12 uva1637