SFINAE が使えるのは同名関数のオーバーロードに限らない
次のようなコードでキャストができず困っていたら @yaito3014 さんに教えてもらったので、メモ。 #include <stdio.h> class Class1 { lint ...
3
2
Comment1
28 search resultsShowing 1~20 results
Stocked
You need to log-in
Sparse Tableを知っていますか？僕は知っています。
Sparse Tableを今更学んだので、メモを兼ねて書きます。 Sparse Tableとは 不変な数列の任意の区間に対する最小値/最大値を、前処理 $O(N\log N)$, クエリごと $...
33
16
Comment0
絶対に初心者でもわかるHL分解/Heavy-Light-Decomposition
Heavy-Light-Decomposition（日本語:HL分解）を知っていますか？ 木に対する非常に有用なアルゴリズムですが、日本語の資料が非常に少ないです。めちゃくちゃ少ないです。あって...
79
39
Comment2
猿でもわかる掃き出し法
掃き出し法 is 何 行基本変形で連立方程式を解いたりするやつ． 横ベクトルの集合の基底を求める作業とも解釈できる． 競プロでは xor に関する問題で使えることがある． 行基本変形を知っていま...
12
14
Comment0
Mo's algorithm(クエリ平方分割)の話
Mo's algorithmの紹介記事です。 Mo's algorithmとは 区間に対するクエリを高速に処理するためのアルゴリズムです。 次のような問題を考えてみましょう。 長さ $N$ の数...
28
19
Comment0
競技プログラミングにおけるC++の定数倍高速化テク
こんにちは、kaageです。 今回は、C++で競技プログラミングの問題を解くとき、定数倍が重くて通らないコードを高速化し、ACを取るためにできるテクニックを紹介します。 思いつくことをひたすら書...
161
105
Comment4
競技プログラミングのためのVSCode環境構築【Mac OS X Catalina】
長い間放置していたMacBook Proで、競技プログラミングをVSCodeでするための環境構築を行いました。 途中で困ったことなどをメモしていきます。 VSCodeのインストール VSCode...
12
11
Comment0
C++で爆速vectorを実装してみた
こんにちは、kaageです。 C++のstd::vectorを使っていて、遅い、と感じたことはありませんか？僕はありません。 それはさておき、std::vectorより要素の挿入が速く、（ほぼ）...
58
43
Comment3
調和級数などのはなし
今日は、競プロの計算量解析でよく出てくる、調和級数と割り算で出てくる項数の話をします。 計算量解析に失敗すると、実は解ける解法なのに解析に失敗したせいで解けないと思い込んでしまい、解かなかった、...
40
19
Comment0
JOI本選2012-5 JOI国のお祭り事情 解説
JOI春合宿2019-Day1-1 Examination（問題はこちら,ジャッジはこちら,解説はこちら）の解説です。 解法メモです。 問題概要 JOI国には $N$ 個の都市があり、$M$ 本...
1
1
Comment0
AtCoderで黄色になるまでにやったこと
2月16日、ついにAtCoder黄色に到達しました。（2度目ですが） AtCoder黄色に到達するまでにやったことをまとめます。 灰色まで 初コンテストはABC097で、この時は2完して初めてレ...
34
25
Comment1
ABC156 解説
ABC156の解説です。 36:51全完で、12位を取って最高記録を更新しました。 では、解説に入ります。 A問題 問題文解読ゲーです。 $N$ が $10$ 以上の場合とそうでない場合に分ける...
12
2
Comment0
AGC022-C Remainder Game 解説
AGC022-C Remainder gameの解説です。 問題概要 数列 $a$ に次の操作が行える。 正の整数 $k$ を選び、$a$ の任意の数の要素を $k$ で割ったあまりに変更する。...
2
0
Comment0
JOI春合宿2019-Day1-1 Examination 解説
JOI春合宿2019-Day1-1 Examination（問題はこちら,ジャッジはこちら,解説はこちら）の解説です。 解法メモです。 問題概要 $N$ 人の学生がいて、それぞれ数学と情報で $...
1
0
Comment0
CODE FESTIVAL 2016 qual C-D Friction 解説
CODE FESTIVAL 2016 qual C-D Frictionの解説です。 問題概要 $H*W$ のグリッドがあり、これを列ごとに下に沈めていって全部消すことを考える。 1つの列は1つ...
0
0
Comment0
Convex Hull Trickを知っていますか？僕は知っています。
今回は、Convex Hull Trickを履修したので解説記事を書きます。 Convex Hull Trick とは COLOCON -Colopl programming contest 2...
19
11
Comment2
Segment Treeことはじめ【前編】
競技プログラミングでよく使うデータ構造第1位（勝手に決めました、要出典）の、Segment Treeに関する記事です。前編では、Segment Treeの主な理論や実装などについて扱います。後編...
41
28
Comment0
Segment Treeことはじめ【後編】
競技プログラミングでよく使うデータ構造第1位（勝手に決めました、要出典）の、Segment Treeに関する記事です。前編では、Segment Treeの主な理論や実装などについて扱います。後編...
12
12
Comment0
第19回日本情報オリンピック本選 参加記
第19回日本情報オリンピックの本選に参加してきました。 本来はてブロとかに書くような内容なんですが、僕はQiitaがだいすきなのでQiitaに書きます。 日本情報オリンピックとは 日本中の中高生...
11
1
Comment0
ABC154 解説
ABC154の解説です。 今回はペナルティも多く、全完するまでに時間もかかり、自分としては反省すべき結果となりました。 では、解説に入ります。 A問題 文字列の一致判定をしましょう。 あまりA問...
5
1
Comment0
28 search resultsShowing 1~20 results
Qiita is a knowledge sharing service for engineers.
- You can follow users and tags
- You can stock useful information
- You can make edit suggestions for articles