2019年1月31日訓練日記

今天主要是好好回顧了一下昨天做的題目。 A：經典的並查集+floyed，主要難點在於讀題。 B：字典樹+DP，這道題確實不錯，題解已發，詳見這裏。 C：偏向思維一些，答案就是二分圖最大匹配的匹配數。 D：Two-Sat模板輸出任意合法解，用來測板子極好。 E：經典求橋，測板子。 F：最主要的還是讀懂題意，假設x=a^p（a的p次方），則p最大爲x的所有質因數的次方數的gcd。注意負數的時候次方數不

>>阅读原文<<