2021-09-01から1ヶ月間の記事一覧
ついに3日分をまとめ始めた ほとんど作問をしていた 一応コンテストを開催できそうな感じにはなったが、Testerの募集と開催日時をどうすんねんとなって困った 橙をいくつか埋めたSum of Min of Xor わりとやるだけ? Diffが高く出ているのは前半3問が難しか…
だいぶ厳しい一日であった ACPC-Day3があるので朝の11時に起きる 謎の違和感がある とりあえずご飯を食べる数分するとなんかめちゃくちゃ気持ち悪くなって1時間くらい行動不能になる なんやかんやあって薬を飲むもその直後に吐くというプレミをする激しい頭…
2日分まとめて書くと分量がちょうどよくなることに気づいてしまった55日目 yukicoder contest 315 う〜むB:これ難しい 負けるところが一箇所以下になりそう〜と考えてそこを全探索した 結果的に解説と同じ方針になったF:不可能 一瞬異常場合分けが頭を過っ…
自分用のメモ 彩色数を求めたい。まず塗る色の種類数kを固定する。I(S):=Sの部分集合であって、独立なものの種類数f(S):=Sの部分集合であって、独立なものを重複ありでk個集めてくる場合の数g(S):=Sの部分集合であって、独立なものを重複ありでk個集めてきた…
最近2日まとめて書きがちなんだか時間の進みが早い 53日目 読書会の一冊目が完結した読んだのは 鷲田清一 『死なないでいる理由』以下感想読解が簡単なパートと難しいパートの差が激しい 特に終盤は西洋哲学周りの教養がないと厳しい引用が多すぎる しかも引…
RFAをやった 2回目です初めてゲームオーバーになった 敵に1回殴られて2耐えするからって回復しなかったら次のターン2回殴られた yukicoderの301~400が一段落ついた 310、364はまだ10人程度にしか解かれていない難問331、363、382は解法の検討がついているが…
お〜ん 50日目ARC126にボコられた ABの2完A:考察を丁寧に積み重ねる感じで結構好き(これがAに置かれているとちょっとsubmitしたくなくなるが)B:LISっぽさを感じながら思考停止セグ木パンチする 言われてみれば既出ですねC:お〜ん全体をxの倍数にするため…
RFAをやってた なかなか面白いっすね カニさんがとてもかわいい yukicoder 少し埋めた そろそろ~400が埋まりそうだが残りは面倒臭いものばかりに…… ABC219 ひどいことに……C:サンプルが弱いことに気づかなくて1WAしたE:ぱっと見でやばそ〜となって逃げてし…
眠いので手短に 片付けが少し進んだ No.377 銅Diffだけどかなり典型ポリアの数え上げ定理が使えそう→ちょっと実験すると(0,0)と一致するマスの数はlcm(H,W)の約数になっていることがわかる→この時点で約数包除でなんとかできそうな気がする→さらに実験しまく…
なつやすみ、特にイベントもないし生活習慣も壊れているので1日の境界が曖昧になりがち yukicoder埋めた 橙diff8-黄diff1でぼちぼちの進捗 ただ解いてて面白いものはあまりなかったNo.329昨日書いた方針でよかった logを載せたけど1700/2000msで通ったNo.330…
もはや惰性で日記を書いている…… カレーを作りました はい yukicoderを埋めていた 橙を中心に埋めた No.309ぱっと見でO(HW2^(H+W))が見える ただH,W=11でかなり厳しそう 実際書いて定数倍削るとTL4secのところ5.4secくらいで厳しい気持ちになる 結局解説を見…
9月も半分終わっててやばいに ずっとyukicoderを埋めていた Pythonの練習も兼ねてやっていたが、制約が厳しくてPythonだと通らない問題がそこそこあった本来ならばここに今日解いた問題の面白かったやつの感想を貼るはずだが、黄色以上を埋めていないので特…
なつやすみを雑に扱いがちで、よくない 部屋の片付けをしようとしたらポケモンカードを発掘してしまい一日が潰れたなんなら爪の間にカードが刺さって指を負傷した Pythonを書く練習をしている一応簡単なDPは書けるようになったが、グラフ系の問題が厳しい謎…
眠すぎなので簡単に RFAのマットをついに購入 yukicoder埋めNo.307 各連結成分について境界を管理すると、境界の総和はO(H*W)なので、マージテクを使うと計算量がO(HWlog^2(H))で抑えられるNo.308面白い算数パズル 諸事情によりPythonを練習し始めた環境構築…
昼夜逆転生活が続いている yukicoder埋めNo.303 割れませんかなり険しい問題 まずコーナーケースの処理から難しい本題パートはフィボナッチ数のN番目の値を求めるというもの(N<=10^6)一見簡単だが、modを取らないという異常問題C++で多倍長を実装して、掛け…
ほげ〜〜 yukicoder埋め0-1パズル 難しい 実装もむずいサイコロで確率問題(2)サイコロをN回振った時出た目の和が[L,R]に含まれる確率は?という問題(1<=N,L,R<=10^18)AtCoderでは見ないタイプの知識を使った yukicoder contest 313 う〜〜んD:面倒なので…
ついに40ですか 約2/3が終わってしまった…… yukicoder埋めにハマった貯金箱の焦り 遥か前に解説を見ていた(当時は解説の内容すら理解できなかった)解法がとても鮮やか ペガサス これも遥か前に(略)これは想定解ではない方が鮮やかそもそも長さNの順列のうち…
なんか10/3までなつやすみっぽい(まじ?) 薬学部さんは2年生の座学を対面、3年生の座学はオンラインとするらしい 正直大学行くの大変なのでオンラインなのは助かる なろうに生活を破壊されている 集中して読んでいると気づいたら午前6時みたいな感じ yukicod…
う〜む ゲームセンターに久しぶりに行った チュウニズムを無限年ぶりにやったりしていた 全く上達の気配がなくて悲しい(というかプレイする頻度が全く足りていなさそう) あとは競プロしてた yukicoderの埋めをちまちまやっている数学のテスト微分を含む一変…
メンテナンスのため記事が1日遅れとなった 何してたか全然覚えてない なろう読んでたら1日終わってた yukicoder埋めとかを適当にやっていた隣接XOR3銃士(XOR into You、XOR Spread、Tree Edges XOR)を倒したXOR into Youには負けた(解説を読んだ)が他2つには…
旅行行きて〜〜〜〜 親のポケモンGOの手伝いをする Educational Codeforces Round 112 (Div.2) バチャをした A~Eの5完A:勢い余って謎DPを書くB:長方形の敷き詰めが縦横独立になるの、ABCで見た記憶があるC:全探索すると累積*2D:2以上任意の長さの回文が…
う〜む。 橙埋め101 to 010 時間かければ解けると思う でも実装が微妙に重くてもっといい解き方無いのかな〜と思っている ABC217 ゴミのような成績を頂いたE:multisetのeraseはiteratorで消すのがいいんですね〜っていいながらst.erase(*st.begin())とかい…
微妙な一日 体調が悪くてひたすら寝まくっていた 夢の中でも寝ていた 読書会全体の2/3まで読み終わった 難解なところが適度にあるので意外と議論(?)する余地があって面白い yukicoder contest 312 読書会の都合で最後30分だけでた ACEの3完D:約数包除+二分…
体調がだいぶ回復した いいはなし 読書会用の本を読んでいた 橙埋め 今日は微妙? そろそろ埋められそうなものが少なくなってきたAttack to a Tree 使うテクニックを知っていたので適当に考えるとできるProduct Modulo 使うテクニックを知っていたので適当に…
ついに日付とn日目が揃わなくなってしまった ちょっと不便かも 常に微熱があった びみょ〜に体調が悪い 橙埋めStop. Otherwise…… めちゃくちゃに苦戦した上に再現性0の解き方をしてしまった この辺苦手すぎる ずっと寝てたり本読んでたので進捗ないね地味に…
普通に発熱した maxで38.4くらい 早めに解熱剤を飲んだので辛さはそこまでない 橙埋め和風いろはちゃん 累計で5時間近く考えているがいけそうな方針すら見えてこない そのままDP→状態量がやばそう余事象を考える→これはこれできつい頑張って重複を除く→これ…