闲话2.20
又是听不懂的一天🤗🤗
数学专题啊,数学我向来不擅长🤣。上来一道无标号无向图计数,干傻了😥😥,还来了一道无标号欧拉图计数,摆摆摆。摆了一天,上下午一道题没写😨😨。
还讲了停时定理🤔🤔,这玩意几个月前我想学来着,但是发现自己看不懂就放弃了🤗。
好像这个几个月前是去年五月🤣,做到那道经典题的时候看到的。后来 haosen 说只有 ywk 会就不搞了😎😎。
晚上觉得开一道无向图计数差不多了,发现上午讲了之后理解起来不算难啊😎😎,二十分钟就差不多搞懂了😍,还附带一道有色图双倍经验🤗。然后开了一个用 atcoder 库的类欧题😨😨,不想学类欧,但是也不会用 AT 库😎,很酷,给我报 CE。
机房电脑的 dev 好像不能 -std=c++14
晚上想打 gal 了。
咋都这么卷啊,就我白天听课开摆晚上写题开摆吗。
咋 HE 都下雪了,西安这边就下了一点小雨😡😡😡,sbsbsbsb。
有无人会把下面词语翻译成日语:“樱花”、“雪花”、“喵”。
想起来之前说过的一个好玩的🤗🤗,东方妖妖梦包含了樱雪喵全部要素😎
上午突发奇想想把自己打歌按的键全部记录下来😎,所以有了打歌记录。我觉得我键位很正常吧。玩 adofai 的可以猜猜我打了哪些谱🥰。
6t 说他们模拟赛 T2 直接在题面给 NTT 板子😨😨😨,这是不是就可以光明正大考多项式了😥😥
crimson000:@haosen 我不喜欢你
crimson000:能不做我女朋友吗
lbx:@haosen 快拒绝
lbx:想看病娇 haosen
haosen:???
haosen:你什么奇怪
haosen:不要把奇奇怪怪的xp安到我身上
aqz 好像走的比较晚😎,回去至少有一个人欺负了是不是😎
二南高三被九省联考波及了😥,卷子上出现了特征根和特征向量🤣🤣。属于是考察知识点:《二元一次方程组》。
我不希望我高三也会天天被这种傻逼新定义折磨,可能这时候你看着是你学过的 OI 知识明天就给你出一道计划✌才会的导数新定义后天给你来一道求 \([x^n]\frac{F(x)}{G(x)}\) 大后天让你整张卷子对 998244353 取模
昨天晚上玩 owo 重铸武器副属性🥰,第一个武器重铸了 15 次就出了想要的属性😍,第二个武器砸了 70 次。6t:他肯定砸不出来。然后出了一个 L 的想要的副属性🤣🤣。
不过我还是打不过 haosen😥😥
推歌:国士无双 -Laur
碎月?
无标号无向图计数
Burnside 一下😎,求在某个置换下不动点数。
把排列转成一堆环,考虑把边划分等价类🤗,在一个等价类的边要么全出现要么全不出现,直接分讨环内和环之间的情况😡。
环内的等价类为 \(\left \lfloor \frac{n}{2} \right \rfloor\),画个图然后按着置换去换去就行🥰。
环之间考虑一条边绕着置换一直转,要换 \(\text{lcm}(a, b)\)(\(a, b\) 为环大小)才会回到原来位置,所以等价类个数是 \(\frac{ab}{\text{lcm}(a, b)}=\text{gcd}(a, b)\)。
这样复杂度是 \(O(n!)\)😨😨。不过可以发现环大小才是决定因素🤗,枚举分拆数即可😍
哎欧拉变换有没有逆变换,我没学过符号化方法我不会。
哎我是真不清楚我图有没有放重过了,随缘看吧。
回去上 P 站再存几张去。