naoya_t@hatenablog

いわゆるチラシノウラであります

高速ゼータ変換/高速メビウス変換

ゼータ変換/メビウス変換は互いに逆変換の関係なのはわかったんだけど…どっちがどっち?というか、4種類あるんだけど…どれがどれ?(けんちょん先生が全ての謎を解いてくれるのを待ちつつ)

AtCoder Regular Contest 100

7/1 20:30-22:10(通常より30分早いスタート)ARCの記念すべき第100回。 先週オフィスでMacBookを落として画面が縞々(修理待ち)なので代替機で参戦。 (問題読んでからatomをダウンロードしたりとか)2完(oox-)210位。パフォ1994でレーティング1780→1805。…

SRM735

起きてたのでSRM(追加開催が決まったTCO18 Algo R2Cと同時開催)に参加 touristと同じroom3だった →2完409.95点で37位 1491→1611 (+120) 黄色ワーイヽ(`▽´)/

〈ARC埋め〉ARC 057 C - 2乗根

旧スコア体系(現行のE問題相当)。

〈ARC埋め〉ARC 091 E - LISDL (700)

今夜もE問題に挑戦

〈ARC埋め〉ARC 058 E - 和風いろはちゃん / Iroha and Haiku (700)


1から10までの数がN(≦40)個並んだ10^N通りの数列の中に、部分列の和が5,7,5(あるいはそれに代わるX,Y,Z)になっている区間があるパターンがいくつあるか数え上げる問題。DPしたんだけどサンプルケース#3,#4で答えが合わないまま時間切れ。

〈AGC埋め〉B問題集中アタック(022-)

AGCも埋めていこう

AtCoder Regular Contest 099

6/23 21:00〜22:40 2完(oox-)219位 1741→1780 (+39; パフォ2051)

〈ARC埋め〉D問題集中アタック(残りの500点・600点のやつ:ARC 069,067,066,064,060 D)

途中まで書いたやつがネットのエラーで消えた… 家のネット最近不安定だ(DNSにアクセスできず名前解決できなくて気づく)気を取り直して ARC D問題の残ってるやつ(500点・600点のやつ)を粛々と埋めていく。

ABC A/B問題のWA原因リスト

水曜深夜の比屋定先輩タイムまですこし時間を持て余したので、ABCの不出場回のA/B問題*1を埋めていった。 使用言語: Python2 (2.7.6)*2 エディタ: 問題ページのフォームに直接書き込み*3 これで現行のスコア体系になってからのABCはD問題1つ*4を残して全部埋…

〈メモ〉AtCoderでnumpyを使う

ABCのA,B問題埋めをpythonでやってて AtCoderはnumpyが使えることを知ったのでメモ ABC 047 B - すぬけ君の塗り絵 2 イージー / Snuke's Coloring 2 (ABC Edit) (200) (問題文はこちら)

〈ABC埋め〉C問題+D問題集中アタック

ABC単独開催回のC問題・D問題を解いておく

〈ARC埋め〉D問題集中アタック(続き:071 - 056)

引き続き埋め

〈ARC埋め〉ARC 072 D - Alice&Brown (500)

「二人とも最適にプレイすると仮定した」系のゲームが苦手すぎるのでじっくり考えた回。こういうのが考えられるようになったら色1つぐらい上がる気がすると思うぐらい苦手だ……なんでみんな自明なことみたいに考えられるんだろう。

〈ABC埋め〉C問題集中アタック (089 - 051)

出場していない回のC問題を解く。C問題は解けないことはないんだけど、解説を読むと「もっと簡単に書ける」みたいな気づきがたまにある。

〈ARC埋め〉D問題集中アタック(093 - 073)

D問題埋め(随時更新)

AtCoder Beginner Contest 100

ABC100回記念に参加! 今回もDから解いた。サーバトラブルで数分ロスしたけどとりあえずジャッジに投げて受理さえされればこっちのもの 4完(1000点)ペナルティなしで20'25で31位。 ↑これまでに参加したAtCoderのコンテストの中で最高順位!(みんな条件は…

TCO18 Algorithm Round 2B

6/15 0:40am JST〜(40分遅れでのスタート) ox- 205.50pt (全体193位,部屋8位) 1517→1491ギリギリで通過したものの青転落

〈AGC埋め〉A問題集中アタック (AGC022 - 001)

AGCのほうも不参加回を埋めていきたい。自分のレベルでは練習のためにやるべきはC(3問目)なんだけど、エンジンがなかなかかからないのでAの早解き練習でお茶を濁す。(6/13 0:42am completed)

MathMash Round 19

6/11 2:25-4:25am JST ABCの後に寝落ちして、ちょうど目が覚めたところでTLで目に飛び込んできたので(急遽アカウントを作って)出てみた 7完 (ABCDEF-H) 9816点で8位 1248(+248) EとHはズルしてる

AtCoder Beginner Contest 099

D→C→B→Aの順で解いて4完 3WAで15分ペナルティとか、レート変動ないからって駄目すぎる

〈ARC埋め〉AtCoder Regular Contest 093 E - Bichrome Spanning Tree

E問題(900点!)に手をつけます(@日曜日のスタバ) ARC 093 E - Bichrome Spanning Tree N頂点M辺の重みつき無向グラフが与えられる。() 各辺を白か黒で塗るパターンのうち「2色入りの全域木を作ることができて、その中で重みが最小なものの重みはXである…

〈ARC埋め〉C問題集中アタック (074 - 056)

週末を溶かす(というほどの事でもない。ProjectEuler埋めのほうがよく溶ける)C埋めで学んだこと:「オーバーキルに注意」。Cなんだから(300点問題なんだから)そんな難しい事させるはずがない、って少しは思ってもいい

〈ARC埋め〉C問題集中アタック (093 - 075)

ARCの不参加回のC問題をスナック感覚で。 (とりあえず093から075まで遡った)「問題文をさっと見て方針が立ったら次へ」ってのをやろうと思ったんだけど何かACぷちぷちしたい気分だったので(どうせ1問あたり数分だし)コードを書いて提出するところまでや…

DFT(離散フーリエ変換)とNTT(数論変換:整数(剰余環)を用いたDFT)

先日ARC埋めの一環でATC001のC問題(高速フーリエ変換)を解いたのだけれど、こういう畳み込み問題はDFT(discrete Fourier transform;離散フーリエ変換)の代わりに NTT(number-theoretical transform;数論変換)という "整数(剰余環)を用いたDFT" で…

Kindle Oasis(第9世代)を買った話

我が家にKindle Oasis(第9世代)がやってきました。 去年の秋にKindle Paperwhiteを買って以来、Kindle版書籍を積読したり自炊したPDFを消化したりに毎日愛用していましたが、もっと画面が広ければ自炊本でも実用的に読めるのになーと思っていました。

AtCoder Grand Contest 025

6/3 21:00-23:10 (130分) 配点200-700-700-800- って… 残り2分11秒で2問目を通して2完900点、497位。(パフォいまいち)

TCO18 Algorithm Round 2A

6/3 1:00am JST〜 起きていられたので出た。 oxx 231.65pt 271st (Room27:12位) 1497→1517 (+20) レート反映めちゃ遅かった(11:30am過ぎに確認できた)けど上がったし黄色に復帰したので良しとする

codeFlyer予選

oox-- 400位

例題で学ぶ微分方程式:1.1 常微分方程式と相図

なんとなく「時代は微分方程式だよなあ」と思って先日オライリーの「例題で学ぶ微分方程式」を買いました。 www.oreilly.co.jp本書ではMathematicaでプログラムが書かれているので、これをPythonでというかJupyter notebook (scipy+matplotlib) で置き換えな…