2021-01-01から1年間の記事一覧

存在しない beatmania IIDX の当たり待ちについて

この記事は CCS †裏† Advent Calendar 2021 の9日目の記事として作成されました。adventar.org前日の記事はくうらんくんのCHUNITHM曲紹介記事です。note.com解釈一致。 はじめにこの記事について、タイトルに beatmania IIDX と書いてますが音ゲーあんまり関…

std::map の範囲 for 文内で operator[] を使わない

バグったのでメモ 突然ですが次のようなコードがあります。 #include <bits/stdc++.h> using namespace std; int main() { map<int, int> mp; mp[0] = 1, mp[1] = 2; int sum = 0; for (auto [key, val] : mp) { cout << key << " " << val << "\n"; sum += mp[key + 1]; } cout << su</int,></bits/stdc++.h>…

区間に等差数列を作用させる遅延セグメントツリー

たまに見る割にまとまった記事がない気がしたので 区間に等差数列を作用させる遅延セグメントツリーとは 長さ の数列 に対し次のような操作が全て で行えます。 をそれぞれ で更新する。 の最小値/最大値/総和を取得する。 後程述べますが、少し変えると区間…

千葉大生向けGPA計算ツール

追記:成績閲覧画面でpdf化ボタンを押すとGPAが表示されるようになったようです。そのためこのブックマークレットは非推奨です。 使い方 適当なページをブックマークした後、URLを次のコードで書き換えてください。ページ名は適当に変更して大丈夫です。 jav…

音ゲーのサポートツールを作った話

SOUND VOLTEXとCHUNITHMの各譜面の許容ニア/アタを計算して表示するツール『Score Tolerance』を作りました。 導入方法を書いておきます。 PC向け ①Tampermonkeyをインストールします。 Chrome: Tampermonkey - Chrome ウェブストア Edge: https://www.micro…

作った問題

作問した競プロの問題です。 ★はお気に入り。 yukicoder contest 247 No.1046 Fruits Rush - yukicoder No.1047 Zero (Novice) - yukicoder No.1048 Zero (Advanced) - yukicoder No.1049 Zero (Exhaust) - yukicoder ★ No.1050 Zero (Maximum) - yukicoder …

ハッシュを計算する構造体

タイトルの通りです。 衝突しにくい構造体が作りたかった(衝突すると悲しいので) コード struct Hash { static constexpr ll M1 = (1LL << 61) - 1; static constexpr ll M2 = (1LL << 31) - 1; ll val1, val2; constexpr Hash(ll val = 0) noexcept : val…