自分用のメモ 彩色数を求めたい。まず塗る色の種類数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→状態量がやばそう余事象を考える→これはこれできつい頑張って重複を除く→これ…
何とは言わんアレを接種した 今のところは微熱程度 橙埋めIncreasing LCMs ライブラリパンチで考察を一手スキップできたのでかなり簡単だったRoad of the King 考察を進めるとO(N^3)のDPが出来る気がしたが実際に書いてみるとO(N^4)だった N<300、TL3secだが…
今日なんもしてないな 生活リズムが矯正される いいはなし 技術室奥のプロコンに出る 昼寝してたので4時間遅刻 Aは解けるBはわからんCは15秒遅れで解けた 面白いね ABC216 A~Gの7完50分で53位となかなか好成績A：Aの中ではかなり難しめ？D：やることは簡単だ…
中弛みの時期 リクルートのハーフマラソンをやった 結果ははい……って感じA：何も思いつかなくて終わった……B：まあまあ当たり方針を引けていた？ 非零にする場所を決め打つと貪欲になることがわかる 当然全通りを試すことはできないので困る ある値を閾値にし…
最近あついっすね 橙埋めDivision into Two 適当にやったら解けたSymmetric Grid 結構悩んだ 計算量が想定よりも悪くなったけどなんとかなった yukicoder contest 311 に出たB これ結構面白いと思ったC これ難しい 面白いねE 冪零行列の性質を調べに行ってし…
1ヶ月ぶりに家族以外の人間と話した 橙埋めMajority of Balls 面白いねDivision into Two わからん 愚直書いて表眺めてたら規則性がありそうな気になった 本当にあっているかは不明 読書会とても面白かった 大学生らしいことをしている感があった 人間と喋る…
なつやすみももう折り返しですか？ なんやかんやで日記が続いてて面白い 配信を見ながらお酒を飲んでいた 昨日のワインの残りです 白ワイン、おいしいけど値段が高い…… 結局量が飲めないのであまり酔えないがち 橙を少し埋めたせんべい： 難しい 明らかにB問…
ぽにゃ 久しぶりにお酒を飲んだ 白ワインおいしいね 橙埋めを試みるが一つも埋まらず…… Yukicoderを少し埋めたNever Want to Walk 区間を管理する謎ライブラリで殴った 線形になるらしくてすごい モンハンしてた タイムアタックの記録を少し更新していい感じ…
