• 2024-01-10【闲话】01.10.24
    0110闲话头图:今日推歌:LonPi《绣球花feat.歌爱雪》前奏特别特别伟大,,,是与你十分相称的绣球花啊例行学术:关于\(Kruskal\)判环我23年10月的一点新理解:用\(fa\_u\)和\(fa\_v\)记录\(e[i]\)这条边所在链的两个端点。如:1-2-3-4-5-6-7这条链,假设\(e[3]\)是
  • 2023-11-21P9620 歌姬 题解
    感觉题解做法都好神秘。来一个容易理解,通俗易懂的树剖解法。思路容易发现原问题等价于维护一个虚树。每一次询问虚树的根的所有儿子的最大值。要求链修。容易发现仅仅动态维护根是好做的。我们用一个\(\text{set}\)。每次维护\(\text{dfs}\)的最小值和最大值。对于这
  • 2023-11-0911.9 仙华
    昨天吃两大脱答辩,没劲写鲜花了可离线——题目描述pqdb:这题离线就能做了众人:?pdqb:离线就能做了,我又没说我会线上课讲课人发出了吃东西的声音Hugoi:他出模拟赛呢(指吃完拉)给定点数边数,点边有编号,求拓扑序最小字典序最大的图的数量。两张图不同当且仅当输出的边序
  • 2023-08-06【闲话】08.06.23
    08.06闲话被催了呜呜呜众所周知,一个鲜花需要一张头图:原来外面世界的大家也是这样的精神状态啊,那我就放心了推歌:エイハブ&可不《クィホーティ(狂热的空想家)》満足か满意了吗もう一度聞くけど満足か再问一遍你满意了吗足りないもんばっか都是不值一提的罢了可不声线甜
  • 2023-08-05【闲话】08.05.23
    08.05闲话众所周知,一个鲜花需要一张头图推歌:flower&CASI《藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁藁