問題URL：CompositeSmash グラフを最初、CSAcademyのGraph Editorで描いていたが、なんかぐわんぐわんして腹立ったのでやめた。手書きは手書きでミスしたときが面倒なことに気付いたので、今度から多分またデジタル。 考察 素因数分解したら法則性が見えるの…

問題URL：NetworkXOneTimePad 考察 全てのciphertextが、plaintextsの内どれか1つに戻るようなkeyの数を求める。xorの性質を考えるとこれは、 写像 key: ciphertexts → plaintexts が単射であるような、keyの数を求める と言い換えられる(ﾎﾝﾄ?) そんなことは…

AtCoder Beginner Contest 110 unratedだったとして喜んでいいのか どうして2完なの? C S→Tが全射と決め打ってWA。心折られる。というか全単射の証明難しくないか。 D 前日のコドフェスCの想定解がDPだったことから、数え上げ→DPのイメージが出来上がる。は…

問題URL：RotatedClock プロコンほとんど関係ないんですけど、河合塾のひらめく数学チャレンジ2018の第2弾-3問目に今回の類題があるので、時計問題マニアの方にはおすすめです。ちなみに第1弾-3問目は完全にAnts 考察 0時に対して短針がであるとき、長針はで…

問題URL：MagicalGirlLevelOneDivOne 数学で解くことにもう少し抵抗を感じたい。 連立方程式の書き方が調べてもよくわからない。他人のブログのソースを見たら、pタグ内にベタで書いてあった。そのまま真似したらうまくいって、素で声が出た。 <p> \begin{cases</p>…

問題URL：YetAnotherIncredibleMachine 考察 platformとballがぶつからないような配置を数える…だけ？ 実装 ballsを累積和で持つと区間内のballの数がで求まるので便利。実はそんなことしなくてもballの数はたかだか50個なので、で普通に間に合う。残念。 #i…

問題URL：MysteriousRestaurant こういう実装>考察な問題を1発ACできるかどうかは結構大事な気がするし、そういう意味ではSRMらしい出題。 考察 サンプル1を見ると、1日だけいる場合と8日いる場合とでは、取る料理の種類が異なることがわかる。なので日を進…

1600かえして

問題URL：Zoo Markdownで書いてるから数式は手元では$…$で書くけど、なぜかうまく反映されなくて、いちいち[tex:…]に書き直してるっていう… これはMarkdown関係ないけど、Tex使うとサムネ候補に数式が現れるのはやめてほしい。これのせいでサムネなしの記事…

問題URL：TheLuckyGameDivTwo Markdownが使いたくなったのでしばらく記事の見た目がぶれます。はてな記法とどっちがいいか、ｺﾚｶﾞﾜｶﾗﾅｲ 考察 範囲が1~4747と狭いので全探索できそう。 Johnはスコアが大きくなるように、Brusはスコアが小さくなるように、それ…