首页 > 其他分享 >杂题选谈

杂题选谈

时间:2024-02-06 10:11:48浏览次数:25  
标签:左乐 秉烛 博士 选谈 公子 杂题

E. Another Minimum Spanning Tree

http://222.180.160.110:1024/contest/4940/problem/5

曼哈顿最小距离生成树。题意大概就是,给定 \(n\) 个已知坐标的点,两两之间可以连边,问最小生成树。

「博士,我刚当上秉烛人的时候,花了三个月整,才读完司岁台的所有卷宗,而堆积在您这里的文件,数量也......相当可观。我想,我应该有足够的时间来熟悉工作吧?」左乐皱起眉头,看着桌面上已毫无规则可言随意散落着的文件,纳闷着博士是怎么在这样的环境下工作的。

「无妨。待这一天毕了,那纸片儿我自会拾掇干净。要论何事打紧,风吹得日渐凌厉了,不知左公子可否赏光,同我这草民一介品品霜打的新茶?」

「博士,左乐早就说过,您切莫公子来、公子去,反倒是折杀了我。博士若是有意饮茶,可不知您还需不需我温点汤来?」

「不劳您大驾啦。我这里自有温好的水,小烛台你也别搁那站着啦,快坐快坐,歇歇嘛。」

……小烛台又是什么新称呼啊?左乐如是想着。「左乐谢过博士。那我便恭敬不如从命了。」

博士却像是早已有所准备似的,转眼便端上热气腾腾的两碗茶汤。暗红色的茶水中似乎还隐隐氤氲着什么影子。淡淡的茶香,幽幽的甜意。办公室内暖得如春,左乐竞有了一丝困意——这可是他做了秉烛人以来从未有过的。

霜抹实了窗面,冰影阑珊。

To be countinued. 但这不是昏睡红茶还能是什么。话说在摘要这里写东西还是蛮新奇的。

标签:左乐,秉烛,博士,选谈,公子,杂题
From: https://www.cnblogs.com/XSC062/p/18009215

相关文章

  • 「杂题乱刷」CF1925C & CF1924A
    题目链接CF1925C&CF1924ADidWeGetEverythingCovered?解题思路容易看出,我们可以开个桶存储当前搜索过的字母,当所有字母都有了之后就将桶清空,然后从当前搜到的位置继续存储,如果桶的清空次数小于\(k\)次则一定有至少一个字符串无法达到要求,这时我们只需要构造桶清空时的......
  • 杂题20240131
    CF1753C思路点拨考虑一共有\(s\)个\(0\),\(n-s\)个\(1\)。最终序列的形态就是\(s\)个\(0\)在最前面,后面全部都是\(1\)。考虑在前\(s\)个位置中有\(k\)个\(1\),那么只需要将这\(k\)个\(1\)移动到后面就可以了。考虑第一次有效操作的概率,有\(\dfrac{n(n-1)......
  • 海亮01/25杂题
    海亮1月25日题单本人很菜,复盘如果出锅还请轻喷(QOJ7894link题意给定一个只由圆括号和方括号(即字符集为\(()[]\))的字符串,你现在可以任意地把若干个左括号变成右括号、把若干个右括号变成左括号,但保持括号的种类(圆或方)不变。求是否唯一存在一个变括号的方案,使得括号序列合法。......
  • 最小表示法&Manacher学习笔记+杂题
    字符串系列前言:孩子从小就自卑。四、最小表示法&Manacher学习笔记+杂题相关题单:戳我1.最小表示法最小表示法是用于解决字符串最小表示问题的方法。(1)字符串的最小表示:字符串\(s\)的最小表示为与\(s\)循环同构的所有字符串中字典序最小的字符串。循环同构指的是当字符......
  • 最小表示法&Manacher学习笔记+杂题
    字符串系列前言:孩子从小就自卑。四、最小表示法&Manacher学习笔记+杂题相关题单:戳我1.最小表示法最小表示法是用于解决字符串最小表示问题的方法。(1)字符串的最小表示:字符串\(s\)的最小表示为与\(s\)循环同构的所有字符串中字典序最小的字符串。循环同构指的是当字符......
  • 「杂题乱刷」AT_abc307_e
    链接(at)链接(luogu)dp板子。不难看出,可以设两个状态:\(dp_{i,0}\)表示第\(i-1\)位颜色与第\(1\)位颜色不同且前\(i\)位每相邻两位的颜色均不同的方案数。\(dp_{i,1}\)表示第\(i-1\)位颜色与第\(1\)位颜色相同且前\(i\)位每相邻两位的颜色均不同的方案数。......
  • 「杂题乱刷」AT_abc308_f
    链接(at)链接(luogu)简单贪心。又是一道出过很多次的板子题。容易发现,我们可以将商品价格先从小到大排序,然后使用指针维护,将所有能取的优惠价格放入单调队列里,然后取最大值,因为后面的商品同样也能取此商品去过的同样优惠,故而取最大值即可,不会对最终答案产生影响。代码:点击查看......
  • 240125 杂题选谈
    PKUSC2022Mahjonghttp://222.180.160.110:1024/contest/4813/problem/1https://www.bilibili.com/video/BV1JB4y1R7AP/这里是PKUSC当时的讲解视频。听说可以证明本题一定有\(\le5\)的解。好神奇。就比如说我们爆搜,\(9^4\times13^4\)这个显然干不动对吧,所以我们考虑......
  • Trie树学习笔记+杂题(进阶1 Trie)
    前言:回来上课吧,不然真的就没人了。现在也是没有脑子一、Trie树学习笔记+杂题(进阶1Trie)相关题单:戳我1.trie树简介字典树,英文名trie。顾名思义,就是一个像字典一样的树,核心原理就是用空间换时间,利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,所以它可以处......
  • Trie树学习笔记+杂题(进阶1 Trie)
    前言:回来上课吧,不然真的就没人了。现在也是没有脑子一、Trie树学习笔记+杂题(进阶1Trie)相关题单:戳我1.trie树简介字典树,英文名trie。顾名思义,就是一个像字典一样的树,核心原理就是用空间换时间,利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较,所以它可以处......