グリッド上の最短距離(競コン文脈)
はじめに 競技プログラミング、特にヒューリスティックなコンテストですと、そこまで大きくないグリッド上の最短距離を求めたくなる時が多いかと思います。 本記事では会社の競プロ部の活動の一環として、グ...
1
0
Comment0
14 search resultsShowing 1~14 results
Stocked
You need to log-in
メビウス反転公式についてのメモ
はじめに 会社の競プロ部の活動の一環として、メビウス反転公式についてまとめたいと思います。 メビウス反転公式といえばいわゆるメビウス関数はもちろん、累積和とか包除原理なんかも導ける汎用的な公式と...
5
0
Comment0
1次元配列上のアルゴリズム
1次元配列上のアルゴリズム 私事ですがAtCoder社様の開催されるプログラミングコンテストについて、最近はヒューリスティックのAHC(AtCoder Heuristic Contest)のほう...
16
6
Comment0
ダブリングによる接尾辞配列(Suffix Array)構成 in PyPy3
この記事はOptimind Advent Calendar 2023の23日目の記事となります。 こんにちは。株式会社オプティマインドの最適化チーム所属の伊豆原(イズハラ)と申します。 今回は自...
2
0
Comment0
PyPyでの区間取得系データ構造の簡単な速度比較(競プロ文脈)
こんにちは。株式会社オプティマインドの伊豆原と申します。当社の最適化チームに所属しており、また社内部活として競プロ部に所属してます。 競プロでは配列データ$[a_0,\cdots,a_{N-1}...
1
1
Comment0
オセロで試すMiniMax法とかAlphaBeta法とか
こんにちは。株式会社オプティマインドの伊豆原と申します。最適化チームに所属しており、また社内部活として競プロ部にも所属しています。 当社の競プロ部の活動の一環として、オセロを題材にMiniMax...
2
1
Comment0
継続とcall/ccに触れてみた in C++
この記事はオプティマインド Location Tech Advent Calendar 2022の21日目の記事となります。 こんにちは。株式会社オプティマインドの最適化チーム所属の伊豆原(イズ...
4
4
Comment0
数論変換(NTT)による多項式の掛け算の実装 in C++
こんにちは。株式会社オプティマインドの伊豆原と申します。 当社の競プロ部の活動の一環として、今回は数論変換(Number Theoric Transform。以下NTT)に基づいた多項式の掛け算...
3
1
Comment1
Combinatorial Speciesの紹介
こんにちは。株式会社オプティマインドの伊豆原と申します。当社の競プロ部に所属しています。 競プロで出てくる数え上げ問題では、母関数を使うと見通しが良くなることがしばしばあります。私自身はあまり組...
2
1
Comment0
xor畳み込みと高速Hadamard変換
こんにちは。株式会社オプティマインドで最適化チームに所属している伊豆原と申します。 本日は当社の競プロ部の活動の一環として、高速なxor畳み込みについて書かさせていただきます。なお、高速なんたら...
13
6
Comment0
数論変換(NTT)による多項式の掛け算の実装 in PyPy
こんにちは。株式会社オプティマインドの伊豆原と申します。 競プロ部の活動の一環として、今回は数論変換(Number Theoric Transform。以下NTT)に基づいた多項式の掛け算の、P...
8
0
Comment0
並列処理と遷移グラフ
こんにちは。株式会社オプティマインドで最適化チームに所属している伊豆原と申します。 最適化チームでは週1回、それぞれが興味を持った論文や書物を読んで内容を共有する勉強会を開いています。題材は当社...
4
0
Comment0
高速ゼータ変換について
こんにちは。株式会社オプティマインドの伊豆原と申します。 今回は自社の競プロ部の活動の一環として、アルゴリズム紹介記事として高速ゼータ変換について話させて頂きます。なお、当社の競プロ部に関しては...
12
6
Comment0
圏論のモナドからHaskellのモナドの定義を確認する
この記事はOPTIMIND x Acompany Advent Calendar 2021の22日目の記事となります。 こんにちは。株式会社オプティマインドの伊豆原(イズハラ)と申します。 モナ...
7
2
Comment0
14 search resultsShowing 1~14 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