雑なこと

yukicon-historyを作った - poのブログで書いた以外のことを書きます。 料金 Flexible Environmentを使うと、どうやっても料金が発生しそうな感じです。いまは1日300円くらいかかってます。高すぎ。 稼働していない時はインスタンスをオフにしておけばコスト…

yukicon-historyを作った

はじめに yukicoderでは隔週くらいで金曜にコンテストが開かれています。 毎回のコンテストでの自分の成績が一覧できると便利です。 yukicon-historyを使うと、各コンテストでの 自分の順位 自分の解いた問題数 などが確認できます。 Demo yukicon-historyの…

平方分割の可視化

https://poyo-poyo.github.io/sqrt-decomposition/ sqrt-decomposition 平方分割について:セグメント木をあきらめた人のための平方分割 - くじらにっき++ 上のアニメーションはこの記事のRUQ (Range Update Query) ;色の上塗りに対応しています。 SegmentT…

難易度7

難易度7を埋めました。→ AOJ/AtCoder-JOI 埋めたといいつつ、100%ではないです。(1つは提出してもIEになるので) 感想など → https://comprolog.netlify.com/categories/joi/

HTTF 2018 qual

問題 HACK TO THE FUTURE 2018予選 - AtCoder 本番の解答 9891030405点 Submission #2104678 - HACK TO THE FUTURE 2018予選 本番の後、この記事(競プロ解法紹介~レベル別マラソンの戦い方~)を参考にして解き直したら9990441025点になりました*1 左:989…

格子点とGCD

問題 格子点2点を結ぶ線分上にある格子点は(端点を含めて)いくつありますか 答え $gcd(|x_1-x_2|, |y_1-y_2|)+1$ 個です 原点(0, 0)と(a, b)を結ぶ線分を考えていいでしょう(a≧0, b≧0, a,bは整数) もとの問題はむずかしすぎるので、解ける問題を解きます…

Myblog

ドットインストールのRuby on Rails 5入門の言うとおりにしてたらできるやつ↓ Myblog

座標変換行列

Z-Algorithm

名前がかっこいい。

難易度6

難易度6を埋めました。→AOJ/AtCoder-JOI 埋めただけなので、復習する必要があります。

ARC 082 F. Sandglass

問題 F: Sandglass - AtCoder Regular Contest 082 | AtCoder

難易度5

JOIの難易度5を埋めました。→ AOJ/Atcoder-JOI 印象に残った問題を挙げます。だいたい解けなかったやつです。

CSAcademy 10 D. Subarray Medians

問題 https://csacademy.com/contest/round-10/task/subarray-medians/

編入受験記

はじめに 受験した大学 筑波大学理工学群数学類 神戸大学理学部数学科 試験内容と感想 筑波大学 神戸大学 使った本 数学 英語 おわりに

ナナシスのEPISODE.3.5を見る

はじめに EPISODE.1.5と2.5はエピソードキーで開放できるんですが、3.5の開放で戸惑ったので記します。 アプリのダウンロードは以下からできます。 Tokyo 7th シスターズ 開発元:Donuts Co. Ltd. 無料 posted with アプリーチ

便利そう(一人でしか使わないけど) paper.dropbox.com 問題に関して 1時間くらい経ってから二分探索を考えたけど、2秒で捨てた。捨てちゃいけなかった。 ※追記 dropboxへのログインを催促されるのでつらい。

continuity

そろそろcauchy列(基本列)の問題が出そうな気がするけど、何も分かってない(まずい)。

和集合

問題 ベクトル空間$V$の部分空間$U, W$がある。もし$U\cup W$が部分空間になるなら、$U\subset W$または$W\subset U$であることを示せ。

りす

LISの長さをsegtreeを使って求めます。

n^k/a^n→0

実数になるとつらい。

といっく

TOEICスコアの変遷 2016年 1月 560(IP):L275+R285 4月 705(IP):L350+L355 11月 725(公開):L350+R375 2017年 3月 785(公開):L375+R415 2016年の4月から公開テストは新形式になりました。 使った本を時系列順に書きます。

set

C: データ構造 - AtCoder Regular Contest 033 | AtCoder 解説スライドが丁寧です。

2変数

関数$z=f(x, y)$が$y/x$のみの関数であるための必要十分条件は $$ x\dfrac{\partial z}{\partial x}+y\dfrac{\partial z}{\partial y}=0 $$ である。 証明 ←は、$f(x, y)=h(y/x, y)$とおけば示せる。 感想 これはなに。

pay

C: 高橋君の給料 - AtCoder Beginner Contest 026 | AtCoder チーターの本に似た問題が載ってます。*1 *1:この本はめっちゃ簡単なところから始まるので良いです。ただ、Topcoderの使い方がむずすぎます。

ねいしょん

C: 高橋君と国家 - AtCoder Regular Contest 029 | AtCoder この回は解説スライドがとても丁寧です!(一般人にはありがたい。)

parking lot

B: 駐車場 - AtCoder Regular Contest 056 | AtCoder 解説スライドを見ましょう。

yukicoder No.477 MVP

No.477 MVP - yukicoder 問題概要 1以上N以下の数を1つ選んで、それをスコアとする。 順位をK以上にしたいとき、スコアの最小値はいくらか。 スコアの大きい人は順位が上。 自分とスコアが等しい人が複数人居たとき、自分はその中で最下位になる。 解き方 M…

√x+√y=1のグラフ

はじめに のグラフを考えます。 式変形 $ \sqrt{x}+\sqrt{y}=1 $ を2乗などして整理すると \[ x^2-2xy+y^2-2x-2y+1=0 \tag{1} \] となるので $$ {}^t\!\boldsymbol{x}A\boldsymbol{x}+ (-2\ -2) \boldsymbol{x}+1=0 \tag{2} $$ と書けます。ただし、 $$ \bol…

4次の行列式の計算

はじめのはじめに この記事はwww.adventar.orgの24日目の記事として書かれています。 はじめに 行列式を成分で「わーっ」って書くの、3次までしか見たことなかったので4次の場合を書きます。

図を

書いた。✌ TikZを使った。 無料なのでやさしい。