はまやんはまやんはまやん

hamayanhamayan's blog

2020-04-01から1ヶ月間の記事一覧

HackPack CTF 2020 Web 全解説

https://ctftime.org/event/1036 Cookie Forge100pt114/418 Treasure Map100pt356/418 Super Secret Flag Vault100pt324/418 Paster100pt155/418 Custom UI211pt86/418 Online Birthday Party316pt69/418 後追いで解いた。 Cookie Forge Help a new local co…

Japan Tech News #019 2020/04/29

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest オーディオプラグインの動的ポートに関する覚書 - ものがたり 正直半分も深く理解できなかったが、だが、開発全般のエッセンスとして学ぶことが沢山…

2020 TCO ALGORITHM ROUND 1B 解説

公式解説 Easy: ELLYSCANDIES この問題は実は、最後に選択した方が勝つ。 間違っても、制約がN=20だし、ゲーム問題だから、bitDPでminimax法で…なんてやってはいけない。 いつも順位表をだしながら問題を解いてるのだが、上位層が1分もたたずに解いているの…

Houseplant CTF 2020 Web 全解説

CTFtime.org / Houseplant CTF 2020 I don't like needles They make me SQueaL! http://challs.houseplant.riceteacatpanda.wtf:30001 Dev: Tom ソースコード中に?sauceという意味深な文字列がある。 これを入力すると、ソースコードが出てくる。

Two Currencies [AtCoder Beginner Contest 164 E]

https://atcoder.jp/contests/abc164/tasks/abc164_e 前提知識 拡張ダイクストラ法 解説 https://atcoder.jp/contests/abc164/submissions/12401175 まず、今回の問題はダイクストラを理解していないと解けない。 そちらが分からない場合は、より簡単な問題…

Multiple of 2019 [AtCoder Beginner Contest 164 D]

https://atcoder.jp/contests/abc164/tasks/abc164_d 解説 https://atcoder.jp/contests/abc164/submissions/12400292 似たような問題を最近解いた覚えがあったので、解法自体はすぐに思いついた。 こういう区間数え上げは、片方を全列挙して、もう片方を高…

Contrived Web Problem [PlaidCTF 2020]

CTFtime.org / PlaidCTF 2020 / Contrived Web Problem 久々にちゃんとお勉強をしたので、記録しておく。 攻撃の概要 ソースコードを見ると、/flag.txtがあるので、これを何とか抜き出す パスワード再発行機能があり、それにflag.txtを添付させる システムで…

