T1「エジプトの素数のふるい」「互いに素セット。」
私は、テストセットに使用して考えると、統計ユニコムブロックをチェックします
しかし、どのように$の接続との唯一の違いセットする$ O(N ^ 2)考えるように
素数1E6の数が78498の内部で見て、私は考えていません
各合併のすべての素因数の数限り
実際、エジプトはエジプトとの各点は、高調波シリーズの$ Oよりも小さい素因数、複雑さ(LN)$をふるい得るために、ふるいを考えています
あなたが遊ぶことができるので、ワイヤスクリーン
INT X = A [i]は、 一方、(X> 1 ){
... 、X / = VIS [X]。 }
要するに、最大で10の数のそれぞれに対する2E9の品質係数の番号1は、品質係数の指数の合計が30を超えません
列挙品質係数は、$ O(\のSQRT {N})$を排除する、事前に前処理することができます
[T2]図形上側プレスDP
発見されたDおよびnは比較的小さいです
定義されたブールF [I] [J] [S] Iの経路長は、点j、現在の状態、合法に到達
、状態を下回らないオープン、双方向検索のヒント転送その対価を見つけました
Fは、Gの逆数として定義される、正のように定義されます
DP転送列挙L、および到達点と状態、FGに移し
何点と中間点への答えのように長い場合には統計的な列挙状態
それぞれ長い時間長さ、トーンに対応することに留意されたいです。。