闲话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 站再存几张去。