【刷題中】

CodeForces - 779F 用到啓發式合併,有個很好的知乎的答案,https://www.zhihu.com/question/29663921,dfs子樹能夠考慮啓發式數組

strlen() 時間很快然而不是o(1),不要偷懶!spa

樹狀數組要判0.net

n=100000get

質數個數9592 u[i]!=0個數60794  每一個數的u[i]非0個數 778581   約數個數1166750io

n=1000000 時間

質數個數78498 u[i]!=0個數607926 每一個數的u[i]非0個數:9185685  約數個數13970034co

 

cdq分治什麼的仍是寫一下知乎

高維前綴和,枚舉子集枚舉

樹分治點分治ps

斯坦納樹 

整理一下二分圖匹配的幾種模型:最小路徑覆蓋,最大匹配,最小邊覆蓋,最小覆蓋數

雙聯通的概念再仔細分一分!(自覺得圖論很厲害,結果發現很是不紮實

補一波題解

相關文章
相關標籤/搜索