状態のような少し今日、立派カザフスタンとして初めて合宿以来。全体的に私は、これは本当にこんにゃく良いと考えられている感じ。
やるグループB.質問です
試験のリンクを添付:http://120.77.82.93/senior/#contest/problems/2832
問題を初めて目には直接暴力水60 ORZ試験を払っています。..
この2番目の質問を参照してください:データNの70%を<= 100
ちょっとこれは70ポイントを与えるために右ではありません。しかし、まだ真剣に、それは木のラインをヒット一瞬思ったモンスターは非常に説得力のないときは、結局のところ、幸い...交流しています。
第三タイトルがどのくらいの時間がなくなってない、水は水が(私は彼らがグラフ理論を学んだことがないので、それがあると言うことができるか)、提出することができないことはできません。
(??)循環的であることを証明すること、そして後には温水ああではないと確信して感じるかもしれ一目後の第四のタイトル。だから、急いで暴力をしないためにナイーブと呼ばれる、TLEは30を取ります。
最初の質問の審査の後、人々は(生きて恥ずかしい)の正の解とは何の関係もありません。
一部の人々も前にO2を最適化するために使用され、いくつかはO(n ^ 3)。。
ポットJizhongの評価機であるように思われます。。
溶液は、(N ^ 2)の二点間の傾きを横断各々は、それが正とOと負、次いでO(LOGN)勾配レベルで見つけることが一致することにより2つのスタックに分割され、正でなければなりません。
2番目の質問は、実際に線分を持つツリーです。私のアプローチは、各ユニットでそれを維持することですセクションが含ま:数と数字の合計値、最小値と最大値最小最大のすべての数字。この方法は、あなたがO(LOGN)を使用する必要性を見つけることができます。ソート(廃棄)minまたはmaxの数、および選択的に同じ親ノードに答えるために結合された、あなたはどこの和の範囲を放棄しなければなりません。
3番目の質問。。これはさえEH説明の首長が書かれていません。贝尔福德曼アルゴリズムもO(n³)、私がひざまずきます。
詳細については、あなたはサボテンと呼ばれるデータ構造を知ってもらうことができます
どのような知識のリストに⑧。右側のピボット点の思考、ツリー・コンポーネントDP又はtarjanビスユニコム
第四の問題は、他の人に聞いた後、私はこれが数学の問題であると結論付けることができる話について話しています。
あなたは高速パワー、トルク乗算、フェルマーの小定理を使用する必要があります。
私は非常に良好な状態が、今日の話題は、それには水分ではありません!
それでも、同様に懸命に働きます。
添付ファイル: