114闲话
今天好臭。晚上打 abc 了所以闲话晚点才开始写。
上午由于 jimmy 的安排被模拟赛打乱了,于是出现了一天 11 道期望的奇迹🤤🤤🤤。也就写了四五道就跑路了🤗🤗🤗。
晚上你画我猜没啥抽象的😭😭😭,输麻了😭😭😭。
但是你画我猜趣事:我在随机打字,smh 直接举报踢出😥😥😥,然后大家都以为没别人会去举报了然后就举报把我踢出😓😓😓。然后我就被踢了🤣🤣🤣。然后 lbx 又开了一把,我不知道为啥卡退了又进不去了🥰🥰🥰。于是自己开🤗🤗🤗。
晚上打妖妖梦 E,本来七残进五面🥰🥰🥰,被妖梦打爆了🥰🥰🥰。妖梦的那个大玉真的好他妈逆天😨😨😨,又是交叉弹缝又不好钻😭😭😭,然后因为上课了就没接着打😡😡😡。可恶!
晚上 ABC 打的挺爽,ABCDEF 几十分钟写完了🥰🥰🥰。G 感觉太逆天了不会😡😡😡,就来写闲话了🤤🤤🤤。
随即打字精选
上午花了一个小时跟 lbx 学了下 js 的一点东西,主要是为了搞出这里的
我的博客怎么这个按钮不太一样啊🤔🤔🤔。
爱丽丝:就是说,你头脑里究竟有多春的程度哦
莉莉白:发春了呦!
好困,今天摆了。
本来想把之前 P 的苑苑的图放上来的,但是今天只是把苑苑的嘴巴和眼睛发到了群里大家就都接受不了了,考虑到这种因素可能大家会感受到不适,就不放了😭😭😭
但是还是可以描述下内容的:眼睛、嘴巴🥰🥰🥰。
放个原图吧,大家自己想象。
欸不是为什么我在机房上不去 sjzezsyxx.com 啊我草。
网易云音量调小了,感觉听歌没有之前那种氛围了🤔🤔🤔,听音游曲也没之前带感了😭😭😭
推歌:Eternal Dream ~ 幽玄の槭樹
gym103470G
我们先考虑如果指定了直径的两个端点我们该怎么做。我们把整棵树按照这两个点拽开,这个链上可以进行区间 dp。每个点除了链之外的子树可以当作一个垃圾桶,如果我们不想要一个权值就可以扔到垃圾桶里。
具体的,我们设 \(f[l, r, t]\) 为已经合并完 \([l, r]\) 这段区间的点,我们放了 \(t\) 个权值。转移就考虑往垃圾桶放还是向两边扩展即可。时间复杂度 \(O(n^5)\)。
我们考虑直接在树上进行区间 dp。我们还是设 \(f[u, v, t]\) 为 \(u\to v\) 这条链为直径的一部分,放了 \(t\) 条边。但是发现这样无法获取垃圾桶的大小,于是再加两维来表示扩展的方向。
设 \(f[u, v, t, 0/1, 0/1]\) 表示 \(u\to v\) 这条链为直径的一部分,放了 \(t\) 条边,和 \(u\) 相连这条边是否放过权值,和 \(v\) 相连这条边是否放过权值。转移同上。
时间复杂度 \(O(n^3)\)。
题目是原神背景的😕😕😕。
对比与 Tibrella 深深感受到自己的弱小😭😭😭,图图存储量不如 tibrella,图图涩涩量不如 tibrella,OI whk 都不如 Tibrella😭😭😭。
说实话没涩图的主要原因可能是因为我更偏好于找那些美图而不是涩图🤔🤔🤔。