No.206 数の積集合を求めるクエリ - yukicoder A[i],B[i] の上限が高々 10^5 であることに着目して解く。 以下は他の人のコードを参考にして解いた。bitset 使うとこんなに簡単に書けるとは..。すげー。 class QueryOfNumberProductSet { public: void solve…

No.209 Longest Mountain Subsequence - yukicoder 何も考えることもない単純な DP。のはずが結構バグを作ってしまった...。 O(T*N^3) じゃ間に合わないので DP 部分を O(N^2) にしないとダメなのかなぁと思いきやそうでもなかった。 class LongestMountainS…

No.184 たのしい排他的論理和(HARD) - yukicoder uint64 を 64列 x N 行の mod 2 上の行列と考えて rank をもとめればよい。 col = 63 にすべきところを col = 64 にしたりしてハマった。 // uint64_t 吐き出し法 std::vector<uint64_t> sweep_uint64(const std::vector<uint64_t></uint64_t></uint64_t>…