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

hamayanhamayan's blog

Japan Tech News #031 2020/07/06

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

Web Warm-up [ASIS CTF Quals 2020]

CTF

CTFtime.org / ASIS CTF Quals 2020 / Web Warm-up Warm up! Can you break all the tasks? I'll pray for you! read flag.php Link: http://69.90.132.196:5003/?view-source ソースコードを見せてくれる。 if(isset($_GET['warmup'])){ if(!preg_match('/[…

Intervals on Tree [AtCoder Beginner Contest 173 F]

https://atcoder.jp/contests/abc173/tasks/abc173_f 解説 https://atcoder.jp/contests/abc173/submissions/15025119 さて、まずはf(L,R)というのが提示されているので、これについて考えていこう。 f(L,R) 連結成分の個数についての典型がある。 閉路が存…

Multiplication 4 [AtCoder Beginner Contest 173 E]

https://atcoder.jp/contests/abc173/tasks/abc173_e 解説 https://atcoder.jp/contests/abc173/submissions/15024432 貪欲法。コーナーケースが多く、実装も大変。 まず簡単な問題で考えてみる。 全て正の数であれば、数が大きいものから貪欲にK個とってい…

Chat in a Circle [AtCoder Beginner Contest 173 D]

https://atcoder.jp/contests/abc173/tasks/abc173_d 解説 https://atcoder.jp/contests/abc173/submissions/15023990 難しい問題。 「N人の到着順番や割り込む位置を適切に決める」とあるが、決めるべきことが多すぎる。 こういう時は、固定できそうな所を…

H and V [AtCoder Beginner Contest 173 C]

https://atcoder.jp/contests/abc173/tasks/abc173_c 解説 https://atcoder.jp/contests/abc173/submissions/15023668 実装問題であるが、bit全探索の書き方を知らない場合は解くのは難しいだろう。 どこかで勉強してから、この問題に戻ってくること。 この…

Judge Status Summary [AtCoder Beginner Contest 173 B]

https://atcoder.jp/contests/abc173/tasks/abc173_b 解説 https://atcoder.jp/contests/abc173/submissions/15023533 実装問題。 問題に書かれている文字列を間違えて記載してしまうのは一番悲しいので、 必ずコピペで持ってこよう。 あとは、4種類について…

Payment [AtCoder Beginner Contest 173 A]

https://atcoder.jp/contests/abc173/tasks/abc173_a 解説 https://atcoder.jp/contests/abc173/submissions/15023450 支払い上限は1万円なので、1000円札10枚を出しておこう。 すると、おつりで1000円札が帰ってくるので、帰ってきた分は本来出さなくていい…

WebセキュリティにおけるJSON関連問題への傾向と対策 [JWT JSONP]

CTF

本まとめはセキュリティコンテスト(CTF)で使えるまとめを目指すのが主です。 悪用しないこと。勝手に普通のサーバで試行すると犯罪っぽいです。 JSONへの攻撃手法 インジェクション JSONの構造を書き換えてしまう危険性を解説する これとは別途受け取ったJ…

Japan Tech News #030 2020/06/29

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest Dropbox での同期のテスト 確信を持って同期の中核コードを書き換えるまで 効果的なテストのためにシステムをまずモデル化するというのは別の所でも…

WebセキュリティにおけるBlind SQL Injection問題への傾向と対策

CTF

本まとめはセキュリティコンテスト(CTF)で使えるまとめを目指すのが主です。 悪用しないこと。勝手に普通のサーバで試行すると犯罪っぽいです。 Blind SQL Injection Blind SQL Injectionとは Blind SQL Injection | OWASP SQL Injectionの一種で、画面上…

Japan Tech News #029 2020/06/28

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest メルカリ社内Slack利用ガイドラインを一挙公開しました〜!!#メルカリな日々 | mercan (メルカン) mercari-slack-guidelines/Slack_Guidelines_Ja.…

Sum of Divisors [AtCoder Beginner Contest 172 D]

https://atcoder.jp/contests/abc172/tasks/abc172_d 前提知識 エラトステネスの篩 解説 https://atcoder.jp/contests/abc172/submissions/14777943 [1,K]の約数の個数を効率的に数え上げる必要がある。 以下のことを知っているとエラトステネスの篩が思いつ…

Tsundoku [AtCoder Beginner Contest 172 C]

https://atcoder.jp/contests/abc172/tasks/abc172_c 前提知識 尺取り法 解説 https://atcoder.jp/contests/abc172/submissions/14779347 まずは全探索で考えてみる 机Aからa冊、机Bからb冊取り除くとする。 すると、必要な時間が、A[1]+A[2]+...+A[a] + B[1…

Minor Change [AtCoder Beginner Contest 172 B]

https://atcoder.jp/contests/abc172/tasks/abc172_b 解説 https://atcoder.jp/contests/abc172/submissions/14779477 操作回数の最小値を達成するには、文字が違う場所のみ変換する必要がある。 なので、S[i]!=T[i]であるiの個数が必要な最小回数となる。 …

Calc [AtCoder Beginner Contest 172 A]

https://atcoder.jp/contests/abc172/tasks/abc172_a 解説 https://atcoder.jp/contests/abc172/submissions/14779528 問題文で提示されている計算を行う。 for文を使って工夫してもいいし、タイピング頑張ってもいい。 自分はタイピングを頑張った。 int a;…

Unfair Nim [AtCoder Beginner Contest 172 F]

https://atcoder.jp/contests/abc172/tasks/abc172_f 前提知識 Nim XOR系の知識 桁DP 解説 https://atcoder.jp/contests/abc172/submissions/14771442 今回の問題はNimを知っていないと解くのは不可能である。 問題の前半部分で説明している、山を1つ選んで…

NEQ [AtCoder Beginner Contest 172 E]

https://atcoder.jp/contests/abc172/tasks/abc172_e 前提知識 個数系包除原理 素数mod上での二項係数 解説 https://atcoder.jp/contests/abc172/submissions/14774888 もうこの手の問題をやりすぎて、何となく包除かな?という所からそれっぽいコードを書い…

.innerHTMLのサニタイジングをバイパスするテク

CTF

CTFtime.org / redpwnCTF 2020 / Viper この問題の解説に出てきた「innerHTMLのサニタイジングをバイパスするテク」を覚書しておく。 ちゃんと試してないから動かんかったらごめん。 出典:CTFtime.org / redpwnCTF 2020 / Viper / Writeup どういう場面の話…

WebセキュリティにおけるSQLインジェクション問題への傾向と対策

CTF

本まとめはセキュリティコンテスト(CTF)で使えるまとめを目指すのが主です。 悪用しないこと。勝手に普通のサーバで試行すると犯罪っぽいです。 SQLインジェクション (SQL Injection, SQLi) SQLインジェクションとは CWE-89 SQLインジェクション SQL文に任…

Japan Tech News #028 2020/06/23

hamayanhamayanがインターネットを巡回して得た情報まとめ。 "Japan"と言うには主語が大きすぎる。 Hottest 競技プログラミング yukicoder contest 253 - yukicoder 和の和 [yukicoder 1081] XORのXOR [yukicoder 1082] 余りの余り [yukicoder 1083] 積の積 …

Strivore [AtCoder Beginner Contest 171 F]

https://atcoder.jp/contests/abc171/tasks/abc171_f 前提知識 数え上げテク greedyからの帰着 解説 https://atcoder.jp/contests/abc171/submissions/14635205 数え上げで最も気にするべきことは、重複して数えてしまわないかということである。 今回も問題…

Red Scarf [AtCoder Beginner Contest 171 E]

https://atcoder.jp/contests/abc171/tasks/abc171_e 解説 https://atcoder.jp/contests/abc171/submissions/14625557 XORの性質を知っておく必要がある。 x ^ x = 0 x ^ 0 = x このルールから、全ての数のxorを取ったときに同じ数が複数個あった場合は2個セ…

Replacing [AtCoder Beginner Contest 171 D]

https://atcoder.jp/contests/abc171/tasks/abc171_d 解説 https://atcoder.jp/contests/abc171/submissions/14613838 高速シミュレーションを行う。 クエリ問題で毎回操作後の総和を答える必要があるが、差分だけ計算することで高速に求めよう。 B[i]である…

One Quadrillion and One Dalmatians [AtCoder Beginner Contest 171 C]

https://atcoder.jp/contests/abc171/tasks/abc171_c 解説 https://atcoder.jp/contests/abc171/submissions/14611823 難しい問題に見えるだろう。 こういう問題を見ると、~進数で見るような癖がついてしまっているので、そういう目線でどうしても見てしま…

Mix Juice [AtCoder Beginner Contest 171 B]

https://atcoder.jp/contests/abc171/tasks/abc171_b 解説 https://atcoder.jp/contests/abc171/submissions/14611203 貪欲解法で解ける。 合計価格を最小化したいので、なるべく価格の安い果物を買っていくのがいい。 よって、売っている果実の中で価格の安…

αlphabet [AtCoder Beginner Contest 171 A]

https://atcoder.jp/contests/abc171/tasks/abc171_a 解説 https://atcoder.jp/contests/abc171/submissions/14610931 大文字小文字の判定が求められているが、C++であればasciiで比較するのが手っ取り早い。 大文字ならAとZの間のasciiコードになるので、単…

Shift [AtCoder Grand Contest 046 C]

https://atcoder.jp/contests/agc046/tasks/agc046_c 解説 https://atcoder.jp/contests/agc046/submissions/14517640 DPだろうけど… mod数え上げなので、DPかなと感じではあるが、うまく条件をまとめ上げる必要があるので、 まとめ上げるための性質を探す。…

Extension [AtCoder Grand Contest 046 B]

https://atcoder.jp/contests/agc046/tasks/agc046_b 解説 https://atcoder.jp/contests/agc046/submissions/14512309 まずはDPから考えてみる とりあえずmod数え上げなので、DPから考えてみる。 制約からまず以下のDPをベースに考え始めてみる。 dp[h][w] :…

Takahashikun, The Strider [AtCoder Grand Contest 046 A]

https://atcoder.jp/contests/agc046/tasks/agc046_a 解説 https://atcoder.jp/contests/agc046/submissions/14511770 まず自明な所から考えてみると、 X=180, X=90, X=60みたいな正多角形で内角が整数であるものは360/Xが答えになっている。 X=100のような…