kaichou243

JOIsc '24

[kaichou243 @kaichou243]

数え上げの本いっぱいよんで数え上げつよくなりたい
数え上げ面白い

[kaichou243 @kaichou243]

@yuusanlondon 係数は非負だそうです

[まるーん【競プロ】 @maroon_kuri]

チャンネルの方向性が定まっていませんが、二個目の動画です

プログラミングコンテストに蔓延る汚物マクロの実態に迫る！【直撃インタビュー】 https://t.co/fAt8Wrcu6P @YouTubeより

[kaichou243 @kaichou243]

@cipher703516247 まあとりあえず、個人的には証明がわからん定理は使いたくないですね、少なくともわかってることは示したい
逆に正しくわかってることを汲み取ってもらえたら点数がもらえる、というものだと思ってます

[kaichou243 @kaichou243]

@cipher703516247 関わりそう→変わりそう

[まるーん【競プロ】 @maroon_kuri]

初投稿です
競技プログラミング日本1位のコンテスト実況【Codeforces Spectral::Cup 2026 Round 3】 https://t.co/I8RNSwLbgn @YouTubeより

[kaichou243 @kaichou243]

@a058265 特にないです

[まるーん【競プロ】 @maroon_kuri]

#AWTF2026 すべての参加者に最大限の感謝を
これからは捨て身のギャグで界隈を盛り上げていきます

[kaichou243 @kaichou243]

F、しんどい

[kaichou243 @kaichou243]

@PCTprobability これの自分の中のモチベは、ラグ反はF=xH(F)でやれると嬉しいというのがあるため、z=x(1+y)e^-xとしてzの冪級数を考えてみる、という感じです

[kaichou243 @kaichou243]

自分は��関数方針

[kaichou243 @kaichou243]

@PCTprobability サイクルに並べる時指定点がないといけないことを課して、連結成分一個が-log(1-F)-F+log(1-x)+xなので、これにexpをかけると、求めるべき母関数はe^x(1-x)/e^F(1-F)であることがわかります
1/e^T(1-T)に対してラグ反を使うと、x(1+y)e^-xの式として展開し、さらにeの冪を展開するとO(N)の式にできます

[kaichou243 @kaichou243]

@PCTprobability xを頂点数,yを指定する頂点を持つものとして、
一旦サイクルに指定点がないことを許すとサイクルに並べるものの母関数をFとするとFはF=x(1+y)e^(F-x)をみたすので、e^(F-x)をe^-x*e^Fと思うと、T(x)=xe^T(x)を満たすTに対してF=T(x(1+y)e^-x)とかけます
続

[kaichou243 @kaichou243]

@MARTH_math これ、ついついeに帰着しようとするのわかります

[kaichou243 @kaichou243]

@nekonotori 将来的には、複素がかなり交流で刺さる考え方らしい(?)
だから何って話だが
自分は微分方程式から毎回計算してる

[kaichou243 @kaichou243]

@highlight_math @Iroha_3856 https://t.co/dKk05qk5Pd
出題例はあんま知らんが、AGCのDはAGCの時から考えているため...

[kaichou243 @kaichou243]

@highlight_math @Iroha_3856 ちなみに、日本人の人数に治すと33人しかいなくて、BのAC数の寄与は中国人がめちゃくちゃ多いという話も

[kaichou243 @kaichou243]

ARC221
A 大炎上、結局ランテスをかいて解決
B DAGのsource包除ありがとう...
C ??