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

hamayanhamayan's blog

2020-06-27から1日間の記事一覧

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 どういう場面の話…