JavaScript のビット演算がカスだった話
前書き TypeScript のお勉強を始めたのですが, 言語になれるために AtCoder の簡単な問題を解いていました ABC293E - Geometric Progression を解い...
11
5
Comment3
20 search resultsShowing 1~20 results
Stocked
You need to log-in
C++er から見た JavaScript の参照について
はじめに C++er と言っていますが競技プログラミングでしか C++ を使ったことがありません 主張 参照の値渡しを参照渡しと呼ぶのはやめろ！ 本文 JavaScript は, プリミティブ型...
6
3
Comment1
初心者用 形式的冪級数の逆元の定数倍高速化
はじめに 前回の記事 で形式的冪級数の逆元を求める式を書いたのですが, $O(n\log n)$ とはいってもなかなかに定数倍が重いです NTT-friendly な mod で計算する場合は,...
0
0
Comment0
形式的冪級数の逆元を求める式はなんであんな形なんですか？
前書き 形式的冪級数のいろいろな変形を調べていると, ニュートン法を利用して $O(n\log n)$ で求めることができます という説明のもとわけわからん式が書いてあることがしばしばあります ...
4
2
Comment0
mod p での逆元を線形時間で列挙するやつ
無限に同じ内容の記事があると思います 二項係数の前計算などでよく使う, $1, 2, \cdots, n$ の $\mod p$ での逆元を前計算するやつ, ありますよね $a ^ {-1} \...
1
0
Comment0
VSCode で Julia の plot をするときの注意
困ったけど日本語でググっても出なかったのでメモ 環境 windows10 VSCode Julia-1.3.7 本文 using Plots plot(sin) のように書くと plot ができ...
0
0
Comment0
浮動小数点数の内部表現を取得する
未定義動作かもしれません 浮動小数点数の内部表現を取得する 整数型はビット演算を駆使して取り出したり std::bitset に突っ込むなどすれば内部表現を簡単に取得できるが, 浮動小数点数はだ...
0
0
Comment3
Codeforces Round #786 (Div. 3)
はじめに バチャの記録です 記録は $3$ ペナ全完 いやー 前半でペナってしまったのでとても焦りました 本文 A. Number Transformation 概要 整数 $x$, $y$ が...
0
0
Comment0
Codeforces Round #780 (Div. 3)
はじめに バチャの記録です 記録は $0$ ペナ全完 でもレート下がってしまった悲しい 本文 A. Vasya and Coins 概要 $1$ 円玉 $a$ 枚 と $2$ 円玉 $b$ 枚が...
0
0
Comment0
Codeforces Round #776 (Div. 3)
はじめに バチャの記録です 記録は $0$ ペナ全完 結構実装沼ってしまった 本文 A. Deletions of Two Adjacent Letters 概要 奇数長の文字列 $s$ と文字...
0
0
Comment0
bitwise XOR convolution と Karatsuba method
はじめに 畳み込みを知っていますか？ 僕はよく知りません Wikipedia 先生に聞いてみると 畳み込み（たたみこみ、英: convolution）とは、関数 $g$ を平行移動しながら関数 ...
4
1
Comment0
Codeforces Round #719 (Div. 3)
はじめに バチャの記録です 結果は $4$ ペナ全完 ペナ全部 G ゴミすぎる 本文 A. Do Not Be Distracted! 概要 英大文字からなる文字列が与えられる 同じ文字で連続し...
0
0
Comment0
Codeforces Round #764 (Div. 3)
はじめに バチャの記録 結果は $5$ ペナ全完 $175$ 位？ さすがにペナひどい 本文 A. Plus One on the Subset 概要 数列 $a$ が与えたられる 好きな数の要...
0
0
Comment0
C++ お行儀の悪い標準入力
はじめに C++で競技プログラミングをしていてこう思ったことはありませんか？ 「 標準入出力でシフト演算子 >> << を書くのだるすぎ！！！！！！ 」 自分はいつも思っ...
5
0
Comment0
Codeforces Round #762 (Div. 3)
はじめに せっかくバチャ走ったしなんか残しとくか～ というお気持ち そういえば日本語解説とかあんまりないですよね Twitterで垂れ流されてるのはよく見るけど記事にまでしてる人見たことないです...
0
0
Comment0
ラムダ式をコピーしたときの挙動
はじめに こんなミスするの僕だけだと思いますが忘れないように記事にしておきます 本文 こういうコードを書いたとすると、 # include <iostream> # include ...
6
2
Comment0
Union-Find (Disjoint Set Union) のキソのキソ
はじめに この記事は Competitive Programming (1) Advent Calendar 2020 2日目の記事です。 みなさんこんにちは 今回、なんとなく気が向いたので U...
12
6
Comment0
C言語版 APG4b 後編
本記事について この記事には 前編 および 中編 があります。そちらを読んだ前提で進んでいきます。 前回 1.06 から 1.10 までを扱ったため、今回の内容は 1.10 から 1.15 まで...
1
1
Comment2
C言語版 APG4b 中編
本記事について この記事は 前編 の続きとなります。前編を読んだことを前提として進めていくので、読んでからこの記事を読むことを推奨します。 前回 1.00 から 1.05 までを扱ったため、今回...
0
0
Comment0
C言語版 APG4b 前編
本記事について はじめまして 今回、初めて記事を書かせていただきます。 競技プログラミングサイト AtCoder には、 AtCoder Programming Guide for beginn...
10
5
Comment1
20 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