今日解いた競プロの問題。 ABC208-E: N以下のある条件を満たす整数を数える、Nがクソでかい、となったら桁DP。 各桁の数字の積がK以下のものという条件だが、Kも$10^9$とまあまあでかい。$O(K\log N) …

今日解いた競プロの問題。 ABC250-F: 適当な頂点を1つとって、その頂点から各頂点に線を伸ばすとN-2個の三角形に分割できる。二次元平面上の三角形の面積はたすき掛けの式で求めることができる。これを使えば全体の面積を …

OpenXRのコードが上手く動かなかった原因がようやく判明！Vulkanによる描画処理の部分でRenderPassBeginInfoのrenderAreaに値を指定していなかったのだ。描画範囲が空なせいで描画処理を発行し …

今日解いた競プロの問題。 ABC232-F: とりあえずAのどの要素をBのどの要素に割り当てるかが決まれば差の絶対値の総和採るだけだなということが分かる。しかし順列18!通りを全探索をするのは現実的ではない。こういうとき …

今週の胎界主を読んだ。純子の最悪度が高まってる… 他人のもの勝手に捨てるのはかなりアウトだろと思うが、他人(自分)だから微妙になんとも言えん感がある。たまきの状態はなんかこう…なんだこれ？語尾ワホって。元気そうではあるが …

一週間くらいずっと生活習慣が壊れている気がする。メンタルも優れない。外に出ていないのが大きい。運動も出来ていない。室内でも運動は出来るが、自作PCとVR機器の箱が邪魔でどかすのも億劫になってしまっている。 今日解いた競プ …

OpenXRの実験を引き続き。hello_xrのAction系統の処理をコメントアウトしてみたが問題なく表示される。ということはやはり今まで作った部分の処理に抜けがあるらしい。どこだ… 目立つ大きな違いとしては、自分のプ …

今日もOpenXRをいじっていた。とりあえずエラーが出ないでアプリとして認識されて動く感じの状況には持ってこれた。さらにHMDの位置姿勢データも取れた。ただ、画面が表示されない。 描画にはVulkanを使っており、レンダ …

今日解いた競プロの問題。 ABC219-E Moat: 見た目に簡単だし実際指針はそう難しくないのだが、細かい部分に手間取った。 まず、各マスが柵の内側か外側かという組み合わせは$2^16$以下なのでこれを全探索すること …