LilyGoを買ってみた（T-Display S3 pro）
#はじめに これまで、M5Stackで色々とあそんでみたけど、今日初めてLilyGoのT-Display S3 proをアキバのパーツショップで見かけて衝動買いしてしまった。 M5Stickより...
0
1
Comment0
103 search resultsShowing 1~20 results
Stocked
You need to log-in
xiaoxin pad pro 2025を中華ロムのまま使えるようにする
はじめに 今年出たxiaxin pad pro 2025(TB375FC)を中華ロム(ZUI16)のまま使えるようにしたので、メモしておく。 現在、グローバルロムが存在しないので、暫定対応です。...
7
5
Comment6
legion y700 2023 15.0.774版を何とかしてグローバルROM化した話
はじめに legion y700 2023を昨年aliexpressで買って日本語化して使ってたけど、今年の前半についうっかりアップデートしたら、ver15.0.774になってしまい、一気に使い...
5
2
Comment0
教育的dpの最後の問題【競技プログラミング】
はじめに 教育的dp最後の問題をサクッと仕上げて、気持ちよく終わるつもりだったけど、これも最後の問題だけあって、そこそこ面倒っぽいね。 具体的に言えば、CHTというテクニックが必要だね。けど、基...
0
1
Comment0
双対セグメント木をつくってみた【競技プログラミング】
はじめに 世の中に、双対セグメント木というモノがあるらしい。しかも、遅延セグ木のうち、区間変化クエリのみを残し、もとの区間取得クエリは削ったモノらしい。 ならば、以前作った遅延セグ木から、簡単に...
0
1
Comment0
CHT(Convex Hull Trick)について【競技プログラミング】
はじめに 「教育的dp問題」の最終問題を解こうとしたら、CHT1の知識が必要らしいので、習得することにした。 具体例を見ないでこのアルゴリズムを理解するのは困難だと思うけど、一応、軽く触れると、...
0
1
Comment0
ヒープの強化【競技プログラミング】
はじめに 過去、swiftに存在しない構造体であるヒープを自作したことがあった。 このヒープにremove関数を付けてなかったので、追加することとする。 また、chgNodeっていう、1カ所のノ...
0
1
Comment0
タプルをComparableプロトコルに準拠させる一工夫【swift】
はじめに swiftにはタプルという型がある。("a",123)みたいな奴ね。 でも、例えば、配列[1,2,3,4]に対する正式な型名「Array<Int>」のようなモノがない。つま...
0
1
Comment2
swiftに存在しないデータ構造(スタック、キュー、ヒープ)を自作してみる【競技プログラミング】
はじめに データ構造として、配列は使いまくってるけど、スタック、キュー、ヒープもよく競プロの学習書では登場する。でも、swiftには、スタック、キュー、ヒープは存在しないから、自作してみることと...
1
1
Comment0
遅延セグメント木の理解を深める【競技プログラミング】
はじめに 以前、遅延セグメント木を作ったときは、コードを書き上げることに注力してしまい、深い理解に至ってなかったので、今回は作った遅延セグメント木をもう少しイジって、汎用性を増すように一般化を進...
0
1
Comment0
遅延評価セグメント木について【競技プログラミング】
はじめに 配列のとある区間の最大値を求めたり合計値を求めたりする作業（区間取得クエリと呼ぶ）を高速化するテクニックにセグメント木がある。 このセグ木を使わずに、普通にコードを書くと、サイズNの配...
0
1
Comment0
包除原理とマンハッタン距離と二項係数【競技プログラミング】
はじめに 包除原理とマンハッタン距離と二項係数は、直接の関係はないけど、ある一つの問題を解くときに使った知識だから、まとめただけです。 ちなみに、３つとも大した内容ではないです。言葉だけ聞くとす...
0
1
Comment0
二項係数をmod表示する（上級編）【競技プログラミング】
はじめに 中級編では、$10^7$のオーダーで二項係数を計算できるようにしたよ。 でも、速度的に問題が･･･ よって、今回は高速化を目指すよ。 その前に、modに関する新知識「フェルマーの小定理...
0
1
Comment0
二項係数をmod表示する（中級編）【競技プログラミング】
はじめに 初級編では、nが10000程度のケースまでしか対応できなかったので、10^7程度まで対応できるような実装を紹介します。 ただし、ここから先は、modについて多少の知識が必要となります。...
0
1
Comment0
二項係数をmod表示する（初級編）【競技プログラミング】
はじめに 競技プログラミングでは二項係数を使う場面1があるけど、結果を(mod M)で答えよ、という場合には、二項係数自体を(mod M)で算出する必要がある。 どのように計算すれば良いか、また...
0
1
Comment0
木dpについて【競技プログラミング】
はじめに また、新しいdpに出会ってしまいました。ちなみに、出会い系サイトはこちらになります。 今回は、木dpです。木とは何か？については、過去の投稿で説明しています。 木dpの考え方について ...
0
2
Comment0
セグメント木について【競技プログラミング】
はじめに LIS(Longest Increase Subsequence)というアルゴリズムを使ってとある問題を解こうと思ったんだけど、単純に作ると$O(N^2)$の計算量となって、TLEにな...
0
1
Comment0
「教育的dp問題」で最も難しいらしいdpを解く【競技プログラミング】
はじめに 2か月前に始めた「教育的dp問題」も終わりに近づいてるけど、最も難しいと噂の問題「Intervals」とご対面しました。 考えてみても分からなかったので、解説に従って解こうと思う。 問...
0
1
Comment0
AHK(AutoHotKey)のv2をwindows11に導入する
はじめに ここ数年、会社外のPCとしてmacbookばかり使ってたけど、最近になって軽さにひかれて14インチで900gを切るpcを買ったので、久しぶりにwindowsを仕事以外で使い始めた。 そ...
6
4
Comment0
dp[i]をdpl(=dp+N-i)とdpr(=dp+i)に分けるテクニック【競技プログラミング】
はじめに 競技プログラミングには、色々な高速化テクニックがあるけど、そのうちの一つにin-place化がある。 in-placeは、「その場限りの」という意味であり、例えば、本来は問題を解くのに...
0
1
Comment0
103 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