【AHOI2013復仇】向JZPKIL認輸了
Posted on 2013-02-06 23:26 Mato_No1 閱讀(1210) 評論(1) 編輯 收藏 引用 所屬分類: 經典問題的模型 、數論 、組合數學RT,
今天又優化了一下JZPKIL,用上了各種無恥的手段,仍然無法干掉后兩個點,并且BZOJ上的總時間50s也無法實現(后兩個點一個就要20s),
看來基于組合數的做法由于要枚舉因數,確實不行……
(注:后兩個點是人工構造的猥瑣數據,所有的N都是若干個小質數之積,因數個數都上千,有的甚至上萬……)
認輸了……
Orz @sevenk
今天又優化了一下JZPKIL,用上了各種無恥的手段,仍然無法干掉后兩個點,并且BZOJ上的總時間50s也無法實現(后兩個點一個就要20s),
看來基于組合數的做法由于要枚舉因數,確實不行……
(注:后兩個點是人工構造的猥瑣數據,所有的N都是若干個小質數之積,因數個數都上千,有的甚至上萬……)
認輸了……
Orz @sevenk


