省選模擬賽第七輪

T1:

打表

a%2,b%3,c%2,d%3計算即可

（結果我dfs爆搜把c打成了d，，，白丟40pts暴力分）

ljljljljljljlj

T2：

法一：

其實就是狄利克雷卷積：

法二：

枚舉約數p，統計貢獻

把i/p再質因數分解，小球放盒子即可

T3：

沒有箭頭相交的情況。

掃描線處理下一個箭頭，以及詢問下的第一個箭頭

倍增，細節一堆。

掃描線：

離線，把詢問出發點和箭頭終點都放進詢問，像上面一樣掃描即可。線段樹上二分

先把所有的箭頭加進去，再處理詢問，避免箭頭共線出鍋。

一定寫一定寫

總結：
第一題剛的時間太長了，應該不能受別人影響，，而且把c打成d，看著像RE，一定要輸出看一看啊，，，，智障青年

導致T3一眼看出正解但是沒時間寫了

最好這樣：

1.先讀完題，稍微思考一下每個題，確定大致思路和方向。20min左右。如果有思路，先記下來，看完別的題，再回來做。

2.做有思路的

3.都沒有思路/沒思路的題，各種嘗試，1h沒有任何思路/暴力分很高/正解難寫，都可以先寫上暴力

4.一般情況這個時候剩下1道半題左右，剩下2.5h，再輪番剛題。

省選模擬賽第七輪