真题演练3

2018-2019 ACM-ICPC Pacific Northwest Regional Contest (Div. 1)

 

B Coprime Integers

莫比乌斯反演+容斥

数论——莫比乌斯反演，待填坑

 

D Count The Bits

看到有队伍20min就a了这题，自然而然地觉得这题肯定有规律了，但是最后发现，这题原来是传说中的数位dp。

再发现数位dp竟然有模板？待填坑

 

E Cops And Robbers

最小割模型

 

F Rectangles

覆盖面积问题，解法：线段树+扫描线

需要把以前不成熟的代码修改一番