mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ yukicoder 考え方はあってたけどランクの実装でバグってた。問題:No.184 たのしい排他的論理和(HARD) - yukicoder解法:bit的な意味で線形独立なものの個数を考えれば良い。そのためにランクを計算することになるが,通常と比べてxor演算して0と1を入れ替えるだけなのでラク。上三角行列になるように実装することに注意(ソースで言うところのrを入れてなかったせいでバグってた)。 以下ソースコード const int MAXN = 100100; ll A[MAXN]; ll pp(int num) { ll ret = 1; for (int i = 0; i < num; i++) ret … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F04%2F17%2F173410" title="yukicoder No.184 たのしい排他的論理和(HARD) - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2015-04-17 17:34:10 rich https://mayokoex.hatenablog.com/entry/2015/04/17/173410 1.0 100%