今天很颓废啊。
上午劲爆写题啊,猜数游戏这题寒假的时候讲过?,但是讲题的时候我连题目都没弄懂(。今天上午写了写发现不算很难?,原神搞一搞好像就出来了?。
下午就打算回班听生物串讲?,很期待赵斌和我们吹水啊?,到了那说赵斌两点半要去开会,至少三点才回来,那就等吧?。等到三点半了 zm 等不下去了,去生竞教室找赵斌了?,然后 zm 也就没回来???。下午不知道为啥可能是班里太闷了,脸特别红,也特别烫,头也特别晕。回机房的时候在外面呆了会就差不多好点了。
明天就是元旦晚会了???,不过我好像还不会跳 daisuke(,反正这种东西都是给大家看个乐子的?,也不会很多人管你跳不跳的好的?。而且好像学校专门给了一个小时排练节目欸???,sb 学校终于良心一回。
晚上接着写题,感觉确实啊,后面的题确实比前俩抽象题简单一点(,反正今天效率很高?,写了仨题,赢赢赢。但是晚上好像有生物串讲?不清楚,但是别的竞赛生都回班了咋串讲。
想要发表一些对博弈论题的看法,可能也是因为我思维能力没上那个层次所以才会有这种想法的。就是总感觉博弈论这种题出出来很人类智慧,和出题人脑电波对上之后一眼就能出答案,否则也没啥做法,只能不断的玩样例玩样例,进行一坨分讨最后也担心自己的结论是不是对的,总感觉样例会精心构造专门卡你分讨不完全,感觉这种题很没意义啊。这也是我比较不太喜欢做博弈论的原因。
当然可能上面这些话是我能力现在不太够所以才会有这种想法。
想看 haosen 明天唱歌,最好是日文歌?。
我草四十八中那边怎么还有人跳极乐净土啊,还是女生跳。妈的我上了高中都他妈没见过几个女生,有女生表演就别你妈抱怨了行不行行不行行不行行不行行不行
找女朋友计划蒸蒸日上。
steam 冬促!我草我他妈想买好多游戏,但是好像没多少钱(,毕竟我现在的钱都是洗出来的(,洗了差不多 200+ 不太敢花(
《你的代码好简单啊》《怎么比我快这么多啊》《听说Kruskal都很好写》 《你的算法好妙呐》《你动作好快》《你的边集好小》《比一下稠密度》《你都不用判环》《你的bug好少》《今晚可以不超时吗》 《你写的是Prim?》《给我滚出去》
wjy:我草
wjy:我读入一棵树
wjy:读了 n 条边
wjy:还能他妈过样例
wjy:好几把牛逼
???为啥省选是二十一省联考,这么他妈抽象?算了反正我都快退役了也不在乎了。
whr 爆切黑题,拜谢
取消推歌环节,建议看 jjdw 的每日推歌,没储量了(
P7897
先写出朴素的转移方程:
发现恶心人之处为这个取 \(\text{max}\),考虑去掉它。让所有满足 \(f_u\ge 0\) 的 \(u\) 向其父亲连边,那么一个点的 \(f\) 值即为其子树和。
把询问离线下来,按 \(x\) 扫描线,由于只会加入边不会删除边,因此可以维护。用树状数组链加单点查即可。
时间复杂度 \(O(n\log n)\)。