あなたの独自構造体を爆速にいい感じにする operator オーバーロード術（C++）
一応、この記事 の続きです。以下、本記事中のコードはこのオーバーロードを事前に定義しているものとします。 世の中には独自構造体を作らないといけないときがあります。例えば、以下のようなときです...
1
0
Comment0
154 search resultsShowing 1~20 results
Stocked
You need to log-in
実質2行の下準備で実装するTrie木（とその改造例）
（2025/04/30 追記）タイトルを「実質2行で定義するTrie木（とその改造例）」としていましたが、さすがに過言が著しかったため、「実質2行の下準備で実装するTrie木（とその改造例）」に...
8
8
Comment0
木や列のいいとこ取りをしようとするとだいたい平衡木に行き着くという話
木と列について 以下、「木」はとくに工夫のない素朴な木構造、「列」は一連のポインタに値が設定されているデータ構造とします。 大前提として、 木は構造を動的に変更するのが得意で、ランダムアクセ...
0
0
Comment0
33+...+88=3388みたいなやつ
何か見たので。 他にも色々つくれないか考えてみましょう。 一般化 数字を文字列をみなして連結したものを数字とみなす関数を $f$ とします。 求めたいものは、ある整数 $a,b\ (a\...
1
0
Comment0
遅延セグメントツリーのモノイドを†理解†して自作できるようになろう
皆さんも、そろそろ遅延セグメントツリー（遅延セグ木）を †カスタマイズ† する領域に到達しつつあるのではないでしょうか。 チートシートに頼らずとも、自力でモノイドを構築できるようにしましょう...
2
1
Comment0
複数の配列を境目で切り替えるときの合計のベストがわかるライブラリ（Kadaneとか）
長いタイトルになってしまいましたが、これ以上うまい記述がみつからないのでご容赦ください。 なお、重要な点として、以下で解説する手法はすべて俗に 耳DP または chokudaiDP と呼ばれ...
0
0
Comment0
gakkouを並び替えた100番目がgokakuみたいやつ（ライブラリ化しました）
こころあたたまるお話ですね。 これを求めていきたいと思います。0-indexed の方が考えやすいので、$99$ 番目の数を求めます。 gakkou の並べ替えの中で、辞書順 $99$ 番目...
0
0
Comment0
あなたの入出力を爆速にする cin cout オーバーロード術（C++）
入出力は大事 入力やデバッグの速度は、早解きにも難問考察にも密接に関わってくるため、競プロのパフォーマンスのあらゆる面に影響を及ぼすといっても過言ではないでしょう（私調べ）。 例えば、C++...
13
10
Comment4
「区間をsetで管理するやつ」を「IntervalSet」と呼びませんか
言いたいこと いわゆる「区間をsetで管理するやつ」と呼ばれるデータ構造について、より扱いやすい名称として 「IntervalSet」 という名称を使うことを提案します。 ちなみに、ライブラ...
12
2
Comment0
一種類の記号だけで個数を数える方法は「1進法」ではない
導入 $2$ 進法があります。 $1 \rightarrow 1$ $2 \rightarrow 10$ $3 \rightarrow 11$ $4 \rightarrow 100$ $5 \...
44
9
Comment2
(66)^2=4444-88みたいなやつ
SNSで以下のようなものを見かけたので。 $6^2=44-8$ $66^2=4444-88$ $666^2=444444-888$ $\vdots$ まずはこの証明 ある数 $d$ が $k...
1
0
Comment0
traPさんの抽象化全方位木DPライブラリとそのチートシート
ライブラリ本体 抽象化全方位木DPのライブラリとドキュメント この traP 様のライブラリのおかげで命拾いをしたので、感謝をこめて、また、自分が再び使うときにより速く利用できるようにチート...
0
0
Comment0
logyX<logxY の、座標変換をつかったいい感じの解き方
問題 以下の不等式を表す領域を座標平面上に図示せよ． \log_y x < \log_x y （2016 茨城大） 解法 1 真数および底の条件より、 $x>0$ かつ $x \...
0
0
Comment0
2点を通る直線の色々な表し方を、ベクトル的に考える
点 $P(x_p,y_p)$ と点 $Q(x_q,y_q)$ を通る直線の方程式を求めよ、という問題は、中学数学の典型です。 シンプルな例として、$P=(1,3),Q=(2,1)$ とします...
1
1
Comment0
ABC426-Eのクエリ毎O(1)解法の説明
ABC426-E の解説に以下のような記述があります。 点と線分の距離は外積・内積等をうまく使って O(1) で求めることもできますが、本問題においては三分探索を用いても十分高速に動作します。...
2
0
Comment0
シンプルで記述しやすい幾何ライブラリを作りました（C++、Python）
幾何問題に時間がかかるのがストレスだったので、主に自分用にライブラリを作りました。ちなみに幾何ライブラリの代表的なものでは https://ei1333.github.io/luzhiled/...
3
4
Comment0
ABC421-Dで頑張って算数をする話
ABC421-D、めちゃくちゃ難しかったですね。わたしは地獄みたいな実装をした末になんとかACしました。ビギナーとは……？ この問題は、大きくわけると 同じ方向に移動している区間を圧縮したま...
2
0
Comment0
lower_boundとかupper_boundとか「～を満たす最小」とか「～を満たす最大」とかを徹底的に整理
この記事は 競プロ Advent Calendar 2023 の 23 日目の記事です。 油断するとすぐに頭がこんがらがるので、整理します。Python 派の人は適宜 bisect_left...
6
0
Comment0
S歩すすんでT歩もどる系の問題
ややこしいですよね。 最初は $0$ メートルの位置にいる 奇数回目のステップでは $3$ メートル進む 偶数回目のステップでは $2$ メートル戻る 累計ではじめて $6$ メートル以上進む...
0
0
Comment0
「区間をsetで管理するやつ」をPythonでライブラリ化しました
執筆当初は「区間をペアで管理するやつ」と表記していましたが、「区間をsetで管理するやつ」という表記が一般的に用いられることがあとでわかったため、改題しました（2025/07/14） 区間をs...
1
1
Comment0
154 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