電波ビーチ

☆(ゝω・)v

python

【conda】仮想環境のPythonのバージョンを上げる

あらすじ 【テストコンテスト】本日午後9時からの一時間の開催です。新しいジャッジシステムの負荷テストを兼ねたコンテストです。ABC-Dクラスまでの優しい問題のみのコンテストとなります。ぜひご協力ください。Judge System Update Test Contest 202004 -…

WSL(ubuntu)でanacondaを使ってみる

setup WSL WSLを入れる。 アプリと機能 プログラムと機能 Windowsの機能の有効化または無効化 Windows Subsystem for Linuxにチェックを入れる 次に開発者モードにて有効化。 更新とセキュリティ 開発者向け 開発者モード そしてストアにてUbuntuをインスト…

ジェネレータで再帰的に組み合わせを返す

たとえば0 1からなるビット列の配列がほしいみたいなとき。組み合わせが少なければ愚直にやってもいいが、多いとき、ビット演算でやると文字列の扱いになって変換処理が時間的にボトルネックになり、リストで管理するとメモリ的にボトルネックになる。 ジェ…

重みつきUnion-Find木を解説

これを解こうとしてできなかったのでまとめた。 judge.u-aizu.ac.jp 重み付きUnion-Find 英語名はよくわかんなくてweighted union-find とか weighted union heuristic、weighted disjoint set dataみたいに言われてるっぽい。Union-Find木に「あるノードか…

scdlでLikeしたプレイリストをとってくる(こともできる)

ふつうにscdl -l https://soundcloud.com/userID -fとかやると、Likeしたプレイリストはとれず、なぜか先頭の曲だけ落ちるんですが、soundcloud APIの仕様ぽいので諦めてました。 or3.hatenablog.com 自分のアカウントからは/setsで見れるので、各プレイリス…

AtCoderのABC|ARC|AGCのテストケース引っ張ってくるやつ

この前かいたこれを改良しました。 or3.hatenablog.com https://github.com/halllllll/YATTEMITA/tree/master/nanika/AtcoderThousandFungos 改良っつうかロジックはほぼ同じで、オプションでパスとどのレベルの問題を落とすかをつけただけです。docopt初め…

ABCから各問題のテストケースとってくるまで自動化

環境はそろえたからやれDo it 最近はモチベが虚無になってしまい、PCすら触らないままダラダラと過ごしていました。なんか太った気がする 先日気の迷いからpaizaをこれまた久しぶりにやりました。ログみたら4ヶ月くらいログインすらしてなかった模様 ぱいじ…

soundcloud.com/you/setsの指定要素からurlを抜き取ってくる

あらすじ 消される前に落としたいのだけれどsoundcloudのAPIからは自分のアカウントでlikeしたtrackにはアクセスできるのですが、playlistには対応してないらしいです。 stackoverflow.com ならばpython+bs4+seleniumで、とも思ったのですが、pythonすら危う…

pythonでMIDI信号を受信する

あらすじ MBPにMidiコントローラーを2つつなげてマッピングしていたら、チャンネルやノートがかぶってしまい、どちらからも操作可能になってしまう事態が発生しました。こういうやつの取扱はProcessingと相場が決まっています。で、The MidiBusなるライブラ…

ポラード・ロー法で素因数分解

素因数分解をするアルゴリズムがあるようです。 ポラード・ロー素因数分解法 - Wikipedia こちらのqiita記事でも言及されております。フロイドの循環検出法に基づく素因数発見のための乱択式アルゴリズムとかいう意味不明な単語が並びますが、いくら読んでも…

メモ: 他人のコードを読む or ライブラリを作る

独学していると表題のようなことに至りにくいわけでして。また、読めるようになったり作れるようになったりの行程をステップを踏んで説明しているようなところも無いわけでして。比較的「こいつは読めそうだ」ってのを見つけ次第ピックアップしていこうかな…

isnumeric, isdigit, isdecimalは負値に対応してなかった話

知らんかったです。ハマり記念 >>> lis = [str(x) for x in range(-3, 3)] >>> lis ['-3', '-2', '-1', '0', '1', '2'] >>> for l in lis: ... print(l if l.isnumeric() else 'Noooo!!!') ... Noooo!!! Noooo!!! Noooo!!! 0 1 2 >>> for l in lis: ... prin…