A.T.

プリューファーコード！ それを知っていれば FPS 解法は自然。 問題へのリンク 問題概要 以上 以下の整数集合の部分集合 {} が与えられる。 頂点に と番号のついた頂点数 の木であって、各頂点の次数が集合 に含まれているようなものの個数を 998244353 で割ったあまりを求めよ。 制約 考えたこと グラフの各頂点に次数の制約がついた木の数え上げといえば、プリューファーコード！！ drken1215.hatenablog.com 次のことが成り立つ。 頂点数が であるような完全グラフの全域木であって、頂点 の次数が ( の総和が ) であるものの個数は で与えられる。 これを踏まえると、…

NS Solutions Corporation Programming Contest 2023（AtCoder Beginner Contest 303） - AtCoder B - Discord 隣接行列で 人 i が 人 j と前後で並んでいたか？を持っておいて、一度も並んでいない二人組の数を集計する #include <bits/stdc++.h> using namespace std; #define REP(i,n) for(int i=0;i<n;i++) #define endl '\n' int main() { int n,m; cin >> n >> m; vect…

みなさんこんにちは。 つきとたいようです。 日本人のほとんどがネガティブ志向ってみなさんご存知でしたか？ そんな私もこの話を聞くまでは、THEネガティブの代表でした。 ある程度慣れてきてしまうと、新しい物事や意見を拒否・否定から入ってしまいますよね。 でも悪い事ではなくどうしようもないことなのです。 もちろんポジティブである事に越したことはないのでしょうが、ポジティブとネガティブは表裏一体、陰と陽のような切っても切れない関係性と言えます。 下部は私のパートナーから勧めてもらい衝撃を受けた、書道家・武田双雲先生の動画です。 あなたの物事の捉え方も変わってくるのではないでしょうか。 ポジティブとネ…

問題 https://atcoder.jp/contests/abc214/tasks/abc214_f 略説 部分列dp 同じ文字列ならばindex列が辞書順最小になるように選択していくことで重複を回避する nxt[i][j] := i以降で最初に出現する文字jのindex dp[i] := i文字目までの文字列の種類数 (i文字めは必ず使う) dp[nxt[i][j] (隣合うときは更にもう一つ進める)] += dp[i] ACコード #include <bits/stdc++.h> using namespace std; template <unsigned int MOD> stru…

バッハ Johan Sebastian Bach (1685-1750) カンタータ 130 主なる神よ、われらこぞりて汝を頌めCantata: Herr Gott, dich loben alle wir BWV 130 1 合唱 / 2 レチタティーヴォ(アルト) / 3 アリア(バス) / 4 レチタティーヴォ(デュエット) / 5 アリア(テノール) / 6 合唱 data & others close 1 Karl Richter / Münchener Bach-Orchester 00:00 / 03:00 / 04:11 / 08:11 / 09:35 / 14:05 2 Fr…

はじめに 5月13日の五月祭のTSG LIVE! 10の一企画としてLive CTFの作問と実況を行いました。実況の方は配信システムの方でいろいろ問題が発生して、あたふたしていましたが、PwnとRevの作問に関しては良質な問題を提供できたのではないかと考えています。 Githubのリポジトリは以下のリンク github.com RevのWriteup string_related 難読化されたpowershellのソースコードを解析する問題です。コードの機能としては非常にシンプルで、FLAGの文字列を入力し、あっていたらcorrect!と、間違っていたらwrong...と返されるプログラムです…

みなさんこんにちは。 つきとたいようです。 2回目にしてこんなタイトルですが、わたしはまだまだやめません。 わたしが会社員時代、右も左もわからない新社会人の後輩たちが、この会社、はたまたこの業種で良かったのか？とこの時期に悩みはじめて、そわそわしていたのを思い出します。 内容は前回と似たようなものになってしまうのですが…。 もしこのような悩みにぶち当たってしまった場合、そのまま無理やり継続して、最後までやり通せた人はほぼいないのではないかと思います。 一昔前は、一つの事を継続させる事を重要視した考え方が多くありました。 しかしいまは違います。 いろんな産業が発展し業種や職種が増え、世代によって…

出店者さまのご紹介 Atsumi【NEW】 グッピーサウンド【NEW】 A.T.R【NEW】 布工房 ゆきの【NEW】 アミアミ Lily's Shop ａｔｅｌｉｅｒ Ｆ すみれ 手しごと屋 やしし Handmade chaki ソイル Ｋ’ｓガーデン 手づくり柳 ローズレディスクラフトバンド 花てまり 佐世保市内外の手作り大好きさんが大集合！！ 新型コロナウイルス感染拡大防止対策へのご協力のお礼 お支払い・ポイントにつきまして みなさまこんにちは🤗 いよいよ来月の開催となりました「第３９回 西沢手づくり市場」🙌✨ 出店者さまが決まりましたのご紹介させていただきます☺️✨（写真は過去のもので…

みなさんこんにちは。 つきとたいようです。 初の投稿です。優しい目でご愛読ください。 さて、GWもあけて3週間弱が経とうとしています。 新しい環境に挑戦している人も、ずっと一つの事を継続している方も、”五月病”になりませんでしたか？また、なってしまった方は脱却できてますか？ 今回お伝えしたいことは、あなたが選んだ選択肢は、常にあなたにとって正しいという事です。 あなたの本当にしたい事、できてますか？ 日本人特有の同調圧力に騙されてませんか？ 仮に100人中99人が同じ方向に歩いていても、あなたが違う方向を向く事は何も怖くありません。 変な目で見られるかもしれません。 でも、あなたは正しい選択を…

この自動車用ディーゼル排気液市場レポートは、世界の市場規模、収益、成長要因、制約、最新の業界パターン、および事業展開における完全な概要を推定されおり、 さらに、当レポートは、ロシアとウクライナの戦争状況をリアルタイムで追跡し、市場への最新影響もカバーしております。 当自動車用ディーゼル排気液市場レポートは、クライアント先に最新の市場動向と政策を提供し、隠れた新しい業務上の危険を回避できるように役たちます。自動車用ディーゼル排気液市場レポートにおける参考資料は次のURLにてお目移りください。 https://www.globalmarketmonitor.jp/request.php?type=…

石川県の植物イベントです！ Plants & Pot Vol.4へ皆さまをお誘いします🎉 植物に合う鉢をゆったりと吟味できるイベントです！様々組み合わせを実際に見ながら決めれるまたとないチャンスとなっています。 ■日時6月3,4日11:00～16:00（両日とも） ■会場・Cajon to Seed ・石川県金沢市藤江北4丁目491番 www.cajon.jp ■出店者6/3佐藤 恵一（鉢） @keiichi.s.a.t.oマイケルケリー（鉢） @_michael_kelleyあんどぷらんつ（植物） @_and_plants 6/4WE cactus labo（植物） @we_cactus_l…