Fragments

とりあえず書いただけのメモ書き。

Rustの構造体メンバは、メモリ上で順番に並ぶとは限らない

#b9a4570a2354439f9b4cdb2b2ad20566
2025.12.13
2025.12.13

Rustコンパイラは、構造体のメンバをメモリ効率が良いように自動で並び替える例:もしこのような並び替えが好ましくない場合、構造体にを付与することで並び替えを防げる:


git cleanの使い方

#eb62764c63a3488dadf09fee03d0f64b
2025.12.9
2025.12.9

gitでtrackされていないファイルやignoreされているファイルを一括で消すコマンドでdry run、削除対象のファイルを確認することができるtrackされていないファイルを全て消す強制的に消す(force)ディレクトリも消すigno…


Node.jsのC++アドオンを作る【CMake.js】

#fcb58868f43249ecaa49ccfbca86c875
2025.12.6
2025.12.6

Node-APIを使ってC/C++のアドオンを作る、つまり、JavaScriptからC/C++を呼び出したい場合、以下の2つのいずれかのビルドシステムを用いる(少なくとも、公式ドキュメントを読む限りはこの2つ)node-gypCMake.j…


QuickJS-NGでC++からJavaScriptを実行する

#694c454ecfd643fcb9ab30c2929ff777
2025.12.6
2025.12.6

Fabrice Bellard氏らによる軽量JavaScriptエンジンQuickJSのコミュニティフォークがQuickJS-NGいずれもC言語で書かれているES2023など新しめの言語仕様も網羅されているQuickJS-NGではCMake…


Java 25で追加されたjava.lang.IOクラス

#5de4796df01f4cf0982f961c82720d80
2025.11.29
2025.11.29

Java 25で、という手軽に使えるIOユーティリティが追加されているIO (Java SE 25 & JDK 25)主に、3つの操作が提供されている:: をに出力: をに出力、改行あり: 文字列をプロンプトとして表示し、から一行入力jsh…


ABC342 D - Square Pair

#065ae520542b486e9e1168c412837c3b
2025.11.29
2025.11.29

問題: https://atcoder.jp/contests/abc342/tasks/abc342_dが平方数であるということは、素因数分解してのように書ける、ということは素数つまり、指数を2の倍数に揃えれば良いつまり、「を素因数分解し…


ABC 344 D - String Bags

#3a569fca9dd24722b8a56aa0ba39fd1f
2025.11.29
2025.11.29

問題: https://atcoder.jp/contests/abc344/tasks/abc344_dステップ目までで、文字列を構築するコスト、ただしできないならと定義各について、、それ以外はで初期化が以上であるとき、に追加コストなしで…


CMakeでlibpngにリンクする

#9279469e537b4825be32d853dcd8f5d2
2025.11.29
2025.11.29

環境MacBook Pro (2021)macOS 15.1.1CMake 3.31.5CMakeでを使ってlibpngをリンクする試みlibpngはzlibに依存しているため、まずはzlibを持ってくる必要がある最新リリースはv1.3.1…


ExcelでBOMなしUTF-8のCSVファイルを開くと文字化けする

#d72be21eb55348e2ad473afe0d646a2c
2025.11.28
2025.11.28

環境macOS 15.1.1Microsoft® Excel for Mac 16.103.2 (25112216)Microsoft Excelで、UTF-8 (BOMなし)で保存されたCSVファイルを開くと文字化けする文字化けを防ぐには…


ABC 404 C - Cycle Graph?

#fff5034681a74d88ba92b4cce7063e93
2025.11.23
2025.11.23

問題: https://atcoder.jp/contests/abc404/tasks/abc404_cはサイクルグラフ は連結かつ全ての頂点の次数が2 が成り立つ、という仮説で書いたらあってたっぽい提出: https://atcoder…


ABC 398 D - Bonfire

#2e139b7c5a584b2789d447ed7e1331e4
2025.11.23
2025.11.23

問題: https://atcoder.jp/contests/abc398/tasks/abc398_d煙の位置を移動させるのではなくて、焚き火と高橋君が移動していると考える煙の位置はで記録すればOKだが、の場合はハッシュ関数が必要提出:…


ABC 396 D - Minimum XOR Path

#4c8983e964f04c448f49ac4525332f44
2025.11.23
2025.11.23

問題: https://atcoder.jp/contests/abc396/tasks/abc396_dが小さいので、で経路を列挙すれば間に合うで中継地点の順番を列挙して、で最初から何個の中継地点を通るかを列挙する実装にしたでもDFSの方…


ABC 408 C - Not All Covered

#65aa5298cbce42d896f92f38869785aa
2025.11.22
2025.11.23

問題: https://atcoder.jp/contests/abc408/tasks/abc408_cimos法でできることはすぐわかったけど、書き方を忘れてたというか、Cでもimos法出るんだ提出: https://atcoder.j…


ABC 406 C - ~

#685c47b8fbdc44a7ac00fb2a33f23118
2025.11.22
2025.11.22

AtCoder最近やってなかったので過去問練習問題: https://atcoder.jp/contests/abc406/tasks/abc406_cこの問題のチルダ型とは、上がって下がって上がる部分列のこと単調増加する部分列、単調減少す…