For everyone that got 2 WAs on D. The testcases are: (1) 99999999999999999 or 10^18-1 (2) 10^18 *if you are using log10 to get number of digits in (1) it will give you 19 instead of 18, because of rounding errors. *for (2) its probably a forgeten modulo for large numbers log10 and log2 might give a wrong number, you can make a program to test to what number it will give a correct answer, test it with long double logl(long double n) a easy fix is to make it a string and then len (as mention in the video) hope it is helpful for someone,
![THE Hardest Problem in Competitive Programming [English Subtitles]](http://i.ytimg.com/vi/4vxSyqk0jVY/mqdefault.jpg)
evimaさんのチャンネル見てたら興味が湧いて今回初めて参加してみました。
Cまでしか解けなかったけどこれから頑張ります。
Dの等比級数思い付かなかったの悔しい…
まさかシェルピンスキーのカーペットがでるなんて...。再帰関数真面目に勉強しなきゃ...。Cできなかったです。解説を見てなるほどだと思いました。
B: Sorry, out1.txt is wrong.
Cの再帰関数そう書くんですね…
わかんなかったから、配列の座標を3^1~nで割ったあまりで6通りゴリ押してしまった
D、数学やってないから考察も解説見てもマジで何やってるかわからんかったw
逆元について知った。
For everyone that got 2 WAs on D.
The testcases are:
(1) 99999999999999999 or 10^18-1
(2) 10^18
*if you are using log10 to get number of digits in (1) it will give you 19 instead of 18, because of rounding errors.
*for (2) its probably a forgeten modulo
for large numbers log10 and log2 might give a wrong number, you can make a program to test to what number it will give a correct answer, test it with long double logl(long double n)
a easy fix is to make it a string and then len (as mention in the video)
hope it is helpful for someone,
投稿お疲れ様です。
cのn=0の処理をデバッグしてなくて3ミスしたのが痛かったです、、
dはpowの使い慣れてなさと数学の弱さが露呈して、2問ほどWAで原因が掴めませんでした、まさかそんな単純なコードになるとは、、、
I have almost done 4th but modular arithmetic in python is so simpler
Eがscc まで使ってできなかったの悲しい
面白かった〜 6完できました！
Dはダブリングでこつこつやりました
E問題においてSCCGraphライブラリのg.scc()の値を逆順でやっているようなのですが、
サイクルされてるものでサイクルが大きいもの順で処理してるのはなんとなくそういうものだろうって思ったのですが、
サイクルされていないもの(2:22あたりの左図の頂点１とか頂点２とか頂点９においてサイクルから近い順で来るっていう保証はあるのでしょうか？
同じく気になってました
scc() で出力される強連結成分はトポロジカルソート順です。
atcoder.github.io/ac-library/master/document_ja/scc.html
> リストはトポロジカルソートされています。異なる強連結成分の頂点 u,v について、u から v に到達できる時、u の属するリストは v の属するリストよりも前です。
トポロジカルソート…よくわからなかったので調べて理解できました！ありがとうございます！
C問題ぱっと見メンガーのスポンジかと思いました
問題名「シェルピンスキーのカーペット」、これはメンガーのスポンジの二次元版です！
良い前提だ
早すぎる投稿
D問題以降は算数出来ますかって言われてるみたいで、出来ないから悲しい
概要欄のチャプターもシェルピンスキーのカーペットになってる
Dが難しかった~
i request orin yukkuri
問題 B の出力例は正しくは youtube ではないですか。
はい。すみません。（22時38分に気づきましたが手遅れでした。）