Japan Tech News #018 2020/04/26

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング セキュリティ / CTF 【セキュリティ ニュース】「ニンテンドーネットワークID」に不正ログイン - 約16万アカウントで(1ページ…

UMDCTF 2020 Web Writeups

CTFtime.org / UMDCTF 2020 解けた問題と、解説があった問題について書いている。 [解説なし] Wat ... In Calculus 5, I learned that there was a new number invented by subtracting two things. This number is on my next exam, and I need to figure o…

Active Infants [AtCoder Beginner Contest 163 E]

https://atcoder.jp/contests/abc163/tasks/abc163_e 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc163/submissions/12199930 うーむ、分からなかった。 一時間くらいは考えていたので、「数が大きいものから端に寄せてく」方針は出てきてはい…

Japan Tech News #017 2020/04/19

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 電子情報学特論:Chromiumのアーキテクチャを解き明かす - Google スライド 面白かった。これって見ていいの? 60FPSが要求されるのは感じるな。ち…

いたずら好きなお姉ちゃん [yukicoder 1031]

https://yukicoder.me/problems/no/1031 前提知識 列の分割統治 解説 https://yukicoder.me/submissions/466496 自分の解法はちょっとやりすぎかもしれない。 この問題を解くときに厄介なのは、異なる操作であっても同じ結果になることがあり、 その同じ結果…

だんしんぐぱーりない [yukicoder 1030]

https://yukicoder.me/problems/no/1030 前提知識 LCAを載せたセグメントツリー 解説 https://yukicoder.me/submissions/466488 今回の問題はかみ砕くことで解きやすくなる。 問題で与えられている有向グラフは、根付き木として解釈することができる。 問題…

JJOOII 3 [yukicoder 1029]

https://yukicoder.me/problems/no/1029 前提知識 動的計画法 解説 https://yukicoder.me/submissions/466479 ある文字列があったときに、その文字列がレベルKのJOI文字列を部分列に持つかどうかを確かめるには、 先頭から貪欲にJOIを取っていくのがいい。 …

闇討ち [yukicoder 1028]

https://yukicoder.me/problems/no/1028 前提知識 三分探索 解説 https://yukicoder.me/submissions/466456 難しい問題。三分探索で解く。 三分探索で解くというのに気づくのが一番難しい。 (二分探索系は大体そう) 方針は「各社員の家について、(1,1)~(N…

U+1F4A0 [yukicoder 1027]

https://yukicoder.me/problems/no/1027 解説 https://yukicoder.me/submissions/466450 場合分けをして解く。 円が中にあって、交わってない → D1 * 2 < D2 のとき、0点の交点がある。 円が中にあって、接している → D1 * 2 == D2 のとき、4点の交点がある…

Japan Tech News #016 2020/04/15

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest LANケーブルをニッパーで切断し5秒でネットワークへ侵入・盗聴できるか実験してみました - DARK MATTER 面白い。ハブが触れない状態にしてあれば安…

Stay home with B'z! 日本最大級ロックユニットB'zのライブオススメ7選!

みなさんは、もう既にご存じだと思うが、あの、あの!、あの!!! B'z様がライブ映像を無料配信してくれています。 無料公開は2020年5月31日(日)23:59まで!!後に読まずに、今見て! 推しは推せる時に推せ、ということでライブオススメを紹介します。文字…

RGB Triplets [AtCoder Beginner Contest 162 D]

https://atcoder.jp/contests/abc162/tasks/abc162_d 解説 https://atcoder.jp/contests/abc162/submissions/11858752 メタ戦略で考察を始める。 N≦4000なので、O(N2)が通る。 選択肢は3つあるので、2つを全探索して、1つは最適方針かな?ということで考える…

Sum of gcd of Tuples (Hard) [AtCoder Beginner Contest 162 E]

https://atcoder.jp/contests/abc162/tasks/abc162_e 前提知識 約数系包除 解説 https://atcoder.jp/contests/abc162/submissions/11857819 この問題をACするには約数系包除を理解しないといけない。 だが、この問題は約数系包除を理解する入門問題としては…

Select Half [AtCoder Beginner Contest 162 F]

https://atcoder.jp/contests/abc162/tasks/abc162_f 前提知識 動的計画法 解説 https://atcoder.jp/contests/abc162/submissions/11854291 まず、どこから始めようかという感じであるが、とりあえず実験してみる。 色々実験してみると、空白について以下の…

Children in Classrooms [yukicoder 1021]

https://yukicoder.me/problems/no/1021 解説 https://yukicoder.me/submissions/462597 さて、初めてこういう問題に取り組む人は、どういう所から考え始めればいいかわからないかもしれない。 こういう操作を行う問題の方針の1つである「差分だけ計算する」…

Reverse [yukicoder 1020]

https://yukicoder.me/problems/no/1020 解説 https://yukicoder.me/submissions/462594 難易度に反して問題が難しい印象がある。 何か性質を見抜くのが本質の問題であろう。 とりあえず、実験コードを書く。 cin >> N >> K >> S; string s = S; rep(k, 2, N…

Japan Tech News #015 2020/04/09

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest Visual Studio Code March 2020 TIMELINE機能が追加になった。というか機能追加量が半端じゃない バージョン管理で過去のものが見たいときって、コ…

Japan Tech News #014 2020/04/05

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング AtCoder Beginner Contest 161 - AtCoder Lunlun Number [AtCoder Beginner Contest 161 D] Yutori [AtCoder Beginner Contest …

NetCorp [VolgaCTF 2020 Web]

https://ctftime.org/task/10853 本当はVolgaCTF全解説する予定だったけれど、気力切れたから、これだけ。 何も情報がない(しかも、静的サイトじゃん) 初手は皆、URIを全探索するスキャニングツールを使っている gobusterを試しに使うと、docsというサブデ…

Lunlun Number [AtCoder Beginner Contest 161 D]

https://atcoder.jp/contests/abc161/tasks/abc161_d 解説 https://atcoder.jp/contests/abc161/submissions/11550250 サンプルを見ると105の場合が紹介されている。 あまり桁数が増えていないので、普通にインクリメント作業をしても間に合いそうだ。 x++の…

Yutori [AtCoder Beginner Contest 161 E]

https://atcoder.jp/contests/abc161/tasks/abc161_e 前提知識 DPの復元 解説 https://atcoder.jp/contests/abc161/submissions/11549308 ※ 本解説は、DPの復元が理解できてないとちょっと厳しいかもしれない 色々な方針が見える。 ある日で必ず働くというこ…

Division or Substraction [AtCoder Beginner Contest 161 F]

https://atcoder.jp/contests/abc161/tasks/abc161_f 前提知識 O(sqrt(N))による約数列挙 解説 https://atcoder.jp/contests/abc161/submissions/11544845 余談であるが、1012という制約はとても特徴的であり、平方根をとると106となって、まだやれる計算量…

Reiwa Sequence [yukicoder 1017]

https://yukicoder.me/problems/no/1017 解説 https://yukicoder.me/submissions/458766 今までの経験からして、これ系で行けそうというものはあるが、制約がちょっと厳しいのと、構築する必要がある。 なにも思いつかんけど、難易度がREDじゃないというとき…