olpheの競プロ帖

競プロ問やアルゴリズム等の考察します

2022-01-01から1年間の記事一覧

ICPC模擬地区予選2022参加記

模擬地区予選に参加しました。 jag-icpc.org JAG系のオンサイトは久しぶりなので楽しみにしながらレジりました。 コンテスト前 早くから人が集まっているだろうと予想して意気揚々と開場時刻ごろに会場に向かうと参加者が誰も来ていなかったので見知ったスタ…

HUPC2021day2農工大セットのコメント

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); コンテストへのリンクです。 Aizu Online Judge Arena A問題 簡単枠が欲しいねえって言っていたらいつの間にか生えていた。 1…

Weird LIS(AtCoder Grand Contest 055)

MathJax.Hub.Config({ tex2jax: { inlineMath: [['$','$'], ['\\(','\\)']], displayMath: [ ['$$','$$'], ["\\[","\\]"] ] } }); 問題概要 ある $1$ から $N$ までの順列 $P$ があって、$P$ の $i$ 要素目を取り除いたときのLISの長さを $A_i$ とする。$2\l…