【长更】一句话题解(各大oj)

  太简单的题,但是又要记录下来做过哪些东西,就写在这里啦~
  早搞不搞,等到快退役了才来搞

  标 * 的为有价值的题,标 ^ 的为欺诈题,标 - 的为知识点待填坑,标 ? 的表示看别人是这样做的但是没懂为什么
  组队训练的题,如果是队友过的板刷题,题面又很长,就会标个“队友说是沙雕题”

【长更】一句话题解(Official及相关camp)

  原来的太长了,更新和使用都不方便,就分裂一下。又水一篇blog

  标 * 的为有价值的题,标 ^ 的为欺诈题,标 - 的为知识点待填坑,标 ? 的表示看别人是这样做的但是没懂为什么
  组队训练的题,如果是队友过的板刷题,题面又很长,就会标个“队友说是沙雕题”

LoveLive 小组甲子园 + 横滨镰仓乱逛

  2023 下半年几乎接连地宣布了异次元歌合战和 LoveLive 小组甲子园。后者虽规模不如前者(前者 108 人东蛋两天唱了 100 首),但作为 LL 自己的拼盘,更适合 LL 单推(对外单推,对内 dd),并且最重要的是,水雪虹星日莲,消失三年的雪雪、消失两年的 sunnypa,堂堂复活。一个完成现地水水的愿望、附带现地所有现役 LL 团体的大好机会,出现了。

关于无向图的无环定向(Acyclic Orientation)和图论多项式的关系

  你可能会因为各种原因接触到这个问题:给定一个 $n$ 个点的无向图 $G$,现在给每条边定向,使得该图无环,求方案数 $a_G$。
  然后你可能会因为各种原因看到了这两条定理:

Theorem 1. $a_G = T_G(2,0)$,其中 $T_G(x,y)$ 是 $G$ 的 Tutte 多项式。

Theorem 2. $a_G = (-1)^n \chi_G(-1)$,其中 $\chi_G(x)$ 是 $G$ 的色多项式(chromatic polynomial)。

  你可能感到十分好奇,甚至震惊,因为这些多项式在负数上的意义并不是显然的。于是你开始寻找证明。幸运的话你可能看到一篇正确的材料然后马上就学会了,不幸的话你可能会像我一样找到一些很复杂的文章(比如用拟阵来证明 Theorem 1 的),甚至是些胡说八道的文章和教科书(比如 [EG21]),然后被关起来。
  所以我决定整理两个证明,一个是很经典的老论文证明 [Sta73],另一个是受 [EG21] 启发的我自己的组合意义证明。

Far far away

  记录自己每年的变化挺好玩的。。。因为自己现在确实属于转型升级的时期。想起中山市曾经的标语:“加快转型升级,建设幸福和美家园。”

  也不是很多时间,也就随便写一点了。

Liyuu 2nd 巡演广州场

  4 月下旬的 Liyuu 2nd 巡演最后的横滨场,宣布追加上海公演和广州公演。
  不仅仅是鲤鱼终于回国开 live 了,而且还是 live 开到家门口,这下不得不去了啊!

未来は風のように

  本来这篇去年就该写的了,上一篇年终总结已经是 2020 的了。2021 也发生了很多事,都是决定人生前途的大事,但是因为过年前忙着搭这个新博客,搞着搞着就把年终总结咕了。。。咕了足足一年。
  今年这个就给这两年一起记个流水账。
  标题与上一篇年终总结遥相呼应的。放在去年其实最合适不过了,然而现在都已经放第二季的歌了