matthew as a q.

競技プログラミングメイン

bit全探索

memo for (size_t bit = 0; bit < (1 << (s.size() - 1)); bit++) { for (size_t i = 0; i < s.size() - 1; i++) { if (bit & (1 << i)) { // bitが立っているとき // 数字の区切りでaccumulate等 } else { // bitが立っていない場合 // 位を挙げて今回の計…

フェルマーの小定理を用いたmod p上の逆元

フェルマーの小定理 が互いに素な自然数のとき、 上、の逆元は 参考 フェルマーの小定理の証明と例題 | 高校数学の美しい物語 分数と小数から広がる整数の世界 ~フェルマーの小定理からアルチン予想まで~ (数学への招待)作者: 中島匠一出版社/メーカー: 技術…

Atcoder Beginner contest 130 E - Common Subsequence

問題概要 N個の整数列を与えられて、その部分列のうち、Kを超える部分列を数え上げる。 解法 しゃくとり法。 しゃくとり法解説記事 しゃくとり法 (尺取り法) の解説と、それを用いる問題のまとめ - Qiita しゃくとり法のテンプレ書き方の参考 尺取りは書き方…

Atcoder Beginner Contest 131参加記

問題 A - Security 連続してたらBad。 Submission #6056333 - AtCoder Beginner Contest 131 B - Bite Eating 味の絶対値の小さいものを食べる。 Submission #6060148 - AtCoder Beginner Contest 131 C - Anti-Division all - (Cの倍数の数 + Dの倍数の数 -…

Diverta Programming Contest 2参加記

問題総評 A N-K Submission #5920234 - diverta 2019 Programming Contest 2 B 一番多く存在する差の組み合わせの数を数えて、全体から引く。 Submission #5930048 - diverta 2019 Programming Contest 2 C 解説と他の方の提出を見ての理解。 ans = max - mi…

計算量削減メモ

# 事前処理で定数時間化 ## 題材 https://atcoder.jp/contests/abc129/tasks/abc129_d ## 具体的には なりでは、各地点に対して上下左右の探索が必要で、O(HW(H+W))となり、H、Wが2000以下の正の整数のため、時間内に計算間に合わず。 各地点での上下左右の…

DateTime.ToShortDateStringの注意点

C#

## DateTime.ToShortDateStringとは DateTime型を、実行端末のデフォルトのCultureInfoに沿ってstring型に変換するメソッド。 ## 使い方 > DateTime today = DateTime.Now; > string todayStr = today.ToShortDateString(); ## 注意点 CultureInfo依存なので…

配列の初期化

C#

forを使わない初期化方法 int nrange = Enumerable.Repeat(1, n + 1).ToArray(); int narray = (new int[n]).Select(e => 1).ToArray();

Atcoder Beginner Contest 121

atcoder.jp A. White Cells 残りは長方形やるだけ。 B. Can you solve this? 各行計算、判定。 C. Energy Drink Collector 価格の低いほうから買えるだけ買う。 D. XOR World XOR演算の性質に気付ければO(1)。 詳しくはeditorial参照。 ポイントは以下。 同…

仮想通貨とふるさと納税のe-taxを使った確定申告(2019年版)

これは何? 仮想通貨とふるさと納税の確定申告を行ったので、来年の自分に向けての概要メモ。 何をしたら納税完了か 以下を全て完了したら終了 確定申告をe-taxで提出(納める所属税額を確定) 所得税を納付(国への税金) 住民税を納付(市区町村への税金。確定…

東京都不動産取引価格情報[EDA]

# これは何? 国土交通省提供の不動産取引価格情報(H17~直近)を眺めたメモ。 # データ 土地総合情報システム# df.shape (3803, 30) # df.columns Index(['No', '種類', '地域', '市区町村コード', '都道府県名', '市区町村名', '地区名', '最寄駅:名称', '…

read_csvで日本語csvを読み込む(python3.5.3)

# 背景 pandasで日本語データを扱わないといけなくなったが、ナチュラルにread_csvを実行するだけでは読み込めない。# 解決策 read_csvでengine='python'オプションを渡す import pandas as pd df = pd.read_csv(target_path, engine='python')# 参考リンクg…

実行されているスクリプトから見た相対パスを指定する[Python]

背景 Pythonスクリプトを実行したファイルで、別のpythonファイルを読み込んで使うことがよくある。 設定を読み込むだけのスクリプトを作成してimportして使用する場合、現在実行しているフォルダではなく、 その読み込みスクリプトから設定ファイルのパスを…

デバッグシンボルのキャッシュ出力ディレクトリの変更[Visual Studio][Debug Symbol]

# Background 通常、%UserProfile%\AppData以下に出力されるデバッグシンボルだが、何らかの事情(Cドライブが異様に容量小さい等)によって、 デフォルトの出力先ではなく、自身の指定した出力先に出力してほしいことがある。 そこでデバッグシンボルキャッシ…

底地

底地とは、借地権付きの土地、つまり「その土地を借りてその上に建物等を建てる権利」が土地とは別に切り出され、借地権は別にされている分、その土地の利用ができず自由が効かない土地のこと。 スター・マイカの借家人がいる状態でマンションや家を安く買っ…

強連結成分分解[アルゴリズム][メモ]

# 強連結成分とは 強連結成分とは、ある集合Sについて、任意のx, y in Sについて、x->yの有向道を持つもの。 # 強連結成分分解とは 有向グラフから、強連結成分を抽出するアルゴリズム。 ## アルゴリズム ### ある頂点vから深さ優先探索をし、行き止まりとな…

docker composeとkubernetes

## Docker Compose Docker imageを連携させて起動できる。起動順序等設定はYAMLファイルに記載。 単一ホスト上での稼働。## Kubernetes Docker imageを連携できる。複数端末上でのオーケストレーション、稼働が可能。gihyo.jp

hazard rate from cds spread

https://www.researchgate.net/post/How_can_I_determine_the_hazard_rate_from_credit_default_swap_spreads_Is_there_any_other_way_to_determine_default_probability_of_counterparty いくつか計算方法があるようだ。

Github上レポジトリの.gitignoreをローカルレポジトリに適用し、かつGithub上新レポジトリをリモートレポジトリとして登録する

git

# モチベ githubでレポジトリ作成時に選択して生成できる.gitignoreを使いたい その.gitignoreをすでに作成済みの手元PC上のローカルレポジトリに適用したい まだgithub上にリモートレポジトリを作ってないので、合わせて作りたい できるだけスマートに上記…

Visual Studioで空のプロジェクト実行結果を表示

Visual Studioで空のプロジェクトを作成した場合、そのプロジェクトをアプリケーションとして実行しようとすると、一瞬で実行結果の表示画面が消えてしまいます。 ハロワも一瞬で消えてしまい、正しく表示できているかわからないので、実行後に何かのキーを…

chromeで文字色カラーパレットを使う

# 動機 好みの色から、その色のカラーコードを知りたい # 手順 Chromeで文字色を確認したい文字の上で、右クリック→「検証」を選択 Chrome上に「style」タブが表示された状態で、chrome developer consoleが立ち上がる CSSで指定した「color」の項目で、カラ…

Target container is not a DOM element.

# エラーメッセージ Target container is not a DOM element. # 解決法 Webpackの出力ファイル(ここではbundle.jsの読み込みをページの最後に行う)## before(error) <html> <head> <meta charset="utf-8"> <title></title> <link rel="stylesheet" href="bundle.css"> <script src="bundle.js" charset="utf-8"></script> </head> <body> </body></html>

.suoファイルについて

- 各ユーザのファイル配置等の情報が入っている - ただし、パスは絶対パスで記載されているため、.suoファイルをGit等にアップして、開発者と共有するのはおすすめしない。もちろんCI環境でも、.suoファイルを作った開発者と同じ絶対パスにものを配置する必…

.suoファイルについて

- 各ユーザのファイル配置等の情報が入っている - ただし、パスは絶対パスで記載されているため、.suoファイルをGit等にアップして、開発者と共有するのはおすすめしない。もちろんCI環境でも、.suoファイルを作った開発者と同じ絶対パスにものを配置する必…

チーム開発におけるGit運用(切り戻し編)

背景 チームでGitを使った開発をしているときに、すでに行ったコミットを取り消したくなったときの対処。 基本方針 Gitのコミット履歴は書き換えない! そのためにgit revertを使う! git rebaseは使わない。git reset --hardも既に他のリモートレポジトリに…

Expected linebreaks to be 'LF' but found 'CRLF' linebreak-style

前提 開発端末: Windows 10 エディタ: Atom(editorconfig対応エディタ) 静的解析: eslint .eslintrc.jsにて設定を書いている どんなエラー? eslintの出す警告 期待する改行コードが"LF"にも関わらず、"CRLF"が改行コードとなっている場合に発生。 解決策 …

How to solve the failure with react-native run-android

Error Message FAILURE: Build failed with an exception. * What went wrong: Execution failed for task ':app:preparePocketsecReactNativeVectorIconsUnspecifiedLibrary'. > Could not expand ZIP '${your_application_path}\node_modules\react-native…

ES6(javascript)でリスト内包表記

リスト内包(内包されてないけど)で、1行で良い感じに配列を作れる。 書き方 const data = [...Array(10).keys()].map((d) => { return d * 2; }); // [0, 2, 4, 6, 8, 10, 12, 14, 16, 18] 注 上記の書き方では、ESLintに怒られる。 eslint.org

React Nativeをブラウザでデバッグする

前提 Windows 10 Android Emulator上で実行することまではできている(react-native run-androidできること) Google Chromeインストール済み 手順 Chromeで以下にアクセス http://localhost:8081/debugger-ui/ Android Emulator上で「Ctrl + m」→ 「Debug JS …

.jsファイルにJSXを書いても怒られないようにする

なぜやるか React Nativeでは、.jsxを扱えないため、.jsファイルにJSX記法を書く必要がある(2018/1/3現在) 前提 既に、.eslintrc.jsが存在するものとする(つまり、eslint --initは実行済みであること) 手順 .eslintrc.jsを以下のように修正 module.expor…