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

hamayanhamayan's blog

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

爆速 [MaidakeCTF2020]

爆速 この速さについてこれますか? https://aokakes.work/MaidakeCTF2020/fast/ Get Flag!!を押すと、画面が遷移して、爆速で元の画面に戻ってくる。 遷移先の画面にフラグがあるのだろう。 Burp Suiteを起動して、通信を傍受して、中身を見てみると、フラ…

Keep Distances [ACL Contest 1 D]

https://atcoder.jp/contests/acl1/tasks/acl1_d 解説 https://atcoder.jp/contests/acl1/submissions/16924046 強実装問題。 クエリ問題は1クエリではどう解くかを考えよう まずは1つのクエリに対してどうやって解くかを考えていこう。 「よい集合の和集合…

Moving Pieces [ACL Contest 1 C]

https://atcoder.jp/contests/acl1/tasks/acl1_c 解説 https://atcoder.jp/contests/acl1/submissions/16923883 ACLコンテストということで、最小費用流が何とか出てきた。 ACLじゃなきゃ思いついていないかも。 最小費用流が分からない場合は、先にどこかで…

Sum is Multiple [ACL Contest 1 B]

https://atcoder.jp/contests/acl1/tasks/acl1_b 解説 https://atcoder.jp/contests/acl1/submissions/16923688 1h考えてmodのもの字も出てこなかった… 大学受験で出てきそうな問題。 言い換え この言い換えはできた。 (1+2+...+K)=aN K(K+1)/2=aN K(K+1)=2a…

Reachable Towns [ACL Contest 1 A]

https://atcoder.jp/contests/acl1/tasks/acl1_a 解説 https://atcoder.jp/contests/acl1/submissions/16923085 まず、x,y座標がともに小さい街への移動と、x,y座標がともに大きい街への移動は 片方ができればもう片方もできるような移動になっている。 かつ…

limited [InterKosenCTF2020]

limited Our website had been attacked by someone. Did the attacker successfully steal the admin's secret? author:theoremoon パケットを見てみよう WireSharkで見てみると、GETリクエストが大量に飛んでいる。 とりあえず、GETリクエストを全て取得し…