2019年1月31日训练日记

今天主要是好好回顾了一下昨天做的题目。 A：经典的并查集+floyed，主要难点在于读题。 B：字典树+DP，这道题确实不错，题解已发，详见这里。 C：偏向思维一些，答案就是二分图最大匹配的匹配数。 D：Two-Sat模板输出任意合法解，用来测板子极好。 E：经典求桥，测板子。 F：最主要的还是读懂题意，假设x=a^p（a的p次方），则p最大为x的所有质因数的次方数的gcd。注意负数的时候次方数不

>>阅读原文<<